Subadditive approaches in integer programming
From MaRDI portal
Publication:2371344
DOI10.1016/J.EJOR.2006.10.009zbMATH Open1166.90012OpenAlexW2013119054MaRDI QIDQ2371344FDOQ2371344
Authors: Diego Klabjan 
Publication date: 4 July 2007
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2006.10.009
Recommendations
- scientific article; zbMATH DE number 2086935
- A practical algorithm for computing a subadditive dual function for set partitioning
- scientific article; zbMATH DE number 2223038
- The group problem and integer programming duality
- On a class of subadditive duals for the uncapacitated facility location problem
Cites Work
- A Computational Study of Search Strategies for Mixed Integer Programming
- Title not available (Why is that?)
- Solution of a Large-Scale Traveling-Salesman Problem
- Some polyhedra related to combinatorial problems
- Branch-and-price: Column generation for solving huge integer programs
- Integer Programming with a Fixed Number of Variables
- Title not available (Why is that?)
- Introduction to Stochastic Programming
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
- Title not available (Why is that?)
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- Integer Programming and Pricing
- Integer programming duality: Price functions and sensitivity analysis
- Title not available (Why is that?)
- Subadditive lifting methods for partitioning and knapsack problems
- Characterization of facets for multiple right-hand choice linear programs
- A resource decomposition algorithm for general mathematical programs
- On general decomposition schemes in mathematical programming
- Title not available (Why is that?)
- A primal dual integer programming algorithm
- A practical algorithm for computing a subadditive dual function for set partitioning
- Title not available (Why is that?)
- The group problem and integer programming duality
Cited In (9)
- Title not available (Why is that?)
- Certificates of optimality for mixed integer linear programming using generalized subadditive generator functions
- Coordination of manufacturing and engineering activities during product transitions
- Generating facets for finite master cyclic group polyhedra using \(n\)-step mixed integer rounding functions
- A practical algorithm for computing a subadditive dual function for set partitioning
- On a class of subadditive duals for the uncapacitated facility location problem
- Exploring the limits of subadditive approaches: parallels between optimization and complexity theory
- The group problem and integer programming duality
- On Subadditive Duality for Conic Mixed-integer Programs
Uses Software
This page was built for publication: Subadditive approaches in integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371344)
