We develop a method to obtain an optimal solution for a constrained distribution system with several items and multi-retailers. The objective is to determine the procurement frequency as well as the joint shipment interval for each retailer in order to minimize the total costs. The proposed method is applicable to both nested and non-nested policies and ends up with an optimal solution. To solv...

The paper considers a quadratic programming problem with strictly convex separable objective function, single linear constraint, and two-sided constraints on variables. This is commonly called the Convex Knapsack Separable Quadratic Problem, or CKSQP for short. We are interested in an algorithm solving time complexity. papers devoted to this topic contain inaccuracies description of algorithms ...

An eecient numerical solution scheme entitled adaptive diierential dynamic programming is developed in this paper for multiobjective optimal control problems with a general separable structure. For a multiobjective control problem with a general separable structure, the \optimal" weighting coeecients for various performance indices are time-varying as the system evolves along any noninferior tr...

We consider power system expansion planning under uncertainty. In our approach, integer programming and stochastic programming provide a basic framework. We develop a multistage stochastic programming model in which some of the variables are restricted to integer values. By utilizing the special property of the problem, called block separable recourse, the problem is transformed into a two-stag...

We introduce a formal structure for dynamic programming that associates a unique dynamic programming functional equation to every deterministic, separable decision tree representation of the underlying problem. Since, in general, the computational complexity of the resulting functional equation depends on the decision tree chosen, the art of dynamic programming is shown to lie in the choice of ...

We consider the separable quadratic multi-knapsack problem (QMKP) which consists in maximizing a concave separable quadratic integer function subject to m linear capacity constraints. The aim of this paper is to develop an effective method to compute an upper bound for (QMKP) from a surrogate relaxation originally proposed in Djerdjour et al. (1988). The quality of three other upper bounds for...

The paper deals with a flow distribution problem with a piecewise-linear cost function. The problem is formulated as a piecewise-linear programming problem which is not separable with respect to separate variable group. The method for solving this problem is based on the extension of the idea of the simplex method to the class of non-separable piecewise-linear problems. It secures finding of a ...

In this paper, we propose a new branch and bound algorithm for the solution of large scale separable concave programming problems. The largest distance bisection (LDB) technique is proposed to divide rectangle into sub-rectangles when one problem is branched into two subproblems. It is proved that the LDB method is a normal rectangle subdivision(NRS). Numerical tests on problems with dimensions...

Conventional methods of solving nonconvex separable programming (NSP) problems by mixed integer programming methods requires adding numerous 0±1 variables. In this work, we present a new method of deriving the global optimum of a NSP program using less number of 0±1 variables. A separable function is initially expressed by a piecewise linear function with summation of absolute terms. Linearizin...