Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions

DOI10.1287/moor.1050.0166zbMath1278.90061OpenAlexW2103843819MaRDI QIDQ5387955

Jay Sethuraman, Lisa K. Fleischer

Publication date: 27 May 2008

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d8e1d0001b0f8e383c4ea876bae93159272deac7

zbMATH Keywords

optimal controlapproximation schememulticommodity flowmulticlass queueing networkscontinuous linear programs

Mathematics Subject Classification ID

Linear programming (90C05) Queues and service in operations research (90B22) Deterministic network models in operations research (90B10)

Related Items (21)

Parametric continuous-time linear fractional programming problems ⋮ Approximate Solutions and Duality Theorems for Continuous-Time Linear Fractional Programming Problems ⋮ Inverse conic linear programs in Banach spaces ⋮ Numerical method for solving the continuous-time linear programming problems with time-dependent matrices and piecewise continuous functions ⋮ Approximate solutions and error bounds for a class of continuous-time linear programming problems ⋮ Solution algorithms for a class of continuous linear programs with fuzzy valued objective functions ⋮ A robust optimization formulation for dynamic pricing of a web service with limited total shared capacity ⋮ Using the Dinkelbach-type algorithm to solve the continuous-time linear fractional programming problems ⋮ Using the parametric approach to solve the continuous-time linear fractional Max-min problems ⋮ On solving continuous-time dynamic network flows ⋮ Stochastic separated continuous conic programming: strong duality and a solution method ⋮ A simplex based algorithm to solve separated continuous linear programs ⋮ Robust continuous linear programs ⋮ An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan ⋮ Approximate solutions for continuous-time quadratic fractional programming problems ⋮ Continuous-time linear programming problems revisited: A perturbation approach ⋮ A recurrence method for a special class of continuous time linear programming problems ⋮ Determining strategy of pricing for a web service with different QoS levels and reservation level constraint ⋮ Time-Varying Semidefinite Programs ⋮ A simplex-type algorithm for continuous linear programs with constant coefficients ⋮ Solving Continuous-Time Linear Programming Problems Based on the Piecewise Continuous Functions

This page was built for publication: Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions