Sökning: WFRF:(Olsson Caroline 1970 )
> (2008-2009) >
Convergent Lagrangi...
Convergent Lagrangian heuristics for nonlinear minimum cost network flows
-
- Larsson, Torbjörn (författare)
- Linköpings universitet,Tekniska högskolan,Optimeringslära,Linköping University
-
- Marklund, Johan (författare)
- Lund University,Lunds universitet,Produktionsekonomi,Institutionen för maskinvetenskaper,Institutioner vid LTH,Lunds Tekniska Högskola,Production Management,Department of Mechanical Engineering Sciences,Departments at LTH,Faculty of Engineering, LTH,Department of Industrial Management and Logistics, Lund University, SE-221 00 Lund, Sweden
-
- Olsson, Caroline, 1970 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för kliniska vetenskaper, Avdelningen för radiofysik,Institute of Clinical Sciences, Department of Radiation Physics,University of Gothenburg,Department of Radio Physics, Göteborg University, SE-413 45 Gothenburg, Sweden
-
visa fler...
-
- Patriksson, Michael, 1964 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg,Department of Mathematical Sciences, Chalmers University of Technology, SE-412 96 Gothenburg, Sweden, Department of Mathematical Sciences, Göteborg University, SE-412 96 Gothenburg, Sweden
-
visa färre...
-
(creator_code:org_t)
- Elsevier BV, 2008
- 2008
- Engelska.
-
Ingår i: European Journal of Operational Research. - : Elsevier BV. - 0377-2217 .- 1872-6860. ; 189:2, s. 324-346
- Relaterad länk:
-
http://publications....
-
visa fler...
-
https://gup.ub.gu.se... (primary) (free)
-
http://publications.... (primary) (free)
-
http://dx.doi.org/10...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://gup.ub.gu.se...
-
https://research.cha...
-
https://lup.lub.lu.s...
-
visa färre...
Abstract
Ämnesord
Stäng
- We consider the separable nonlinear and strictly convex single-commodity network flow problem (SSCNFP). We develop a computational scheme for generating a primal feasible solution from any Lagrangian dual vector, this is referred to as "early primal recovery". It is motivated by the desire to obtain a primal feasible vector before convergence of a Lagrangian scheme, such a vector is not available from a Lagrangian dual vector unless it is optimal. The scheme is constructed such that if we apply it from a sequence of Lagrangian dual vectors that converge to an optimal one, then the resulting primal (feasible) vectors converge to the unique optimal primal flow vector. It is therefore also a convergent Lagrangian heuristic, akin to those primarily devised within the field of combinatorial optimization but with the contrasting and striking advantage that it is guaranteed to yield a primal optimal solution in the limit. Thereby we also gain access to a new stopping criterion for any Lagrangian dual algorithm for the problem, which is of interest in particular if the SSCNFP arises as a subproblem in a more complex model. We construct instances of convergent Lagrangian heuristics that are based on graph searches within the residual graph, and therefore are efficiently implementable, in particular we consider two shortest path based heuristics that are based on the optimality conditions of the original problem. Numerical experiments report on the relative efficiency and accuracy of the various schemes. © 2007 Elsevier B.V. All rights reserved.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)
Nyckelord
- Convex programming
- Large-scale programming
- Network flows
- TECHNOLOGY
- TEKNIKVETENSKAP
- network flows
- convex programming
- large-scale programming
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas