An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix

DOI10.1016/S0167-6377(00)00034-1zbMath0960.90063MaRDI QIDQ1591599

Alejandro Crema

Publication date: 20 May 2001

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

integer programmingparametric programmingknapsack problem

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Boolean programming (90C09)

Related Items (4)

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 ⋮ An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function ⋮ The multiparametric 0-1-integer linear programming problem: A unified approach

Uses Software

• OSL

Cites Work

• Unnamed Item
• A contraction for the multiparametric integer linear programming 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
• 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 constraint matrix