Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

A hybrid machine-learning… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

A hybrid machine-learning and optimization method to solve bi-level problems

Artikel i vetenskaplig tidskrift
Författare Saeed Asadi Bagloee
Mohsen Asadi
Majid Sarvi
Michael Patriksson
Publicerad i Expert Systems with Applications
Volym 95
Sidor 142-152
ISSN 0957-4174
Publiceringsår 2018
Publicerad vid Institutionen för matematiska vetenskaper
Sidor 142-152
Språk en
Länkar https://doi.org/10.1016/j.eswa.2017...
Ämnesord Bi-level, Discrete network design problem, Integer linear programming, Machine learning, Supervised learning
Ämneskategorier Optimeringslära, systemteori, Annan matematik

Sammanfattning

© 2017 Elsevier Ltd Bi-level optimization has widespread applications in many disciplines including management, economy, energy, and transportation. Because it is by nature a NP-hard problem, finding an efficient and reliable solution method tailored to large sized cases of specific types is of the highest importance. To this end, we develop a hybrid method based on machine-learning and optimization. For numerical tests, we set up a highly challenging case: a nonlinear discrete bi-level problem with equilibrium constraints in transportation science, known as the discrete network design problem. The hybrid method transforms the original problem to an integer linear programing problem based on a supervised learning technique and a tractable nonlinear problem. This methodology is tested using a real dataset in which the results are found to be highly promising. For the machine learning tasks we employ MATLAB and to solve the optimization problems, we use GAMS (with CPLEX solver).

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?