Characterization of facets of the hop constrained chain polytope via dynamic programming (original) (raw)
Related papers
Facets of the linear ordering polytope: A unification for the fence family through weighted graphs
Journal of Mathematical Psychology, 2006
Gap Inequalities for the Cut Polytope
European Journal of Combinatorics, 1996
arXiv (Cornell University), 2020
On the 0, 1 facets of the set covering polytope
Mathematical Programming, 1989
A facet defining of the dicycle polytope
Mathematics and Statistics, 2023
On the p‐median polytope and the odd directed cycle inequalities: Oriented graphs
Networks, 2018
The hamiltonian circuit polytope
2013
On facets of the three-index assignment polytope
1992
Conflict hypergraphs to define new families of facets for the independence system polytope
RAIRO - Operations Research
Notes on polyhedra associated with hop-constrained paths
Operations Research Letters, 1999
Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope
RAIRO - Operations Research, 2016
On the edge-disjoint 2-hop-constrained paths polytope
2006
More facets from fences for linear ordering and acyclic subgraph polytopes
Discrete Applied Mathematics, 1994
The Steiner tree polytope and related polyhedra
Mathematical Programming, 1994
The Minimum Number of Facets of a Convex Polytope
Journal of the London Mathematical Society, 1971
On the Graph Bisection Cut Polytope
SIAM Journal on Discrete Mathematics, 2008
Proving Facetness of Valid Inequalities for the Clique Partitioning Polytope
Some new classes of facets for the equicut polytope
Discrete Applied Mathematics, 1995
The Facets of the Subtours Elimination Polytope
arXiv: Optimization and Control, 2018
Facet of regular 0–1 polytopes
Mathematical Programming, 1975
Electronic Notes in Discrete Mathematics, 2011
On the strength of cut-based inequalities for capacitated network design polyhedra
Facets of the minimum-adjacency vertex coloring polytope
optimization-online.org
On the upper-bound conjecture for convex polytopes
Journal of Combinatorial Theory, Series B, 1971
New Facets for the Consecutive Ones Polytope
2015
A new class of facets for the Latin square polytope
Discrete Applied Mathematics, 2006
Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope
RAIRO - Operations Research, 2019
A Strengthened General Cut-Generating Procedure for the Stable Set Polytope
Electronic Notes in Discrete Mathematics, 2015
An procedure for identifying facets of the knapsack polytope
Operations Research Letters, 2003
The facets of the spanning trees polytope
2019
On the linear description of the Huffman trees polytope
Discrete Applied Mathematics, 2014
A characterization of the uncapacitated network design polytope
Operations Research Letters, 1992
Characterizations of adjacency of faces of polyhedra
Mathematical Programming Studies, 1981
Long Monotone Paths in Abstract Polytopes
Mathematics of Operations Research, 1976