{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T11:17:10Z","timestamp":1721042230244},"reference-count":62,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"name":"National Counsel of Technological and Scientific Development"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:p>Consider a large mixed integer linear problem where structure of the constraint matrix is sparse, with independent blocks, and coupling constraints and variables. There is one of the groups of constraints to make difficult the application of Benders scheme decomposition. In this work, we propose the following algorithm; a Lagrangian relaxation is made on the mentioned set of constraints; we presented a process heuristic for the calculation of the multiplier through the resolution of the dual problem, structured starting from the bundle methods. According to the methodology proposed, for each iteration of the algorithm, we propose Benders decomposition where quotas are provided for the value function and<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mrow><mml:mi>\u03b5<\/mml:mi><\/mml:mrow><\/mml:math>-subgradient.<\/jats:p>","DOI":"10.1155\/2013\/678783","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T21:03:23Z","timestamp":1374008603000},"page":"1-11","source":"Crossref","is-referenced-by-count":5,"title":["A Hybrid Approach of Bundle and Benders Applied Large Mixed Linear Integer Problem"],"prefix":"10.1155","volume":"2013","author":[{"given":"Placido Rogerio","family":"Pinheiro","sequence":"first","affiliation":[{"name":"University of Fortaleza (UNIFOR), Graduate Program in Applied Informatics, Avenida Washington Soares 1321, 60811-905 Fortaleza, CE, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paulo Roberto","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Federal University of Rio de Janeiro, Computing and Systems Engineering Department, 21945-970 Rio de Janeiro, RJ, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"98","reference":[{"key":"64","year":"1989"},{"issue":"1","key":"55","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0167-6377(94)90013-2","volume":"15","year":"1994","journal-title":"Operations Research Letters"},{"key":"17","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1287\/opre.18.6.1138","volume":"18","year":"1970","journal-title":"Operations Research"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584070"},{"key":"16","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","year":"1974","journal-title":"Mathematical Programming Study"},{"issue":"1","key":"14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","year":"1981","journal-title":"Management Science"},{"key":"34","first-page":"191","volume":"20","year":"1979","journal-title":"Soviet Mathematics Doklady"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582057"},{"issue":"1","key":"1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/0377-2217(90)90151-Z","volume":"45","year":"1990","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"32","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/S0377-2217(96)00139-7","volume":"97","year":"1997","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"33","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S0377-2217(96)00058-6","volume":"97","year":"1997","journal-title":"European Journal of Operational Research"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386316"},{"issue":"3","key":"2","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/0377-2217(90)90015-4","volume":"46","year":"1990","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"9","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0377-2217(84)90287-X","volume":"16","year":"1984","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"21","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1109\/TAC.1982.1102873","volume":"27","year":"1982","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"2","key":"62","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1287\/trsc.22.2.83","volume":"22","year":"1988","journal-title":"Transportation Science"},{"issue":"1","key":"19","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","year":"1974","journal-title":"Mathematical Programming"},{"key":"59","first-page":"593","volume":"8","year":"1967","journal-title":"Soviet Mathematics"},{"issue":"3","key":"60","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0041-5553(69)90061-5","volume":"9","year":"1969","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"key":"69","year":"1985"},{"key":"12","first-page":"461","volume-title":"A sub-optimal algorithm to solve a large scale 0-1 programming problem","year":"1979"},{"issue":"1","key":"28","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0377-2217(94)90032-9","volume":"77","year":"1994","journal-title":"European Journal of Operational Research"},{"key":"53","volume-title":"Subgradient optimization and benders decomposition for large scale programming","year":"1984"},{"key":"54","series-title":"Theory and Algorithms","year":"1986"},{"key":"51","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1287\/mnsc.24.3.312","volume":"24","year":"1977","journal-title":"Management Science"},{"key":"70","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591718"},{"issue":"1","key":"71","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1287\/opre.34.1.145","volume":"34","year":"1986","journal-title":"Operations Research"},{"key":"10","year":"1963"},{"key":"11","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","year":"1960","journal-title":"Operations Research"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/BF00934810"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580863"},{"key":"25","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1080\/02331939208843769","volume":"23","year":"1992","journal-title":"Optimization"},{"issue":"4","key":"27","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1287\/opre.42.4.657","volume":"42","year":"1994","journal-title":"Operations Research"},{"issue":"1","key":"29","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0377-2217(94)90184-8","volume":"75","year":"1994","journal-title":"European Journal of Operational Research"},{"key":"42","doi-asserted-by":"crossref","first-page":"141","DOI":"10.2307\/1911892","volume":"33","year":"1965","journal-title":"Econometrica"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01415580"},{"issue":"5","key":"44","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/0305-0548(93)90016-C","volume":"20","year":"1993","journal-title":"Computers and Operations Research"},{"issue":"1","key":"26","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0377-2217(92)90177-B","volume":"62","year":"1992","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"36","first-page":"441","volume":"32","year":"1989","journal-title":"Journal of the Operations Research Society of Japan"},{"issue":"3","key":"22","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0377-2217(84)90131-0","volume":"17","year":"1984","journal-title":"European Journal of Operational Research"},{"key":"57","year":"1977"},{"key":"45","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BFb0120700","volume":"3","year":"1975","journal-title":"Mathematical Programming Study"},{"key":"72","first-page":"145","volume-title":"A method of conjugate subgradient for minimizing nondifferentiable functions","year":"1975"},{"key":"46","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-642-46329-7_17","volume":"117","year":"1976","journal-title":"Lecture Notes in Economics and Mathematical Systems"},{"key":"37","series-title":"Lecture Notes in Mathematics","volume":"1133","year":"1985"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/6.2.137"},{"key":"39","volume":"6","year":"1988"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386389"},{"key":"35","first-page":"703","volume":"8","year":"1960","journal-title":"SIAM Journal"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1007\/BF02191984"},{"key":"65","year":"1989"},{"issue":"1","key":"66","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","volume":"2","year":"1992","journal-title":"SIAM Journal on Optimization"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585731"},{"issue":"3","key":"61","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/BF02614391","volume":"76","year":"1997","journal-title":"Mathematical Programming B"},{"key":"50","year":"1992"},{"key":"47","first-page":"201","volume-title":"Lagrangian decomposition and nonsmooth optimization: bundle algorithm, prox iteration, augmented la\u00adgrangian","year":"1992"},{"key":"20","volume":"1-2","year":"1993"},{"key":"3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2140\/pjm.1966.16.1","volume":"16","year":"1966","journal-title":"Pacific Journal of Mathematics"},{"key":"74","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.03.013"},{"key":"75","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/790459"},{"key":"76","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/978-3-540-71615-0_14","volume":"4446","year":"2007","journal-title":"Lecture Notes in Computer Science"},{"key":"77","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/978-3-642-37198-1_23","volume":"7832","year":"2013","journal-title":"Lecture Notes in Computer Science"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/678783.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/678783.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/678783.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T16:20:37Z","timestamp":1498062037000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2013\/678783\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":62,"alternative-id":["678783","678783"],"URL":"https:\/\/doi.org\/10.1155\/2013\/678783","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"value":"1110-757X","type":"print"},{"value":"1687-0042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}