Graph collapsing in shortest path auction algorithms

DOI10.1023/A:1011246118315zbMath0974.90020MaRDI QIDQ5942938

Paola Festa, Giancarlo Raiconi, Raffaele Cerulli

Publication date: 16 December 2001

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

shortest pathauction techniquenetwork optimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Shortest path reoptimization vs resolution from scratch: a computational comparison ⋮ On Some Special Network Flow Problems: The Shortest Path Tour Problems

Uses Software

• NETGEN

This page was built for publication: Graph collapsing in shortest path auction algorithms