TBU Publications
Repository of TBU Publications

WS network design problem with nonlinear pricing solved by hybrid algorithm

DSpace Repository

Show simple item record

dc.title WS network design problem with nonlinear pricing solved by hybrid algorithm en
dc.contributor.author Hrabec, Dušan
dc.contributor.author Popela, Pavel
dc.contributor.author Roupec, Jan
dc.relation.ispartof Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.identifier.issn 0302-9743 OCLC, Ulrich, Sherpa/RoMEO, JCR
dc.identifier.isbn 9783319458229
dc.date.issued 2016
utb.relation.volume 9921 LNCS
dc.citation.spage 655
dc.citation.epage 664
dc.event.title 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016
dc.event.location Edinburgh
utb.event.state-en United Kingdom
utb.event.state-cs Spojené království
dc.event.sdate 2016-09-17
dc.event.edate 2016-09-21
dc.type conferenceObject
dc.language.iso en
dc.publisher Springer Verlag
dc.identifier.doi 10.1007/978-3-319-45823-6_61
dc.relation.uri http://link.springer.com/chapter/10.1007/978-3-319-45823-6_61
dc.subject Genetic algorithm en
dc.subject Hybrid algorithm en
dc.subject Network-design problem en
dc.subject Nonlinear pricing en
dc.subject Stochastic transportation model en
dc.subject Wait-and-see approach en
dc.description.abstract The aim of the paper is to introduce a wait-and-see (WS) reformulation of the transportation network design problem with stochastic price-dependent demand. The demand is defined by hyperbolic dependency and its parameters are modeled by random variables. Then, a WS reformulation of the mixed integer nonlinear program (MINLP) is proposed. The obtained separable scenario-based model can be repeatedly solved as a finite set of MINLPs by means of integer programming techniques or some heuristics. However, the authors combine a traditional optimization algorithm and a suitable genetic algorithm to obtain a hybrid algorithm that is modified for theWS case. The implementation of this hybrid algorithm and test results, illustrated with figures, are also discussed in the paper. © Springer International Publishing AG 2016. en
utb.faculty Faculty of Applied Informatics
dc.identifier.uri http://hdl.handle.net/10563/1006762
utb.identifier.obdid 43875700
utb.identifier.scopus 2-s2.0-84988486106
utb.identifier.wok 000387962100061
utb.source d-scopus
dc.date.accessioned 2016-12-22T16:19:07Z
dc.date.available 2016-12-22T16:19:07Z
utb.contributor.internalauthor Hrabec, Dušan
utb.fulltext.affiliation Dušan Hrabec 1( * ) , Pavel Popela 2 , and Jan Roupec 2 1 Faculty of Applied Informatics, Tomas Bata University, Nad Stráněmi 4511, 760 05 Zlín, Czech Republic hrabec@fai.utb.cz 2 Faculty of Mechanical Engineering, Brno University of Technology, Technická 2896/2, 616 69 Brno, Czech Republic {popela,roupec}@fme.vutbr.cz
utb.fulltext.dates -
utb.fulltext.sponsorship This work was supported by the EEA Programme and Norway Grants, within the institutional cooperation project Nr. NF-CZ07-ICP-4-345-2016.
Find Full text

Files in this item

Show simple item record