A Decomposition Method for Solving Multicommodity Network Equilibrium
Optimization and Control
2021-08-10 v1
Authors:
Minh N. Bùi
Abstract
We consider the numerical aspect of the multicommodity network equilibrium problem proposed by Rockafellar in 1995. Our method relies on the flexible monotone operator splitting framework recently proposed by Combettes and Eckstein.
Cite
@article{arxiv.2108.03339,
title = {A Decomposition Method for Solving Multicommodity Network Equilibrium},
author = {Minh N. Bùi},
journal= {arXiv preprint arXiv:2108.03339},
year = {2021}
}
Related papers
View all related →
Optimization and Control · Mathematics
Variable Demand and Multi-commodity Flow in Markovian Network Equilibrium
Yue Yu, Dan Calderone, Sarah H. Q. Li, Lillian J. Ratliff +1
2021-10-19
Optimization and Control · Mathematics
Application of Market Models to Network Equilibrium Problems
Igor Konnov
2017-06-14
Optimization and Control · Mathematics
Multi-Commodity Multi-Facility Network Design
Alper Atamturk, Oktay Gunluk
2020-06-30
Machine Learning · Computer Science
Monotone operator equilibrium networks
Ezra Winston, J. Zico Kolter
2021-05-05
Computer Science and Game Theory · Computer Science
A Multi-Modal Network Equilibrium Model with Interacting Mobility Service Providers'Strategies
Claudia Bandiera, Richard D. Connors, Francesco Viti
2023-05-24
Optimization and Control · Mathematics
Routing Model for Multicommodity Freight in an Intermodal Network under Disruptions
Majbah Uddin, Nathan Huynh
2024-02-05
Optimization and Control · Mathematics
New commodity representations for multicommodity network flow problems: An application to the fixed-charge network design problem
Ahmad Kazemi, Pierre Le Bodic, Andreas Ernst, Mohan Krishnamoorthy
2021-08-16
Optimization and Control · Mathematics
Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
Quang Minh Bui, Margarida Carvalho, José Neto
2024-01-31
Theoretical Economics · Economics
Equilibrium in Production Chains with Multiple Upstream Partners
Meng Yu, Junnan Zhang
2019-08-23
Quantum Physics · Physics
Multiple Network Alignment on Quantum Computers
Anmer Daskin, Ananth Grama, Sabre Kais
2014-09-25
Optimization and Control · Mathematics
Analysis and Numerical Solution of a Modular Convex Nash Equilibrium Problem
Minh N. Bùi, Patrick L. Combettes
2021-11-03
Optimization and Control · Mathematics
Scenario-decomposition Solution Framework for Nonseparable Stochastic Control Problems
Xin Huang, Duan Li, Daniel Zhuoyu Long
2020-10-20
Machine Learning · Computer Science
Decomposition Methods with Deep Corrections for Reinforcement Learning
Maxime Bouton, Kyle Julian, Alireza Nakhaei, Kikuo Fujimura +1
2019-04-24
Optimization and Control · Mathematics
A bilevel optimization model for load balancing in mobile networks through price incentives
Marianne Akian, Mustapha Bouhtou, Jean Bernard Eytard, Stéphane Gaubert
2019-01-09
Numerical Analysis · Mathematics
A Deflation Technique for Detecting Multiple Liquid Crystal Equilibrium States
J. H. Adler, D. B. Emerson, P. E. Farrell, S. P. MacLachlan
2016-01-28
Optimization and Control · Mathematics
A Localized Method for the Multi-commodity Flow Problem
Pengfei Liu
2025-08-26
Neural and Evolutionary Computing · Computer Science
A Decomposition-based Large-scale Multi-modal Multi-objective Optimization Algorithm
Yiming Peng, Hisao Ishibuchi
2020-04-22
Numerical Analysis · Computer Science
Centralized and Distributed Newton Methods for Network Optimization and Extensions
Dimitri P. Bertsekas
2015-07-03
Optimization and Control · Mathematics
Kronecker Product Approximation of Operators in Spectral Norm via Alternating SDP
Mareike Dressler, André Uschmajew, Venkat Chandrasekaran
2023-12-08
Optimization and Control · Mathematics
A Perturbation Framework for Convex Minimization and Monotone Inclusion Problems with Nonlinear Compositions
Luis M. Briceño-Arias, Patrick L. Combettes
2023-06-23
Optimization and Control · Mathematics
A Warped Resolvent Algorithm to Construct Nash Equilibria
Minh N. Bùi, Patrick L. Combettes
2021-01-05
Optimization and Control · Mathematics
Solution of oligopoly market equilibrium problem using modified newton method
A. Dutta, A. K. Das
2022-09-19
Numerical Analysis · Mathematics
An Iteratively Decoupled Algorithm for Multiple-Network Poroelastic Model with Applications in Brain Edema Simulations
Mingchao Cai, Meng Lei, Jingzhi Li, Jiaao Sun +1
2025-07-21
Systems and Control · Electrical Eng. & Systems
Robust stabilization of multiport networks
Mayuresh Bakshi, Virendra Sule, Maryam Shojaei Baghini
2020-10-27
Optimization and Control · Mathematics
A variational approach for continuous supply chain networks
Ke Han, Terry L. Friesz, Tao Yao
2016-03-25