Critical Extreme Points of the 2-Edge Connected Spanning Subgraph Polytope.

Jean Fonlupt Ali Ridha Mahjoub

Published in: IPCO (1999)

Keyphrases

extreme points
linear program
finite number
geometric properties
convex hull
optimal solution
infinite dimensional
feasible solution
linear programming
interior point methods
np hard
convex sets
learning algorithm
linear constraints