On the monotonization of polyhedra
DOI10.1016/S0025-5610(96)00073-1zbMATH Open0890.90153OpenAlexW4248474833MaRDI QIDQ1373726FDOQ1373726
Authors: E. Balas, Matteo Fischetti
Publication date: 25 November 1997
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0025-5610(96)00073-1
Recommendations
- scientific article; zbMATH DE number 1263258
- Characterization of polyhedron monotonicity
- GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA
- On the length of monotone paths in polyhedra
- Monotone paths on polytopes
- scientific article; zbMATH DE number 1522946
- On nontriangulable polyhedra
- On the monotonicity of the volume of hyperbolic convex polyhedra
- Monotonicity of polymatroids
- A solution to some problems of Conway and Guy on monostable polyhedra
polyhedral combinatoricsdominanttraveling salesmanfacial structuregeneralized monotonizationsubmissive
Combinatorial optimization (90C27) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)
Cited In (12)
- New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
- GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA
- On the cycle polytope of a directed graph and its relaxations
- Solving the Distance-Based Critical Node Problem
- Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations
- Tight approximations of dynamic risk measures
- Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs
- Polyhedral studies for minimum‐span graph labelling with integer distance constraints
- On the dimension of projected polyhedra
- Steiner trees and polyhedra
- Title not available (Why is that?)
- How to recycle your facets
This page was built for publication: On the monotonization of polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373726)