scientific article
From MaRDI portal
Publication:3037095
zbMath0524.90037MaRDI QIDQ3037095
Claudio Sodini, Paolo Carraresi
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
directed graphdual approachminimum cost network flow problembinary enumeration treeK shortest simple paths problem
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Numerical mathematical programming methods (65K05) Deterministic network models in operations research (90B10)
Related Items (2)
An efficient implementation of an algorithm for findingK shortest simple paths ⋮ Some basic exchange properties in combinatorial optimization and their application to constructing the k-best solutions
This page was built for publication: