positive solutions of nth order impulsive boundary value problems with integral boundary conditions in banach spaces abstract by using the fixed point theory for strict set contraction operator this paper investigates the existence of positive solutions for a class of n th order impulsive boundary value problems with integral boundary conditions in banach spaces moreover we offer some interesting discussion of the associated boundary value problems since the technique to deal with n th order bvp is completely different from that of previous papers the expression of the associated integral equation is simpler than that of relevant papers and upper and lower bounds for these positive solutions also are given our work is new

scheduling problems with two competing agents to minimize minmax and minsum earliness measures abstract a relatively new class of scheduling problems consists of multiple agents who compete on the use of a common processor we focus in this paper on a two agent setting each of the agents has a set of jobs to be processed on the same processor and each of the agents wants to minimize a measure which depends on the completion times of its own jobs the goal is to schedule the jobs such that the combined schedule performs well with respect to the measures of both agents we consider measures of minmax and minsum earliness specifically we focus on minimizing maximum earliness cost or total weighted earliness cost of one agent subject to an upper bound on the maximum earliness cost of the other agent we introduce a polynomial time solution for the minmax problem and prove np hardness for the weighted minsum case the unweighted minsum problem is shown to have a polynomial time solution

impulsive boundary value problems with integral boundary conditions and one dimensional p laplacian abstract by using the classical fixed point index theorem for compact maps some sufficient conditions for the existence of multiple positive solutions for a class of second order impulsive differential equations with p laplacian and integral boundary conditions are established which are the complement of previously known results meanwhile the existence of many solutions is also studied

cooperative games with stochastic payoffs this paper introduces a new class of cooperative games arising from cooperative decision making problems in a stochastic environment various examples of decision making problems that fall within this new class of games are provided for a class of games with stochastic payoffs where the preferences are of a specific type a balancedness concept is introduced a variant of farkas lemma is used to prove that the core of a game within this class is non empty if and only if the game is balanced further other types of preferences are discussed in particular the effects the preferences have on the core of these games are considered

multiple positive solutions for nth order impulsive integro differential equations in banach spaces abstract in this paper the author obtains the existence of multiple positive solutions for a boundary value problem of n th order nonlinear impulsive integro differential equations on an infinite interval in a banach space by means of fixed point index theory of completely continuous operators

exact number of solutions for a class of two point boundary value problems with one dimensional p laplacian abstract in this paper exact number of solutions are obtained for the one dimensional p laplacian in a class of two point boundary value problems the interesting point is that the nonlinearity f is general form f u g u h u meanwhile some properties of the solutions are given in details the arguments are based upon a quadrature method

exact interval of parameter and two infinite families of positive solutions for a nth order impulsive singular equation abstract in this article we establish the exactly determined open interval of positive parameter in which the n t h order impulsive singular equation has two infinite families of positive solutions noticing that 0 and c k 0 k 1 2 m our main results improve and extend many recent results our approach is largely based on the theory of fixed point index transformation technique and holder s inequality

existence of solution for m point boundary value problems of second order differential systems with impulses with the help of the coincidence degree continuation theorem we get a general theorem concerning the existence of solution of the m point boundary value problems for second order differential systems with impulses we also give a definition of autonomous curvature bound set relative to this m point boundary value problems and by using this definition and the above existence theorem we obtain some simple existence conditions of solution for these boundary value problems in particular when the impulses are absent our results can be applied to study the usual m point boundary value problems at resonance

existence and nonexistence of positive solutions for a class of nth order three point boundary value problems in banach spaces by using the fixed point principle in cone and the fixed point index theory for strict set contraction operator this paper investigates the existence nonexistence and multiplicity of positive solutions for a class of nonlinear three point boundary value problems of nth order differential equations in ordered banach spaces in addition an example is included to demonstrate the main results

multiple positive solutions of multi point boundary value problem for second order impulsive differential equations this paper is devoted to study the existence of multiple positive solutions for the second order multi point boundary value problem with impulse effects the arguments are based upon fixed point theorems in a cone an example is worked out to demonstrate the main results

periodic boundary value problem for the second order impulsive functional differential equations this paper considers the existence of extreme solutions of the periodic boundary value problem for second order functional differential equations by using the method of lower and upper solutions coupled with monotone iterative technique

existence of positive solutions for nth order nonlinear impulsive singular integro differential equations in banach spaces abstract this paper obtains the existence of positive solutions for a boundary value problem of n th order nonlinear impulsive singular integro differential equations on an infinite interval in a banach space by means of the fixed point theory of completely continuous operators

symmetric positive solutions for p laplacian fourth order differential equations with integral boundary conditions this paper investigates the existence and multiplicity of symmetric positive solutions for a class of p laplacian fourth order differential equations with integral boundary conditions the arguments are based upon a specially constructed cone and the fixed point theory for cones the nonexistence of a positive solution is also studied

multiple positive solutions of singular two point boundary value problems for second order impulsive differential equations we study the existence behavior of positive solutions to a singular two point boundary value problem of second order impulsive equation with fixed moments proofs are based on combining a method of upper and lower solutions with fixed point index theorems on a cone

existence of positive solutions for second order semipositone differential equations on the half line in this paper by means of constructing a special cone we obtain a sufficient condition for the existence of positive solution for semipositone singular sturm liouville boundary value problem on the half line the results obtained generalize and improve the corresponding results of zhang and liu in papers x g zhang l s liu positive solutions of superlinear semipositone singular dirichlet boundary value problems j math anal appl 316 2006 525 537 y s liu existence and unboundedness of positive solutions for singular boundary value problems on half line appl math comput 144 2003 543 556

transformation techniques and fixed point theories to establish the positive solutions of second order impulsive differential equations abstract using a new method for dealing with the impulse term of second impulsive differential equations we are concerned with determining values of for which there exist positive solutions of the following boundary value problems in the form of x t f t x t 0 t j t t k x t k x t k c k x t k k 1 2 n a x 0 b x 0 a x 1 b x 1 0 1 h s x t d t where 0 is a positive parameter c k is a real sequence with c k 1 k 1 2 n the dependence of positive solution x t on the parameter is also studied i e lim x or lim x 0 the proof of our main result is based upon transformation techniques and fixed point theories this is probably the first time the existence of positive solutions of second order impulsive differential equations has been studied by applying this technique

two agent scheduling to minimize the total cost abstract two agents each having his own set of jobs compete to perform their own jobs on a common processing resource each job of the agents has a weight that specifies its importance the cost of the first agent is the maximum weighted completion time of his jobs while the cost of the second agent is the total weighted completion time of his jobs we consider the scheduling problem of determining the sequence of the jobs such that the total cost of the two agents is minimized we provide a 2 approximation algorithm for the problem show that the case where the number of jobs of the first agent is fixed is np hard and devise a polynomial time approximation scheme for this case

positive solutions for singular systems of three point boundary value problems this paper investigates the following singular systems of nonlinear second order three point boundary value problems u f t v email protected 0 1 v g t u email protected 0 1 u 0 v 0 0 u 1 email protected h v 1 email protected h where email protected 0 1 0 email protected 1 f and g may be singular at t 0 and or t 1 under some weaker conditions the existence of positive solutions is obtained by applying the fixed point theorem of cone expansion and compression two examples are then presented to demonstrate the application of our main results

positive solutions for a class of boundary value problem with integral boundary conditions in banach spaces this paper investigates the existence and multiplicity of positive solutions for a class of nonlinear boundary value problem of second order differential equations with integral boundary conditions in ordered banach spaces the arguments are based upon a specially constructed cone and the fixed point theory in a cone for strict set contraction operators the nonexistence of a positive solution is also studied

solution of and bounding in a linearly constrained optimization problem with convex polyhedral objective function a dual method is presented to solve a linearly constrained optimization problem with convex polyhedral objective function along with a fast bounding technique for the optimum value the method can be used to solve problems obtained from lps where some of the constraints are not required to be exactly satisfied but are penalized by piecewise linear functions which are added to the objective function of the original problem the method generalizes an earlier solution technique developed by prekopa 1990 applications to stochastic programming are also presented

multi agent scheduling on a single machine to minimize total weighted number of tardy jobs we consider the feasibility model of multi agent scheduling on a single machine where each agent s objective function is to minimize the total weighted number of tardy jobs we show that the problem is strongly np complete in general when the number of agents is fixed we first show that the problem can be solved in pseudo polynomial time for integral weights and can be solved in polynomial time for unit weights then we present a fully polynomial time approximation scheme for the problem

multiple positive solutions of a boundary value problem for nth order impulsive integro differential equations in a banach space abstract in this paper the author obtains the existence of multiple positive solutions for a boundary value problem of a class of nth order nonlinear impulsive integro differential equations on an infinite interval in a banach space by means of the fixed point index theory of completely continuous operators

a class of three point boundary value problems for second order impulsive integro differential equations in banach spaces abstract in this paper we consider the following boundary value problems for second order three point nonlinear impulsive integro differential equation of mixed type in a real banach space e x t f t x t x t a x t b x t t j t t k x t t k i k x t k x t t k i k x t k x t k k 1 2 m x 0 x 1 x where is the zero element of e a x t 0 t g t s x s d s b x t 0 1 h t s x s d s g c d r d t s j j t s h c j j r and x t t k denotes the jump of x t at t t k x t t k denotes the jump of x t at t t k some new results are obtained for the existence and multiplicity of positive solutions of the above problems by using the fixed point index theory and fixed point theorem in the cone of strict set contraction operators meanwhile an example is worked out to demonstrate the main results

monotone iterative techniques of v lakshmikantham for a boundary value problem for systems of impulsive differential difference equations by means of the monotone iterative techniques of v lakshmikantham a couple of minimal and maximal quasisolutions of a two point boundary value problem for a system of impulsive differential difference equations are constructed

a necessary and sufficient condition for positive solutions for fourth order multi point boundary value problems with p laplacian abstractinthispaper weconsidertheexistenceofpositivesolutionsforaclassofsingularfourth order p laplacianequationwithmulti point boundary conditions by means of a monotone iterative technique a necessary and suf cient condition for the existence of apseudo c 3 0 1 positive solution is established also the existence and uniqueness of the pseudo c 3 0 1 positive solution theiterative sequence of the solution and an error estimation for the pseudo c 3 0 1 positive solution are obtained c 2007 elsevier ltd all rights reserved msc 34b15 34b25keywords necessary and suf cient condition p laplacian pseudo c 3 0 1 positive solutions cone 1 introductionin this paper we consider the existence of positive solutions for the singular fourth order multi point boundaryvalue problem with p laplacian p u 00 t 00 f 0 1u 0 m x 2i 1 a i u u 1 0 u 00 0 m x 2i 1 b u 00 u 00 1 0 1 1 where p t t p 2 t p 2 0 a i b i i

multiple positive solutions for first order nonlinear impulsive integro differential equations in a banach space by using the fixed point index theory the author obtains the existence of two positive solutions for a boundary value problem of first order nonlinear impulsive integro differential equations on an infinite interval with an infinite number of impulsive times in a real banach space

periodic boundary value problems for second order impulsive integrodifferential equations of mixed type in banach spaces abstract in this paper the author obtains an existence theorem of minimal and maximal solutions for the periodic boundary value problems of second order impulsive integrodifferential equations of mixed type in banach space by means of the monotone iterative technique and cone theory based on a comparison result

multiple solutions of two point boundary value problems of ordinary differential equations in banach spaces soit p un cone normal de l espace de banach reel e on note par n la constante normale de p on considere le probleme aux deux points limites x f t x t i x 0 x 1 ou i 0 1 et f une application continue de i p dans p on etudie l existence de solutions positives multiples

singular nonlinear k n k conjugate boundary value problems abstract for 1 k n 1 solutions are obtained for the boundary value problem 1 n k y n f x y y i 0 0 0 i k 1 and y j 1 0 0 j n k 1 where f x y is singular at y 0 an application is made of a fixed point theorem for operators that are decreasing with respect to a cone

positive solutions of a second order integral boundary value problem in this paper we study the existence of positive solutions of a second order integral boundary value problems for ordinary differential equations our results presented here unify generalize and substantially improve the existing results in the literature moreover it is worthwhile to point out that our method will dispense with constructing a new green function

multiplicity results for singular conjugate focal and n p problems abstract a new technique is presented which enables us to discuss the existence of one or more solutions to singular conjugate focal and n p boundary value problems our nonlinearity f t y may be singular at y 0 t 0 and or t 1

periodic boundary value problems for a class of second order impulsive integro differential equations in banach spaces abstract this paper investigates periodic boundary value problems for a class of second order nonlinear impulsive integro differential equations of mixed type in a banach space by establishing a comparison result criteria on the existence of maximal and minimal solutions are obtained

multiple nonnegative solutions for second order impulsive differential equations we study the existence of single and multiple solutions to a second order impulsive equation with fixed moments our analysis relies on combining a nonlinear alternative of leray schauder type with krasnoselskii s fixed point theorem in a cone

infinite boundary value problems for nth order nonlinear impulsive integro differential equations in banach spaces abstract in this paper the existence of unbounded nonnegative solutions of a boundary value problem for n th order impulsive integro differential equations on an infinite interval in banach spaces is obtained by means of the monch fixed point theory in a banach space

positive solutions of a nonlinear m point boundary value problem let ai 0 for i 1 m 3 and am 2 0 let i satisfy 0 1 2 m 2 1 and m 2i 1 ai i 1 we study the existence of positive solutions to the boundary value problem where a c 0 1 0 and f c 0 0 we show the existence of at least one positive solution if f is either superlinear or sublinear by applying a fixed point theorem in cones

uniqueness implies existence and uniqueness conditions for nonlocal boundary value problems for nth order differential equations abstract for the nth order differential equation y n f x y y y n 1 we consider uniqueness implies existence results for solutions satisfying certain nonlocal k 2 point boundary conditions 1 k n 1 uniqueness of solutions when k n 1 is intimately related to uniqueness of solutions when 1 k n 2 these relationships are investigated as well

computational experience with a primal dual interior point method for linear programming abstract a new comprehensive implementation of a primal dual algorithm for linear programming is described it allows for easy handling of simple bounds on the primal variables and incorporates free variables which have not previously been included in a primal dual implementation we discuss in detail a variety of computational issues concerning the primal dual implementation and barrier methods for linear programming in general we show that in a certain way lustig s method for obtaining feasibility is equivalent to newton s method this demonstrates that the method is in some sense the natural way to reduce infeasibility the role of the barrier parameter in computational practice is studied in detail numerical results are given for the entire expanded netlib test set for the basic algorithm and its variants as well as version 5 3 of minos

existence results for nonlinear boundary value problems with integral boundary conditions in banach spaces abstract this paper investigates the multiplicity of positive solutions for a class of nonlinear boundary value problems of fourth order differential equations with integral boundary conditions in ordered banach spaces the arguments are based upon a specially constructed cone and the fixed point index theory in cone for strict set contraction operator the nonexistence of positive solution is also studied meanwhile an example is worked out to demonstrate the main results