A DC programming approach to the continuous equilibrium network design problem

DOI10.1007/978-3-319-38884-7_1MaRDI QIDQ2955910zbMATH OpenOpenAlexFDO

Authors Thi-Minh-Tam Nguyen, Le Thi Hoai An

Publication date 13 January 2017

Published in Advanced Computational Methods for Knowledge Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-38884-7_1

zbMATH Keywords

CENDPcomplementarity constraintDC constraintsDC programmingDCAMPCCpenalty technique

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Nonconvex programming, global optimization (90C26) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• A general MPCC model and its solution algorithm for continuous network design problem
• A globally convergent algorithm for transportation continuous network design problem
• An MPEC formulation and its cutting constraint algorithm for continuous network design problem with multi-user classes
• Complexity and approximation of the continuous network design problem
• A subgradient optimization model for continuous road network design problem

Cites work

• A DC programming approach for sensor network localization with uncertainties in anchor positions
• A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints
• An efficient dual approach to the urban road network design problem
• Convex analysis approach to d. c. programming: Theory, algorithms and applications
• Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem
• Linear convergence of a type of iterative sequences in nonconvex quadratic programming
• Minimization of \(\ell_{1-2}\) for compressed sensing
• Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems

Cited in

(6)

• DC programming and DCA: thirty years of developments
• A perturbation-based approach for continuous network design problem with emissions
• A globally convergent algorithm for transportation continuous network design problem
• A general MPCC model and its solution algorithm for continuous network design problem
• Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints
• Complexity and approximation of the continuous network design problem

This page was built for publication: A DC programming approach to the continuous equilibrium network design problem

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