1,632 Hits in 5.7 sec

A Bilevel Optimization Program with Equilibrium Constraints for an Urban Network Dependent on Time

Gloria Londono, Angelica Lozano
2014 Transportation Research Procedia  
We are setting up a time-dependent bilevel traffic assignment model, expressed and treated as a mathematical program with equilibrium constraints.  ...  The mathematical program arises as a noncooperative Stackelberg game and is formulated as a combination of bilevel network design problems, time dependent user equilibrium assignment and suitable link  ...  models, can be adapted to time dependent traffic assignment problems.  ... 
doi:10.1016/j.trpro.2014.10.070 fatcat:4nf7lonbafdfrcdt4cjy6ensv4

Application of Bat Algorithm for Transport Network Design Problem

Sweta Srivastava, Sudip Kumar Sahana
2019 Applied Computational Intelligence and Soft Computing  
This work is based on determining the optimal wait time at traffic signals for the microscopic discrete model. The problem is formulated as a bilevel model.  ...  Soft computing techniques like Genetic Algorithms, Ant Colony Optimization, and many other biologically inspired techniques prove to give good results for bilevel problems.  ...  Figure 2 : 2 Bilevel model for traffic network determination problem. Figure 3 : 3 Echolocation behavior of the microbats. Figure 4 4 presents a flow diagram of bat algorithm.  ... 
doi:10.1155/2019/9864090 fatcat:56xn5yoppvanzk56flpwl5qale

A Julia package for bilevel optimization problems

Mathieu Besançon
2019 Journal of Open Source Software  
Bilevel optimization is used to tackle various problems in areas such as power systems, security applications, network design or market equilibria.  ...  The goal of this package is to offer a both flexible model of a general class of bilevel problems and a solver which is compatible with the JuMP workflow.  ...  Bilevel optimization A generic formulation for a bilevel problem is: min_x F(x,y) s.t.  ... 
doi:10.21105/joss.01278 fatcat:livdarjesjeo3eoxyemskx5w7y

Coordinated Control and Estimation of Multiagent Systems with Engineering Applications

Housheng Su, Michael Z. Q. Chen, Qing Hui, Wei Zhang, Fanglai Zhu
2015 Mathematical Problems in Engineering  
Acknowledgments We would like to thank all the authors for their contributions and acknowledge all the reviewers for their time and effort in assessing the manuscripts. Housheng Su Michael Z. Q.  ...  "Pinning-Like Adaptive Consensus for Networked Mobile Agents with Heterogeneous Nonlinear Dynamics" studied the adaptive consensus for networked mobile agents with heterogeneous nonlinear dynamics.  ...  Wu "Design of the Congestion Control for TCP/AQM Network with Time-Delay" designed congestion controller for TCP/AQM (transmission control protocol/Active queue management) networks using model following  ... 
doi:10.1155/2015/105827 fatcat:ttccz6h36bbsjjj27vxy2mtife

A bi-level model formulation for the distributed wood supply planning problem

Gregory Paradis, Mathieu Bouchard, Luc LeBel, Sophie D'Amours
2018 Canadian Journal of Forest Research  
We show that the distributed wood supply planning problem can be modelled more accurately using a bilevel formulation, and present an extension of the classic wood supply optimisation model which explicitly  ...  The classic wood supply optimisation model maximises even-flow harvest levels, and implicitly assumes infinite fibre demand.  ...  The lower-level problem essentially em-141 ulates industrial fibre-consumption behaviour using a linear network flow optimization model formu-142 lation.  ... 
doi:10.1139/cjfr-2017-0240 fatcat:t7vtxgq3enfcnkzz2clquuitiq

Bilevel Optimization Approach to Design of Network of Bike Lanes

Mahmoud Mesbah, Russell Thompson, Sara Moridpour
2012 Transportation Research Record  
An efficient GA algorithm was suggested for solving the bilevel optimization problem.  ...  The second model assigns the bike demand to the transport network. Bike assignment is the other reason for which a bilevel approach is proposed.  ...  The method was applied to a medium-sized example network and the results were presented.  ... 
doi:10.3141/2284-03 fatcat:2fznxfdqvrhyzhkz43kaiqcglq

Bilevel Traffic Evacuation Model and Algorithm Design for Large-Scale Activities

Danwen Bao, Jiayu Gu, Junhua Jia
2017 Mathematical Problems in Engineering  
This paper establishes a bilevel planning model with one master and multiple slaves to solve traffic evacuation problems.  ...  Thus, the overall evacuation efficiency of the network is not high. For induced emergencies, the evacuation time of the bilevel planning model is shortened.  ...  The authors also would like to thank the College of Civil Aviation of Nanjing University of Aeronautics and Astronautics for their contribution to the survey.  ... 
doi:10.1155/2017/5049657 fatcat:6a6fltlo75gwfbkalgrj5iq5fm

Pricing Problems in Intermodal Freight Transport: Research Overview and Prospects

Christine Tawfik, Sabine Limbourg
2018 Sustainability  
Different approaches to express the shippers' behaviour—the potential intermodal transport customers—within the lower level problem are proposed, along with the modelling implications of different possible  ...  objectives as well as the multimodal network structures.  ...  The model is adapted to multimodal networks by formulating connection frequency dependent service times and accounting for economies of scale.  ... 
doi:10.3390/su10093341 fatcat:z2sdc7k5jffojgjrjaoezptkrm

The Demand Adjustment Problem via Inexact Restoration Method [article]

Jorgelina Walpen, Elina M. Mancinelli, Pablo A. Lotito, Lisandro A. Parente
2018 arXiv   pre-print
In particular, if the optimization program associated to the equilibrium constraints is considered, the DAP results in a bilevel optimization problem.  ...  The framework for the formulation of the DAP is mathematical programming with equilibrium constraints.  ...  In section 2 a model of the problem is presented as well as the assumptions made over the network. In section 3 the Inexact Restorarion method and its adaptation for bilevel problems are presented.  ... 
arXiv:1807.01213v1 fatcat:evl7bxq4fbh2pbsznkrupfqdaa

Bilevel Programming: The Montreal School

Luce Brotcorne, Patrice Marcotte, Gilles Savard
2008 INFOR. Information systems and operational research  
Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport (Abstract-Although leader-follower games have been around for quite some time in economics and game theory  ...  In this paper, we provide an overview of research in bilevel programming that was initiated at the University of Montreal and led to a large scale application in the field of revenue management.  ...  ACKNOWLEDGEMENTS The authors thank the referee and the guest editor for their many insightful comments and careful reading of the manuscript.  ... 
doi:10.3138/infor.46.4.231 fatcat:unkxtztqnjdkjktjfa5c2ugpdm

A Bilevel Programming Approach to Optimal Price Setting [chapter]

Patrice Marcotte, Gilles Savard
2002 Decision & Control in Management Science  
Bilevel programming is the adequate framework for modelling asymmetric games where one player (the leader) calls the shots first, taking into account the optimal reaction of the second player (the follower  ...  Abstract In this paper, we survey applications and algorithms pertaining to an important class of price setting problems formulated as bilevel programs. Introduction. Bilevel Programming.  ...  Price setting of telecommunication networks The algorithmic approaches presented for the multicommodity network model can be extended to the nonlinear telecommunication model.  ... 
doi:10.1007/978-1-4757-3561-1_6 fatcat:fuc224hqmngbxcp46oaumbgvja

Methodological Advances and New Formulations for Bilevel Network Design Problems [chapter]

Pirmin Fontaine
2018 Operations Research Proceedings  
We formulate a non-linear bilevel model for this problem and introduce the Dynamic Discrete Network Design Problem (DDNDP), as for each period in the planning horizon a DNDP is solved.  ...  But since many solution methods for solving LBPs for continuous leader variables can be easily adapted for solving discrete-continuous linear bilevel problems (DCLBPs), we will review the methods for the  ... 
doi:10.1007/978-3-319-89920-6_5 dblp:conf/or/Fontaine17 fatcat:5an743m27rbxlkymdmexgsqwba

Bilevel Optimization in Flow Networks – A Message-passing Approach [article]

Bo Li, David Saad
2021 arXiv   pre-print
We employ message-passing algorithms in flow networks with sparsely coupled structures to adapt network parameters that govern the network flows, in order to optimize a global objective.  ...  We study flow networks, where bilevel optimization is relevant to traffic planning, network control and design, and where flows are governed by an optimization requirement subject to the network parameters  ...  In summary, we propose MP algorithms for solving bilevel optimization in flow networks, focusing on applications in the routing game and flow control problems.  ... 
arXiv:2108.00960v1 fatcat:n43o6nf56bdydgchgrlgihv3ti

Bilevel programming: A survey

Benoít Colson, Patrice Marcotte, Gilles Savard
2005 4OR  
This paper provides an introductory survey of a class of optimization problems known as bilevel programming.  ...  We motivate this class through a simple application, and then proceed with the general formulation of bilevel programs.  ...  The situation of network users is modelled by means of an equilibrium in terms of a path-flow vector f , as in classical tools for network analysis and traffic flow assignment (see e.g., fi(1985)e fi  ... 
doi:10.1007/s10288-005-0071-0 fatcat:u2j2iuvwgzgp5pggjsftjnx5em

A Nonlinear Multiobjective Bilevel Model for Minimum Cost Network Flow Problem in a Large-Scale Construction Project

Jiuping Xu, Yan Tu, Ziqiang Zeng
2012 Mathematical Problems in Engineering  
The aim of this study is to deal with a minimum cost network flow problem (MCNFP) in a large-scale construction project using a nonlinear multiobjective bilevel model with birandom variables.  ...  To solve the identified special conditions, an equivalent crisp model is proposed with an additional multiobjective bilevel particle swarm optimization (MOBLPSO) developed to solve the model.  ...  The authors would like to give their great appreciates to the editors and 38 Mathematical Problems in Engineering anonymous referees for their helpful and constructive comments and suggestions, which have  ... 
doi:10.1155/2012/463976 fatcat:7rfwc23w5bb6xfrwl7ezcqnf64
« Previous Showing results 1 — 15 out of 1,632 results