Polyhedral approaches

MaRDI QIDQ3081841zbMATH OpenFDO

Authors A. R. Mahjoub

Publication date 9 March 2011

zbMATH Keywords

combinatorial optimization problemscombinatorial structuresmin-max relationships

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Polyhedral techniques in combinatorial optimization II: applications and computations
• Recent trends in combinatorial optimization
• Polyhedral techniques in combinatorial optimization I: Theory
• scientific article; zbMATH DE number 3887435
• Polyhedral proof methods in combinatorial optimization

Cited in

(18)

• Polyhedral proof methods in combinatorial optimization
• Solution of polyhedra
• Optimization algorithms for the disjunctively constrained knapsack problem
• A comprehensive analysis of polyhedral lift-and-project methods
• Computational approaches to MAX-cut
• Counterexample-Guided Refinement of Template Polyhedra
• Sinc Methods on Polyhedra
• polymake: a framework for analyzing convex polytopes
• scientific article; zbMATH DE number 742976 (Why is no real title available?)
• scientific article; zbMATH DE number 833409 (Why is no real title available?)
• Geometric Pólya-Aeppli process
• Fast polyhedra abstract domain
• DEVELOPMENTS OF POLYHEDRA USING OBLIQUE COORDINATES
• An efficient abstract domain for not necessarily closed polyhedra
• The polyhedral Lagrange principle
• Extended formulation and branch-and-cut-and-price algorithm for the two connected subgraph problem with disjunctive constraints
• Solution approaches to the three-index assignment problem
• Finding feasible vectors of Edmonds-Giles polyhedra

This page was built for publication: Polyhedral approaches

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