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

DOI10.1016/S0167-6377(00)00034-1MaRDI QIDQ1591599zbMATH OpenFDO

Authors Alejandro Crema

Publication date 20 May 2001

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

Full work available at URL https://doi.org/10.1016/S0167-6377(00)00034-1

zbMATH Keywords

integer programmingknapsack problemparametric programming

Mathematics Subject Classification ID

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

Recommendations

• An algorithm for the multiparametric 0--1-integer linear programming problem relative to the objective function
• An algorithm to perform a complete parametric analysis relative to the constraint matrix for a 0-1-integer linear program
• The multiparametric 0-1-integer linear programming problem: A unified approach
• 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 multiparametric mixed-integer linear programming problems
• An algorithm for the solution of multiparametric mixed integer linear programming problems
• An Algorithm for Multiobjective Zero-One Linear Programming
• A contraction for the multiparametric integer linear programming problem
• An Algorithm For Solving Multiple Objective Integer Linear Programming Problem

Cites work

• A contraction for the multiparametric integer linear programming problem
• Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• scientific article; zbMATH DE number 193113 (Why is no real title available?)
• Parametric methods in integer linear programming
• Parametric Mixed Integer Programming: An Application to Solid Waste Management
• Three methods for postoptimal analysis in integer linear programming
• Using Parametric Integer Programming To Plan The Mix Of An Air Transport Fleet

Cited in

(9)

• An algorithm to perform a complete right-hand-side parametrical analysis for a 0-1-integer linear programming problem
• A contraction for the multiparametric integer linear programming problem
• 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
• An algorithm to perform a complete parametric analysis relative to the constraint matrix for a 0-1-integer linear program
• scientific article; zbMATH DE number 5811454 (Why is no real title available?)
• An algorithm for multiparametric 0-1-Integer Programming problems relative to a generalized min max objective function
• scientific article; zbMATH DE number 913269 (Why is no real title available?)
• An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function

Describes a project that uses

Uses Software

• OSL

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1591599)