scientific article; zbMATH DE number 1488341

MaRDI QIDQ4495421zbMATH OpenFDO

Authors Nan Zhu, Kevin A. Broughan

Publication date 10 August 2000

zbMATH Keywords

continuous knapsack problemlinear Diophantine equationmixed integer linear programming problemdual of Fourier-Motzkin eliminationinteger knapsack problem

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Linear Diophantine equations (11D04)

Recommendations

• An integral transformation for integer programming problems
• Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs
• Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
• Linearization of mixed-integer products
• Publication:3468882

Cited in

(3)

• Solving mixed integer bilinear problems using MILP formulations
• Pareto-optimal and lexicographic solutions to mixed-integer problems of linear form in continuous variables
• Stronger formulations of mixed integer linear programs: an example

This page was built for publication:

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