A note on modeling multiple choice requirements for simple mixed integer programming solvers

DOI10.1016/0305-0548(95)00005-7MaRDI QIDQ2563892zbMATH OpenOpenAlexFDO

Authors W. Ogryczak

Publication date 6 January 1997

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(95)00005-7

zbMATH Keywords

branch-and-boundmixed integer programmingspecial ordered inequalitiesspecial ordered set

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• Connecting special ordered inequalities and transformation and reformulation technique in multiple choice programming
• Implementations of special ordered sets in MP software
• Branch-and-cut for linear programs with overlapping SOS1 constraints
• Modeling disjunctive constraints with a logarithmic number of binary variables and constraints

Cites work

• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• An Allocation Model for Catalog Space Planning
• An Efficient Algorithm for Multi-Item Scheduling
• An ideal column algorithm for integer programs with special ordered sets of variables
• Branch and Bound Methods for Mathematical Programming Systems
• Branch and Bound Methods for Multi-Item Scheduling
• Computer Codes for Problems of Integer Programming
• Expressing Special Structures in an Algebraic Modeling Language for Mathematical Programming
• scientific article; zbMATH DE number 3910135 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 3526452 (Why is no real title available?)
• scientific article; zbMATH DE number 218403 (Why is no real title available?)
• Implementations of special ordered sets in MP software
• Integer Programming Models for Sales Resource Allocation
• Multiple Choice Programming (A Procedure for Linear Programming with Zero-One Variables)
• Practical Solution of Large Mixed Integer Programming Problems with Umpire
• Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models

Cited in

(6)

• Connecting special ordered inequalities and transformation and reformulation technique in multiple choice programming
• Manpower allocation using genetic annealing
• Incremental and encoding formulations for mixed integer programming
• Mixed integer linear programming formulation techniques
• Implementations of special ordered sets in MP software
• How to select a small set of diverse solutions to mixed integer programming problems

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: A note on modeling multiple choice requirements for simple mixed integer programming solvers

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