Subadditive approaches in integer programming

DOI10.1016/J.EJOR.2006.10.009MaRDI QIDQ2371344zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

integer programmingduality

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Integer programming (90C10)

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

• scientific article; zbMATH DE number 439380 (Why is no real title available?)
• scientific article; zbMATH DE number 3664742 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• scientific article; zbMATH DE number 2086935 (Why is no real title available?)
• scientific article; zbMATH DE number 3431974 (Why is no real title available?)
• A Computational Study of Search Strategies for Mixed Integer Programming
• A practical algorithm for computing a subadditive dual function for set partitioning
• A primal dual integer programming algorithm
• A resource decomposition algorithm for general mathematical programs
• Branch-and-price: Column generation for solving huge integer programs
• Characterization of facets for multiple right-hand choice linear programs
• Integer Programming and Pricing
• Integer Programming with a Fixed Number of Variables
• Integer programming duality: Price functions and sensitivity analysis
• Introduction to Stochastic Programming
• On general decomposition schemes in mathematical programming
• Solution of a Large-Scale Traveling-Salesman Problem
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• Some continuous functions related to corner polyhedra
• Some continuous functions related to corner polyhedra, II
• Some polyhedra related to combinatorial problems
• Subadditive lifting methods for partitioning and knapsack problems
• The group problem and integer programming duality

Cited in

(9)

• scientific article; zbMATH DE number 2086935 (Why is no real title available?)
• 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

Describes a project that uses

Uses Software

• LINDO

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)