Some observations about the extreme points of the generalized cardinality-constrained shortest path problem polytope
type: Item
instance of: scholarly article
title: Some observations about the extreme points of the generalized cardinality-constrained shortest path problem polytope
zbMATH Open document ID: 1152.90637
author: Maria Flavia Monaco
author: Marcello Sammarra
author: Luigi Moccia
published in: Optimization Letters
publication date: 2008-09-04T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5320863
zbMATH Keywords: constrained shortest path
zbMATH Keywords: polytopes
zbMATH Keywords: extreme points
zbMATH Keywords: basic solutions
MaRDI profile type: Publication
full work available at URL: s11590-008-0084-7
OpenAlex ID: W2030981252
cites work: Q3056948
cites work: A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
cites work: Q4509378
cites work: Algorithms for the weight constrained shortest path problem
cites work: Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
cites work: Q4198056
cites work: Q3993418
cites work: Q4040221
DOI: 10.1007/S11590-008-0084-7
description: scientific article; zbMATH DE number 5320863