Title of article :
An efficientcontinuationmethodforquadraticassignmentproblems$
Author/Authors :
YongXia، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Pages :
6
From page :
1027
To page :
1032
Abstract :
In thisarticle,weproposeaLagrangiansmoothingalgorithmforquadraticassignmentproblems,where the continuationsubproblemsaresolvedbythetruncatedFrank–Wolfealgorithm.Weestablish practical stoppingcriteriaandshowthealgorithmfinitelyterminatesataKKTpointofacontinuation subproblem. Thequalityofthereturnedsolutionisstudiedindetail.Finally,limitednumericalresults are provided.
Keywords :
KKT , Lagrangian smoothing , Heuristic , Frank–Wolfe algorithm , Quadratic assignment problem
Journal title :
Computers and Operations Research
Serial Year :
2010
Journal title :
Computers and Operations Research
Record number :
927711
Link To Document :
https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=927711
بازگشت