A dual approach for solving the combined distribution and assignment problem with link capacity constraints

DOI10.1007/S11067-013-9218-2MaRDI QIDQ264302zbMATH OpenOpenAlexFDO

Authors Seungkyu Ryu, Anthony Chen, Xiangdong Xu, Keechoo Choi

Publication date 31 March 2016

Published in Networks and Spatial Economics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11067-013-9218-2

zbMATH Keywords

capacity constraintscombined distribution and assignment problemdual approachiterative balancingside constraints

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Programming involving graphs or networks (90C35) Nonlinear programming (90C30) Traffic problems in operations research (90B20) Discrete location and assignment (90B80)

Recommendations

• A dual ascent approach to the fixed-charge capacitated network design problem
• A dual scheme for traffic assignment problems
• A combined facility location and network design problem with multi-type of capacitated links
• The Distribution Problem with Carrier Service: A Dual Based Penalty Approach
• An improved origin-based algorithm for solving the combined distribution and assignment problem
• A note on ``A dual-ascent approach to the fixed-charge capacitated network design problem
• The combined distribution and stochastic assignment problem
• Solving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique
• scientific article; zbMATH DE number 3908345
• A dual approach to multi-dimensional assignment problems

Cites work

• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• A model for evaluation of transport policies in multimodal networks with road and parking capacity constraints
• A multiclass simultaneous transportation equilibrium model
• A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem
• Algorithms for computing traffic equilibria
• Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model
• An integrated behavioral model of land use and transport system: A hyper-network equilibrium approach
• Combined model calibration and spatial aggregation
• Comparisons of urban travel forecasts prepared with the sequential procedure and a combined model
• Entropy optimization and mathematical programming
• Forecasting travel on congested urban transportation networks: Review and prospects for network equilibrium models
• Multiclass combined models for urban travel forecasting
• Network-based accessibility measures for vulnerability analysis of degradable transportation networks
• On the convergence of descent methods for monotone variational inequalities
• Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem

Cited in

(8)

• A priority based assignment problem
• Combined gravity model trip distribution and paired combinatorial logit stochastic user equilibrium problem
• An alternate approach to solve two-level priority based assignment problem
• Solving the combined modal split and traffic assignment problem with two types of transit impedance function
• A heuristic for the doubly constrained entropy distribution/assignment problem
• Congestion control for a system with parallel stations and homogeneous customers using priority passes
• Randomized shortest paths with net flows and capacity constraints
• Mixed equilibria with common constraints on transportation networks

This page was built for publication: A dual approach for solving the combined distribution and assignment problem with link capacity constraints

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