Some observations about the extreme points of the generalized cardinality-constrained shortest path problem polytope

DOI10.1007/S11590-008-0084-7MaRDI QIDQ941053zbMATH OpenOpenAlexFDO

Authors Maria Flavia Monaco, Marcello Sammarra, Luigi Moccia

Publication date 4 September 2008

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-008-0084-7

zbMATH Keywords

basic solutionsconstrained shortest pathextreme pointspolytopes

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 1517139
• On cardinality constrained cycle and path polytopes
• scientific article; zbMATH DE number 2208641
• Polyhedral aspects of cardinality constrained combinatorial optimization problems
• A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs

Cites work

• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• Algorithms for the weight constrained shortest path problem
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1517139 (Why is no real title available?)
• Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
• Network flows. Theory, algorithms, and applications.

Cited in

(3)

• A column generation heuristic for a dynamic generalized assignment problem
• scientific article; zbMATH DE number 2208641 (Why is no real title available?)
• Complexity analysis and optimization of the shortest path tour problem

This page was built for publication: Some observations about the extreme points of the generalized cardinality-constrained shortest path problem polytope

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