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:
G. Cioni, A. Miola (1988)
Banach Center Publications
Similarity:
Ram, Balasubramanian, Babu, A.J.G. (1988)
International Journal of Mathematics and Mathematical Sciences
Similarity:
José Luis Quintero, Alejandro Crema (2006)
RAIRO - Operations Research
Similarity:
The multiparametric min max 0-1-Integer Programming (0-1-IP) problem relative to the objective function is a family of min max 0-1-IP problems which are related by having identical constraint matrix and right-hand-side vector. In this paper we present an algorithm to perform a complete multiparametric analysis relative to the objective function.
Kim, Kyung-Eung (1999)
Journal of Convex Analysis
Similarity:
R. Mansi, S. Hanafi, L. Brotcorne (2010)
Mathematical Modelling of Natural Phenomena
Similarity:
The Bilevel Knapsack Problem (BKP) is a hierarchical optimization problem in which the feasible set is determined by the set of optimal solutions of parametric Knapsack Problem. In this paper, we propose two stages exact method for solving the BKP. In the first stage, a dynamic programming algorithm is used to compute the set of reactions of the follower. The second stage consists in solving an integer program reformulation of BKP. We show that ...