Iterative functional modification method for solving a transportation problem

Тизик, А. П.; Цурков, В. И.

doi:10.1134/s0005117912010109

Cited by 21 publications

(2 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Problem (1)-( 5) is a linear optimization problem with Boolean variables. To solve this problem, we construct a sequence of its so-called pseudosolutions [2].…”

Section: Formulation Of the Problemmentioning

confidence: 99%

“…In [1] the formulation of efficient shooting problems and their connection with classical transport-type problems is mentioned. In [2] a method is proposed for sequential modification of the coefficients of the objective functions of transport-type problems. In this study, in contrast to the sequential change in admissible solutions or dual variables, the coefficients of the objective function are iteratively recalculated.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Decompositional Method for the Optimization Problem of Effective Shooting

Wang

Esenkov

Strelkova

et al. 2021

J. Comput. Syst. Sci. Int.

Self Cite

View full text Add to dashboard Cite

The method of sequential modification of the coefficients of the target function for transport-type problems is extended to the class of efficient shooting problems. At each step of the iterative process, problems with two constraints and one binding variable are solved. Degeneration due to nonuniqueness of the solution of the mentioned intermediate problems is considered. A procedure for removing degeneracy is given. The final algorithm constructs an exact solution to the original Boolean programming problem. The exponential growth of the computation time is experimentally established depending on the dimension of the original problem.

show abstract

“…Problem (1)-( 5) is a linear optimization problem with Boolean variables. To solve this problem, we construct a sequence of its so-called pseudosolutions [2].…”

Section: Formulation Of the Problemmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%