Solving a multilevel linear programming problems through a new constructive approach
Optimization and Control
2022-10-27 v1
Abstract
In this paper, an algorithm is developed to solve a multilevel mono-objective linear programming problem (ML(MO)LPP), where the constructive adaptive method of linear programming is nested. This procedure is the modified version of the SB. Sinha and S. Sinha's linear programming approach. First, we build a map that reduces the ranges of decision variables that are over control of the previous level's decision maker, depending on the chosen approach, called the range reduction map. Then, we use it to define a new sub-optimality estimate of the adaptive method for the problem under consideration. All the construction stages are carefully checked and illustrated with a numerical example.
Cite
@article{arxiv.2210.14269,
title = {Solving a multilevel linear programming problems through a new constructive approach},
author = {Mustapha Kaci and Sonia Radjef},
journal= {arXiv preprint arXiv:2210.14269},
year = {2022}
}