An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function

DOI10.1016/S0377-2217(99)00193-9zbMath0972.90049MaRDI QIDQ1578554

Alejandro Crema

Publication date: 11 January 2001

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

integer programmingparametric programmingknapsack problem

Mathematics Subject Classification ID

Integer programming (90C10) Sensitivity, stability, parametric optimization (90C31)

Related Items (7)

Min max min robust (relative) regret combinatorial optimization ⋮ Reoptimization in Lagrangian methods for the \(0\)-\(1\) quadratic knapsack problem ⋮ An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function ⋮ An algorithm for multiparametric 0-1-Integer Programming problems relative to a generalized min max objective function ⋮ Analyse de sensibilité pour les problèmes linéaires en variables 0-1 ⋮ The multiparametric 0-1-integer linear programming problem: A unified approach ⋮ An adapted step size algorithm for a 0-1 biknapsack Lagrangean dual

Uses Software

• OSL

Cites Work

• Unnamed Item
• Unnamed Item
• Parametric-objective integer programming using knapsack facets and Gomory cutting planes
• A contraction for the multiparametric integer linear programming problem
• An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix
• Constructing the minimization diagram of a two-parameter problem
• Parametric methods in integer linear programming
• Three methods for postoptimal analysis in integer linear programming
• Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
• Parametric Combinatorial Computing and a Problem of Program Module Distribution
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• Using Parametric Integer Programming To Plan The Mix Of An Air Transport Fleet
• Parametric Mixed Integer Programming: An Application to Solid Waste Management

This page was built for publication: An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function