Login / Signup

Some observations about the extreme points of the Generalized Cardinality-Constrained Shortest Path Problem polytope.

Maria Flavia MonacoMarcello SammarraLuigi Moccia
Published in: Optim. Lett. (2008)
Keyphrases
  • extreme points
  • geometric properties
  • finite number
  • linear program
  • convex hull
  • optimal solution
  • infinite dimensional
  • feasible solution
  • interior point methods
  • linear programming
  • linear constraints
  • special case