TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM

Alibekov, Bayrambek

PII

S042473880000616-6-1

DOI

10.7868/S0000616-6-1

Publication type

Article

Status

Published

Authors

Bayrambek Alibekov

Volume/ Edition

Volume / Issue №2

Pages

111-117

Abstract

We consider a multi-extreme placement problem with a nonlinear goal function and linear constraints. The upwardly convex original goal function is replaced by a piecewise linear function, and the original problem is reduced to a partial-integer approximate problem. To solve the approximate problem, we propose a two-way iterative method for determining the plan that is close to the optimal plan. At each iteration, transport problems are solved and the locally optimal solution of the original problem is determined. Using the obtained locally optimal solution of the approximate problem, it is possible to implement a two-way coordinate narrowing of the area of acceptable solutions to the original problem. Using the optimal solution to the problem of placement with limited capacities, the range of acceptable solutions to the problem of placement with capacity restrictions in the variant formulation is narrowed. We define a plan that belonged to a new domain obtained by excluding some non-optimal plans from the set of acceptable solutions, which provides a minimum of the objective function of the original problem. The value of the objective function corresponding to the obtained solution is evaluated from below. The article describes the algorithm for solving the placement problem and analyzes the effectiveness of the method based on experimental calculations.

Keywords

Date of publication

01.04.2007

Year of publication

2007

Number of purchasers

Views

753

References

GOST	Alibekov B. TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM // Economics and the Mathematical Methods. – 2007. – Issue №2 C. 111-117 .
MLA	Alibekov, Bayrambek "TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM." Economics and the Mathematical Methods. 2 (2007).:111-117.
APA	Alibekov B. (2007). TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM. Economics and the Mathematical Methods. no. 2, pp.111-117

RAS Social ScienceЭкономика и математические методы Economics and the Mathematical Methods

TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM

You can

References

Indexing

RAS Social ScienceЭкономика и математические методы Economics and the Mathematical Methods

TWO-WAY ITERATIVE PROCESS FOR DETERMINING AN APPROXIMATE OPTIMAL SOLUTION TO A LIMITED-CAPACITY PLACEMENT PROBLEM

You can

References

Indexing

Via social network