The quickest path problem with batch constraints.

DOI10.1016/S0167-6377(02)00239-0MaRDI QIDQ1413916zbMATH OpenOpenAlexFDO

Authors Herminia I. Calvete, Lourdes Del-Pozo

Publication date 17 November 2003

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(02)00239-0

zbMATH Keywords

Flowrate constrained capacityNetwork flowsQuickest pathTransmission with size limits

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• Algorithms for the constrained quickest path problem and the enumeration of quickest paths
• The quickest path problem
• On the quickest path problem
• scientific article; zbMATH DE number 1114039
• The time-dependent quickest path problem: properties and bounds
• A lower bound for the quickest path problem
• Reliable and restricted quickest path problems
• Algorithms for the quickest path problem and the reliable quickest path problem
• The energy-constrained quickest path problem
• A fast algorithm for a class of bottleneck problems

Cites work

• Algorithms for the constrained quickest path problem and the enumeration of quickest paths
• Algorithms for the quickest path problem and the enumeration of quickest paths
• An algorithm for finding the \(k\) quickest paths in a network
• Distributed algorithms for the quickest path problem
• The quickest path problem

Cited in

(5)

• The energy-constrained quickest path problem
• Dealing with residual energy when transmitting data in energy-constrained capacitated networks
• Fast and fine quickest path algorithm
• The Maximum Capacity Shortest Path Problem: Generation of Efficient Solution Sets
• Algorithms for the quickest path problem and the reliable quickest path problem

This page was built for publication: The quickest path problem with batch constraints.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1413916)