The Circuit Polytope: Facets

DOI10.1287/MOOR.22.1.110zbMATH Open0871.90099OpenAlexW2106317547MaRDI QIDQ4339376FDOQ4339376

Authors: P. Bauer 

Publication date: 5 October 1997

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.22.1.110

Recommendations

• On cycle cones and polyhedra
• On cycle cones and polyhedra
• scientific article; zbMATH DE number 5021774
• The Steiner cycle polytope
• On the general routing polytope

zbMATH Keywords

vehicle routingundirected graphcomplete graphfacial structurecutting plane methodscircuit polytopeweighted girth problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Integer programming (90C10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Transportation, logistics and supply chain management (90B06)

Cited In (27)

• A polyhedral approach to an integer multicommodity flow problem
• The Steiner cycle polytope
• On the cycle polytope of a directed graph and its relaxations
• The Ring Star Problem: Polyhedral analysis and exact algorithm
• Exact Solution Algorithms for the Chordless Cycle Problem
• On the linear description of the 3-cycle polytope
• An exact algorithm for solving the ring star problem
• Signed orders, choice probabilities, and linear polytopes
• Modelling and solving central cycle problems with integer programming.
• Circuit and bond polytopes on series-parallel graphs
• Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem
• A branch-and-cut algorithm for the capacitated profitable tour problem
• A stabilized column generation scheme for the traveling salesman subtour problem
• The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm
• Facet generating techniques
• The feasible region for consecutive patterns of permutations is a cycle polytope
• On the facets and diameter of thek-cycle polytope
• A branch and cut approach to the cardinality constrained circuit problem.
• A revisited branch-and-cut algorithm for large-scale orienteering problems
• On solving cycle problems with branch-and-cut: extending shrinking and exact subcycle elimination separation algorithms
• Cycle selections
• Upper and lower bounding procedures for the minimum caterpillar spanning problem
• Locating median cycles in networks
• Title not available (Why is that?)
• Facets of the \(p\)-cycle polytope
• On cycle cones and polyhedra
• New techniques for cost sharing in combinatorial optimization games

This page was built for publication: The Circuit Polytope: Facets

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