On the complete set packing and set partitioning polytopes: properties and rank 1 facets

DOI10.1016/j.orl.2018.04.006OpenAlexW2802101848MaRDI QIDQ2417173

Teobaldo Bulhões, Eduardo Uchoa, Artur Alves Pessoa, Fábio Protti

Publication date: 11 June 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2018.04.006

zbMATH Keywords

set packingfacetspolyhedral combinatoricsset partitioningrank 1 cuts

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Related Items

A POPMUSIC matheuristic for the capacitated vehicle routing problem ⋮ On Integrality in Semidefinite Programming for Discrete Optimization ⋮ A generic exact solver for vehicle routing and related problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A hybrid exact algorithm for complete set partitioning
• A dynamic programming approach to the complete set partitioning problem
• On the stable set polytope of a series-parallel graph
• On stable set polyhedra for K//(1,3)free graphs
• A class of facet producing graphs for vertex packing polyhedra
• Wheel inequalities for stable set polytopes
• On certain polytopes associated with graphs
• Limited memory rank-1 cuts for vehicle routing problems
• \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
• Tighter representations for set partitioning problems
• Edmonds polytopes and a hierarchy of combinatorial problems
• A New Facet Generating Procedure for the Stable Set Polytope
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• Set Partitioning: A survey
• Further facet generating procedures for vertex packing polytopes
• Graph substitution and set packing polytopes
• Compositions of Graphs and Polyhedra II: Stable Sets
• Compositions of Graphs and Polyhedra III: Graphs with No $W_4 $ Minor
• New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
• Properties of vertex packing and independence system polyhedra
• On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes
• On the facial structure of set packing polyhedra
• New facets for the set packing polytope