Search: onr:"swepub:oai:DiVA.org:liu-14440" >
A Comparison of Fea...
-
Daneva (Mitradjieva), MariaLinköpings universitet,Optimeringslära,Tekniska högskolan,Linköping University
(author)
A Comparison of Feasible Direction Methods for the Stochastic Transportation Problem
- Article/chapterEnglish2010
Publisher, publication year, extent ...
-
2008-09-05
-
Springer Science and Business Media LLC,2010
-
printrdacarrier
Numbers
-
LIBRIS-ID:oai:DiVA.org:liu-14440
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-14440URI
-
https://doi.org/10.1007/s10589-008-9199-0DOI
-
https://research.chalmers.se/publication/73286URI
-
https://gup.ub.gu.se/publication/73286URI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:art swepub-publicationtype
Notes
-
The feasible direction method of Frank and Wolfe has been claimed to be efficient for solving the stochastic transportation problem. While this is true for very moderate accuracy requirements, substantially more efficient algorithms are otherwise diagonalized Newton and conjugate Frank–Wolfe algorithms, which we describe and evaluate. Like the Frank–Wolfe algorithm, these two algorithms take advantage of the structure of the stochastic transportation problem. We also introduce a Frank–Wolfe type algorithm with multi-dimensional search; this search procedure exploits the Cartesian product structure of the problem. Numerical results for two classic test problem sets are given. The three new methods that are considered are shown to be superior to the Frank–Wolfe method, and also to an earlier suggested heuristic acceleration of the Frank–Wolfe method.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Larsson, TorbjörnLinköpings universitet,Optimeringslära,Tekniska högskolan,Linköping University(Swepub:liu)torla64
(author)
-
Patriksson, Michael,1964Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Mathematical Sciences, Chalmers University of Technology and Göteborg University, Gothenburg, Sweden(Swepub:gu)xpatmi
(author)
-
Rydergren, ClasLinköpings universitet,Institutionen för teknik och naturvetenskap,Tekniska högskolan,Linköping University(Swepub:liu)clary35
(author)
-
Linköpings universitetOptimeringslära
(creator_code:org_t)
Related titles
-
In:Computational optimization and applications: Springer Science and Business Media LLC46:3, s. 451-4660926-60031573-2894
Internet link
Find in a library
To the university's database