A Hybrid Path-Relinking Method for Solving Two-Stage Stochastic Integer Problems. Amorim, P., Costa, A. M., & Almada-Lobo, B. International Transactions in Operational Research, 22:113–127, 2015. doi abstract bibtex Path relinking has been used for solving deterministic problems by exploring the neighborhood of elite solutions in an intelligent way. We present an algorithm that combines a mixed-integer linear solver with a truncated path-relinking method in order to solve two-stage stochastic integer problems with complete recourse and first-stage integer variables. This method takes advantage of a possible scenario-based decomposition in an innovative way. Therefore, path relinking is used to combine optimized solutions from different scenarios in order to pursue good stochastic solutions. To assess the computational performance of this method, we use the stochastic lot sizing and scheduling problem dealing with perishable products. In this problem, first-stage decision variables are linked to production sequences and production quantities. After the uncertain demand is unveiled, the second-stage variables decide on the inventory usage. Computational results show a clear advantage of the proposed method when compared to a state-of-the-art mixed-integer linear solver.
@article{amorim15hybrid,
title = {A Hybrid Path-Relinking Method for Solving Two-Stage Stochastic Integer Problems},
author = {Amorim, P. and Costa, A. M. and Almada-Lobo, B.},
year = {2015},
journal = {International Transactions in Operational Research},
volume = {22},
pages = {113--127},
issn = {1475-3995},
doi = {10.1111/itor.12084},
urldate = {2021-05-11},
abstract = {Path relinking has been used for solving deterministic problems by exploring the neighborhood of elite solutions in an intelligent way. We present an algorithm that combines a mixed-integer linear solver with a truncated path-relinking method in order to solve two-stage stochastic integer problems with complete recourse and first-stage integer variables. This method takes advantage of a possible scenario-based decomposition in an innovative way. Therefore, path relinking is used to combine optimized solutions from different scenarios in order to pursue good stochastic solutions. To assess the computational performance of this method, we use the stochastic lot sizing and scheduling problem dealing with perishable products. In this problem, first-stage decision variables are linked to production sequences and production quantities. After the uncertain demand is unveiled, the second-stage variables decide on the inventory usage. Computational results show a clear advantage of the proposed method when compared to a state-of-the-art mixed-integer linear solver.},
copyright = {{\copyright} 2014 The Authors. International Transactions in Operational Research {\copyright} 2014 International Federation of Operational Research Societies Published by John Wiley \& Sons Ltd, 9600 Garsington Road, Oxford OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA.},
langid = {english},
file = {/Users/acosta/Zotero/storage/5R847QPD/itor.html}
}
Downloads: 0
{"_id":"eAYaagQ6asWukG2Gu","bibbaseid":"amorim-costa-almadalobo-ahybridpathrelinkingmethodforsolvingtwostagestochasticintegerproblems-2015","downloads":0,"creationDate":"2016-10-02T06:31:59.296Z","title":"A Hybrid Path-Relinking Method for Solving Two-Stage Stochastic Integer Problems","author_short":["Amorim, P.","Costa, A. M.","Almada-Lobo, B."],"year":2015,"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","bibdata":{"bibtype":"article","type":"article","title":"A Hybrid Path-Relinking Method for Solving Two-Stage Stochastic Integer Problems","author":[{"propositions":[],"lastnames":["Amorim"],"firstnames":["P."],"suffixes":[]},{"propositions":[],"lastnames":["Costa"],"firstnames":["A.","M."],"suffixes":[]},{"propositions":[],"lastnames":["Almada-Lobo"],"firstnames":["B."],"suffixes":[]}],"year":"2015","journal":"International Transactions in Operational Research","volume":"22","pages":"113–127","issn":"1475-3995","doi":"10.1111/itor.12084","urldate":"2021-05-11","abstract":"Path relinking has been used for solving deterministic problems by exploring the neighborhood of elite solutions in an intelligent way. We present an algorithm that combines a mixed-integer linear solver with a truncated path-relinking method in order to solve two-stage stochastic integer problems with complete recourse and first-stage integer variables. This method takes advantage of a possible scenario-based decomposition in an innovative way. Therefore, path relinking is used to combine optimized solutions from different scenarios in order to pursue good stochastic solutions. To assess the computational performance of this method, we use the stochastic lot sizing and scheduling problem dealing with perishable products. In this problem, first-stage decision variables are linked to production sequences and production quantities. After the uncertain demand is unveiled, the second-stage variables decide on the inventory usage. Computational results show a clear advantage of the proposed method when compared to a state-of-the-art mixed-integer linear solver.","copyright":"© 2014 The Authors. International Transactions in Operational Research © 2014 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA.","langid":"english","file":"/Users/acosta/Zotero/storage/5R847QPD/itor.html","bibtex":"@article{amorim15hybrid,\n title = {A Hybrid Path-Relinking Method for Solving Two-Stage Stochastic Integer Problems},\n author = {Amorim, P. and Costa, A. M. and Almada-Lobo, B.},\n year = {2015},\n journal = {International Transactions in Operational Research},\n volume = {22},\n pages = {113--127},\n issn = {1475-3995},\n doi = {10.1111/itor.12084},\n urldate = {2021-05-11},\n abstract = {Path relinking has been used for solving deterministic problems by exploring the neighborhood of elite solutions in an intelligent way. We present an algorithm that combines a mixed-integer linear solver with a truncated path-relinking method in order to solve two-stage stochastic integer problems with complete recourse and first-stage integer variables. This method takes advantage of a possible scenario-based decomposition in an innovative way. Therefore, path relinking is used to combine optimized solutions from different scenarios in order to pursue good stochastic solutions. To assess the computational performance of this method, we use the stochastic lot sizing and scheduling problem dealing with perishable products. In this problem, first-stage decision variables are linked to production sequences and production quantities. After the uncertain demand is unveiled, the second-stage variables decide on the inventory usage. Computational results show a clear advantage of the proposed method when compared to a state-of-the-art mixed-integer linear solver.},\n copyright = {{\\copyright} 2014 The Authors. International Transactions in Operational Research {\\copyright} 2014 International Federation of Operational Research Societies Published by John Wiley \\& Sons Ltd, 9600 Garsington Road, Oxford OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA.},\n langid = {english},\n file = {/Users/acosta/Zotero/storage/5R847QPD/itor.html}\n}\n\n","author_short":["Amorim, P.","Costa, A. M.","Almada-Lobo, B."],"key":"amorim15hybrid","id":"amorim15hybrid","bibbaseid":"amorim-costa-almadalobo-ahybridpathrelinkingmethodforsolvingtwostagestochasticintegerproblems-2015","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["hybrid","path","relinking","method","solving","two","stage","stochastic","integer","problems","amorim","costa","almada-lobo"],"keywords":[],"authorIDs":["57f0a9df6ddb8f2379000012","57f0bb386cd76c007b000029","5d58bf4fc51e6cea0100006c","5de9e7949f521ddf010000e0","5df2d66679c00ade01000101","5df83eafa0ca62df01000005","5df925bbd04b27df01000076","5e0fc2fb2cfae9df0100000e","5e13fe38f8aa5dde01000097","5e1f18483cc57cde010000da","5e211465c63e88df010000e6","5e2a8c71881468de010000cc","5e2ee22e9033bede010000f4","5e38abc1645ed2de010000df","5e3d15467cb23fde010000a8","5e3d1ced7cb23fde01000101","5e3d334cc405ecde010000f8","5e411894b54187de01000032","5e4bc0afa6b53fde0100002a","5e5485a27f0f44de01000137","5e54bf64929495df01000155","5e578619cef9b7de0100005d","5e5f100a6ee7bddf01000124","5e60957e1fc211de010000c8","5e6196141d4ccede0100012c","5e6832489cef79de0100000e","Bp2p5Nmr4thBC3xzt","CSbYQFXuCHMwnk2Ko","HsEoRqQBNi9JbDp9j","JqMdiBj55fQALSjZK","LtBhooo7bupYh9xkW","PDaMkEXjXLAkkWipc","QYnFkD8B38c7fBxt3","SB6BC3sMGSACYgnbo","YhTuxHv2fJtt8KePD","aFfNGZNwixhGywjdD","cfRPTB26hyupTe794","fGbfn89MWG824o3uR","k7J7niW52BTMn82fq","nn925ZnshK43HGRA9","p2WuYZH3X9Li5YsA9","qsELJvkA9KFtsW5z2","roehyungMHG2AmCLG","sM5uc2aRoCSoyCFHD","wPJrNXPeRqDQZ9YbP"],"dataSources":["5cbKeTnq3KKaCpYuA","tNtM4BcgqDA3TAQJ2","C8ZTSgdcqKrDKQsFr","46LeTuyTYS9vH425i","ZBX5uo2BtG4uchtse","MrfAAeH3CCWrgiXCu"]}