Formulations and Reformulations in Integer Programming

DOI10.1007/11493853_27MaRDI QIDQ5450945zbMATH OpenOpenAlexFDO

Authors Michael A. Trick

Publication date 17 March 2008

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11493853_27

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Reformulation and decomposition of integer programs
• scientific article; zbMATH DE number 1312984
• Using separation algorithms to generate mixed integer model reformulations
• scientific article; zbMATH DE number 3908168
• Some Lessons in Solving Practical Integer Programs

Cited in

(24)

• Decomposition, reformulation, and diving in university course timetabling
• The impact of distribution system characteristics on computational tractability
• Using separation algorithms to generate mixed integer model reformulations
• The splitting of variables and constraints in the formulation of integer programming models
• Measuring instance difficulty for combinatorial optimization problems
• Strong IP formulations need large coefficients
• Optimizing design and dispatch of a renewable energy system with combined heat and power
• Compact integer-programming models for extracting subsets of stimuli from confusion matrices
• Integer programming approaches to the multiple team formation problem
• Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: models, challenges, and opportunities
• An improved formulation for the maximum coverage patrol routing problem
• Reformulation and decomposition of integer programs
• scientific article; zbMATH DE number 5506108 (Why is no real title available?)
• Reformulations in Mathematical Programming: Definitions and Systematics
• Experimental Results on the New Techniques for Integer Programming Formulations
• scientific article; zbMATH DE number 3908168 (Why is no real title available?)
• Generating Alternative Mixed-Integer Programming Models Using Variable Redefinition
• Some Lessons in Solving Practical Integer Programs
• Formulating a Mixed Integer Programming Problem to Improve Solvability
• Teaching Integer Programming Formulations Using the Traveling Salesman Problem
• The international timetabling competition on sports timetabling (ITC2021)
• The (a)social exam invigilator assignment problem
• Coefficient strengthening: a tool for reformulating mixed-integer programs
• ILP approaches to the blockmodel problem

This page was built for publication: Formulations and Reformulations in Integer Programming

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