Optimum turn-restricted paths, nested compatibility, and optimum convex polygons
type: Item
instance of: scholarly article
title: Optimum turn-restricted paths, nested compatibility, and optimum convex polygons
zbMATH Open document ID: 1402.90157
author: Laurence A. Wolsey
author: Maurice Queyranne
published in: Journal of Combinatorial Optimization
publication date: 2018-07-26T00:00:00Z
full work available at URL: https://alfresco-guest.uclouvain.be/alfresco/service/guest/streamDownload/workspace/SpacesStore/97111849-92f8-450f-b1a8-118e3fb8b0fe/coredp2016_20web.pdf
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6910545
zbMATH Keywords: shortest paths
zbMATH Keywords: turn restrictions
zbMATH Keywords: convex polygons
zbMATH Keywords: convex subsets
zbMATH Keywords: extended formulation
zbMATH Keywords: dynamic programming
MaRDI profile type: Publication
OpenAlex ID: W2464795612
cites work: Disjunctive programming: Properties of the convex hull of feasible points
cites work: Geometric clustering for the consolidation of farmland and woodland
cites work: Computing optimal islands
cites work: On finding minimum routes in a network with turn penalties
cites work: Extended formulations in combinatorial optimization
cites work: Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
cites work: On realizable biorders and the biorder dimension of a relation
cites work: Finding minimum area \(k\)-gons
cites work: The geo-graph in practice: creating United States congressional districts from census blocks
cites work: Q3211313
cites work: Greedoids
DOI: 10.1007/S10878-018-0281-Y
description: scientific article; zbMATH DE number 6910545