A comparative study of redundant constraints identification methods in linear programming problems.
S., Paulraj, P., Sumathi (2010)
Mathematical Problems in Engineering
Similarity:
S., Paulraj, P., Sumathi (2010)
Mathematical Problems in Engineering
Similarity:
Bebu, I., Ureche, G. (2001)
APPS. Applied Sciences
Similarity:
Huy Trandac, Philippe Baptiste, Vu Duong (2010)
RAIRO - Operations Research
Similarity:
We consider the Airspace Sectorization Problem (ASP) in which airspace has to be partitioned into a given number of sectors, each of which being assigned to a team of air traffic controllers. The objective is to minimize the coordination workload between adjacent sectors while balancing the total workload of controllers. Many specific constraints, including both geometrical and aircraft related constraints are taken into account. The problem is solved in a constraint programming framework....
Ivan I. Eremin (2000)
The Yugoslav Journal of Operations Research
Similarity:
Leo Liberti (2009)
RAIRO - Operations Research
Similarity:
A reformulation of a mathematical program is a formulation which shares some properties with, but is in some sense better than, the original program. Reformulations are important with respect to the choice and efficiency of the solution algorithms; furthermore, it is desirable that reformulations can be carried out automatically. Reformulation techniques are widespread in mathematical programming but interestingly they have never been studied under a unified framework. This paper attempts...
Nelson Maculan, Marcos de Mendonça Passini, José André de Moura Brito, Irene Loiseau (2010)
RAIRO - Operations Research
Similarity:
We present an exact method for integer linear programming problems that combines branch and bound with column generation at each node of the search tree. For the case of models involving binary column vectors only, we propose the use of so-called geometrical cuts to be added to the subproblem in order to eliminate previously generated columns. This scheme could be applied to general integer problems without specific structure. We report computational results on a successful application...