Reformulation and decomposition of integer programs

DOI10.1007/978-3-540-68279-0_13zbMATH Open1187.90207OpenAlexW2097192020MaRDI QIDQ3565242FDOQ3565242

Authors: F. Vanderbeck, Laurence A. Wolsey 

Publication date: 3 June 2010

Published in: 50 Years of Integer Programming 1958-2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68279-0_13

Recommendations

• Formulations and Reformulations in Integer Programming
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Decomposition in integer linear programming
• Branch-and-price: Column generation for solving huge integer programs
• The strength of Dantzig-Wolfe reformulations for the stable set and related problems

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11)

Cited In (58)

• Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem
• Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming
• Improving energy aware nanosatellite task scheduling by a branch-cut-and-price algorithm
• Decomposition in integer linear programming
• Decomposition of loosely coupled integer programs: a multiobjective perspective
• Solving bin packing problems using VRPSolver models
• Title not available (Why is that?)
• Using the primal-dual interior point algorithm within the branch-price-and-cut method
• Title not available (Why is that?)
• Rectangle blanket problem: binary integer linear programming formulation and solution algorithms
• Extended formulations for polygons
• Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix
• Consistency cuts for Dantzig-Wolfe reformulations
• Exponential lower bounds for polytopes in combinatorial optimization
• A generic exact solver for vehicle routing and related problems
• High-multiplicity \(N\)-fold IP via configuration LP
• Random sampling and machine learning to understand good decompositions
• Set covering heuristics in a benders decomposition for railway timetabling
• The strength of Dantzig-Wolfe reformulations for the stable set and related problems
• Reformulations in Mathematical Programming: Definitions and Systematics
• On the extension complexity of scheduling polytopes
• Extension complexity of low-dimensional polytopes
• A data driven Dantzig-Wolfe decomposition framework
• Intermediate integer programming representations using value disjunctions
• Structure Detection in Mixed-Integer Programs
• A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes
• A branch-cut-and-price algorithm for the piecewise linear transportation problem
• The vehicle allocation problem: alternative formulation and branch-and-price method
• Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing
• Strong and compact relaxations in the original space using a compact extended formulation
• Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming
• Mixed integer linear programming formulation techniques
• Routing optimization with time windows under uncertainty
• Simultaneously exploiting two formulations: an exact Benders decomposition approach
• Primal Heuristics for Branch and Price: The Assets of Diving Methods
• The bus sightseeing problem
• Column generation for extended formulations
• Formulations and Reformulations in Integer Programming
• A shortest path-based approach to the multileaf collimator sequencing problem
• Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
• Parameterized extension complexity of independent set and related problems
• Multiple cost coefficients sensitivity theorems of integer linear optimization
• Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost
• Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
• Decomposition Branching for Mixed Integer Programming
• A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service
• Automatic Dantzig-Wolfe reformulation of mixed integer programs
• Unmanned aerial vehicle set covering problem considering fixed-radius coverage constraint
• Price-and-verify: a new algorithm for recursive circle packing using Dantzig-Wolfe decomposition
• Extension complexity, MSO logic, and treewidth
• Generating Alternative Mixed-Integer Programming Models Using Variable Redefinition
• A branch-and-bound algorithm for building optimal data gathering tree in wireless sensor networks
• A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example
• Lexicographical polytopes
• Decomposition and dynamic cut generation in integer linear programming
• Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation
• A note on splitting of variables in integer programming models
• The Steiner connectivity problem

This page was built for publication: Reformulation and decomposition of integer programs

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