Title :
Multi-Table Pivoting Algorithms for Solving Linear Multi-Level Programming Problems
Author :
Jin, Zhaolin ; Hu, Tiesong
Author_Institution :
State Key Lab. of Water Resource & Hydropower Eng. Sci., Wuhan Univ., Wuhan, China
Abstract :
Multi-table Pivoting Algorithms is a method based on pivoting algorithms for solving linear bi-level programming problems.By combination of tables,the method can also solve similar problems such as linear multi-level programming and linear bi-level multi-follower programming (stackelberg-nash equilibrium),and so on. Algorithm´s idea is to make use of pivoting algorithms by delivering constraint between decision-makers,at last to obtain optimal solution.Finally,an example shows that the method can reach its optimal point quickly.
Keywords :
linear programming; decision-maker; linear bilevel multifollower programming; linear multilevel programming problem; multitable pivoting algorithm; Algorithm design and analysis; Argon; Indexes; Linear programming; Optimization; Programming; Vectors;
Conference_Titel :
Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7939-9
Electronic_ISBN :
2156-7379
DOI :
10.1109/ICIECS.2010.5678342