{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T14:41:05Z","timestamp":1770561665345,"version":"3.49.0"},"reference-count":46,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":1461,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100001602","name":"Science Foundation Ireland","doi-asserted-by":"crossref","award":["05\/IN\/I886"],"award-info":[{"award-number":["05\/IN\/I886"]}],"id":[{"id":"10.13039\/501100001602","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1016\/j.dam.2011.09.008","type":"journal-article","created":{"date-parts":[[2011,11,4]],"date-time":"2011-11-04T23:22:36Z","timestamp":1320448956000},"page":"81-99","source":"Crossref","is-referenced-by-count":10,"title":["A shortest path-based approach to the multileaf collimator sequencing problem"],"prefix":"10.1016","volume":"160","author":[{"given":"Hadrien","family":"Cambazard","sequence":"first","affiliation":[]},{"given":"Eoin","family":"O\u2019Mahony","sequence":"additional","affiliation":[]},{"given":"Barry","family":"O\u2019Sullivan","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"7","key":"10.1016\/j.dam.2011.09.008_br000005","doi-asserted-by":"crossref","first-page":"1758","DOI":"10.1118\/1.1578791","article-title":"Segmental and dynamic intensity-modulated radiotherapy delivery techniques for micro-multileaf collimator","volume":"30","author":"Agazaryan","year":"2003","journal-title":"Medical Physics"},{"issue":"1","key":"10.1016\/j.dam.2011.09.008_br000010","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1002\/net.20047","article-title":"A network flow algorithm to minimize beam-on time for unconstrained multileaf collimator problems in cancer radiation therapy","volume":"45","author":"Ahuja","year":"2005","journal-title":"Networks"},{"key":"10.1016\/j.dam.2011.09.008_br000015","doi-asserted-by":"crossref","unstructured":"D. Baatar, N. Boland, S. Brand, P. Stuckey, Minimum cardinality matrix decomposition into consecutive-ones matrices: CP and IP approaches, in: CPAIOR, 2007, pp. 1\u201315.","DOI":"10.1007\/978-3-540-72397-4_1"},{"issue":"1\u20133","key":"10.1016\/j.dam.2011.09.008_br000020","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/j.dam.2005.04.008","article-title":"Decomposition of integer matrices and multileaf collimator sequencing","volume":"152","author":"Baatar","year":"2005","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/j.dam.2011.09.008_br000025","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1148\/91.4.686","article-title":"The method of linear programming applied to radiation therapy planning","volume":"91","author":"Bahr","year":"1968","journal-title":"Radiology"},{"key":"10.1016\/j.dam.2011.09.008_br000030","series-title":"Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques","first-page":"27","article-title":"Minimizing setup and beam-on times in radiation therapy","volume":"vol. 4110","author":"Bansal","year":"2006"},{"issue":"6","key":"10.1016\/j.dam.2011.09.008_br000035","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1016\/j.dam.2008.06.021","article-title":"On the choice of explicit stabilizing terms in column generation","volume":"157","author":"Ben Amor","year":"2009","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"10.1016\/j.dam.2011.09.008_br000040","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1002\/net.20007","article-title":"Minimizing beam-on time in cancer radiation treatment using multileaf collimators","volume":"43","author":"Boland","year":"2004","journal-title":"Networks"},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000045","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1016\/0360-3016(94)90200-3","article-title":"X-ray field compensation with multileaf collimators","volume":"28","author":"Bortfeld","year":"1994","journal-title":"International Journal of Radiation Oncology Biology Physics"},{"key":"10.1016\/j.dam.2011.09.008_br000050","series-title":"SAC","first-page":"1417","article-title":"The sum-of-increments constraint in the consecutive-ones matrix decomposition problem","author":"Brand","year":"2009"},{"key":"10.1016\/j.dam.2011.09.008_br000055","unstructured":"R.E. Burkard, Open problem session, in: Oberwolfach Conference on Combinatorial Optimization, 2002."},{"key":"10.1016\/j.dam.2011.09.008_br000060","series-title":"CPAIOR","first-page":"41","article-title":"A shortest path-based approach to the multileaf collimator sequencing problem","volume":"vol. 5547","author":"Cambazard","year":"2009"},{"key":"10.1016\/j.dam.2011.09.008_br000065","doi-asserted-by":"crossref","unstructured":"H. Cambazard, E. O\u2019Mahony, B. O\u2019Sullivan, Hybrid methods for the multileaf collimator sequencing problem, in: CPAIOR, 2010, pp. 56\u201370.","DOI":"10.1007\/978-3-642-13520-0_9"},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000070","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.ipl.2006.08.007","article-title":"Nonnegative integral subset representations of integer sets","volume":"101","author":"Collins","year":"2007","journal-title":"Information Processing Letters"},{"issue":"1","key":"10.1016\/j.dam.2011.09.008_br000075","first-page":"2113","article-title":"Minimizing the number of segments in a delivery sequence for intensity-modulated radiation therapy with a multileaf collimator","volume":"28","author":"Dai","year":"2001","journal-title":"Physics in Medicine and Biology"},{"key":"10.1016\/j.dam.2011.09.008_br000080","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","article-title":"Decomposition principle for linear programs","volume":"8","author":"Dantzig","year":"1960","journal-title":"Operations Research"},{"key":"10.1016\/j.dam.2011.09.008_br000085","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s11139-007-9022-z","article-title":"Simple upper bounds for partition functions","volume":"18","author":"de Azevedo Pribitkin","year":"2009","journal-title":"The Ramanujan Journal"},{"issue":"4","key":"10.1016\/j.dam.2011.09.008_br000090","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10601-006-9003-7","article-title":"A cost-regular based hybrid column generation approach","volume":"11","author":"Demassey","year":"2006","journal-title":"Constraints"},{"key":"10.1016\/j.dam.2011.09.008_br000095","series-title":"Column Generation","author":"Desaulniers","year":"2005"},{"issue":"1\u20133","key":"10.1016\/j.dam.2011.09.008_br000100","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0012-365X(98)00213-1","article-title":"Stabilized column generation","volume":"194","author":"du Merle","year":"1999","journal-title":"Discrete Mathematics"},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000105","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s10288-008-0083-7","article-title":"Mathematical optimization in intensity modulated radiation therapy","volume":"6","author":"Ehrgott","year":"2008","journal-title":"4OR"},{"issue":"1\u20133","key":"10.1016\/j.dam.2011.09.008_br000110","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.dam.2004.10.007","article-title":"A new algorithm for optimal multileaf collimator field segmentation","volume":"152","author":"Engel","year":"2005","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/j.dam.2011.09.008_br000115","unstructured":"C. Engelbeen, The segmentation problem in radiation therapy, Ph.D. Thesis, Universit\u00e9 Libre de Bruxelles, D\u00e9partement de Math\u00e9matique, Bruxelles, 2010."},{"issue":"2","key":"10.1016\/j.dam.2011.09.008_br000120","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1002\/net.20324","article-title":"Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy","volume":"55","author":"Engelbeen","year":"2010","journal-title":"Networks"},{"issue":"4","key":"10.1016\/j.dam.2011.09.008_br000125","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1287\/ijoc.1080.0308","article-title":"An exact method for the minimum cardinality problem in the planning of IMRT","volume":"21","author":"Ernst","year":"2009","journal-title":"INFORMS Journal on Computing"},{"key":"10.1016\/j.dam.2011.09.008_br000130","series-title":"CP","first-page":"189","article-title":"Cost-based domain filtering","volume":"vol. 1713","author":"Focacci","year":"1999"},{"key":"10.1016\/j.dam.2011.09.008_br000135","doi-asserted-by":"crossref","unstructured":"T. Gellermann, M. Sellmann, R. Wright, Shorter path constraints for the resource constrained shortest path problem, in: CPAIOR, 2005, pp. 201\u2013216.","DOI":"10.1007\/11493853_16"},{"issue":"6","key":"10.1016\/j.dam.2011.09.008_br000140","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1287\/opre.9.6.849","article-title":"A linear programming approach to the cutting-stock problem","volume":"9","author":"Gilmore","year":"1961","journal-title":"Operations Research"},{"issue":"1\u20133","key":"10.1016\/j.dam.2011.09.008_br000145","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.dam.2005.06.001","article-title":"Special section: using discrete mathematics to model multileaf collimators in radiation therapy","volume":"152","author":"Hamacher","year":"2005","journal-title":"Discrete Applied Mathematics"},{"issue":"1\u20133","key":"10.1016\/j.dam.2011.09.008_br000150","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.dam.2004.10.008","article-title":"A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint","volume":"152","author":"Kalinowski","year":"2005","journal-title":"Discrete Applied Mathematics"},{"issue":"9","key":"10.1016\/j.dam.2011.09.008_br000155","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1016\/j.dam.2008.06.027","article-title":"The complexity of minimizing the number of shape matrices subject to minimal beam-on time in multileaf collimator field decomposition with bounded fluence","volume":"157","author":"Kalinowski","year":"2009","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000160","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1088\/0031-9155\/48\/3\/303","article-title":"Leaf sequencing algorithms for segmented multileaf collimation","volume":"48","author":"Kamath","year":"2003","journal-title":"Physics in Medicine and Biology"},{"issue":"1","key":"10.1016\/j.dam.2011.09.008_br000165","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1088\/0031-9155\/49\/1\/003","article-title":"Algorithms for optimal sequencing of dynamic multileaf collimators","volume":"49","author":"Kamath","year":"2003","journal-title":"Physics in Medicine and Biology"},{"issue":"14","key":"10.1016\/j.dam.2011.09.008_br000170","first-page":"N17","article-title":"Optimal leaf sequencing with elimination of tongue-and-groove underdosage","volume":"49","author":"Kamath","year":"2004","journal-title":"Physics in Medicine and Biology"},{"issue":"12","key":"10.1016\/j.dam.2011.09.008_br000175","doi-asserted-by":"crossref","first-page":"2450","DOI":"10.1118\/1.1420392","article-title":"Improved leaf sequencing reduces segments or monitor units needed to deliver IMRT using multileaf collimators","volume":"28","author":"Langer","year":"2001","journal-title":"Medical Physics"},{"key":"10.1016\/j.dam.2011.09.008_br000180","series-title":"Optimization in Medicine and Biology","author":"Lee","year":"2007"},{"issue":"6","key":"10.1016\/j.dam.2011.09.008_br000185","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1287\/opre.1050.0234","article-title":"Selected topics in column generation","volume":"53","author":"L\u00fcbbecke","year":"2005","journal-title":"Operations Research"},{"key":"10.1016\/j.dam.2011.09.008_br000190","unstructured":"M. Maher, Analysis of a global contiguity constraint, in: Workshop on Rule-Based Constraint Reasoning and Programming, 2002."},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000195","first-page":"191","article-title":"A generalized permanent labelling algorithm for the shortest path problem with time windows","volume":"26","author":"Martin","year":"1988","journal-title":"INFORMS Journal on Computing"},{"key":"10.1016\/j.dam.2011.09.008_br000200","doi-asserted-by":"crossref","unstructured":"G. Pesant, A regular language membership constraint for finite sequences of variables, in: CP, 2004, pp. 482\u2013495.","DOI":"10.1007\/978-3-540-30201-8_36"},{"issue":"1","key":"10.1016\/j.dam.2011.09.008_br000205","first-page":"339","article-title":"\u2018Tongue-and-groove\u2019 effect in intensity modulated radiotherapy with static multileaf collimator fields","volume":"49","author":"Que","year":"2004","journal-title":"Physics in Medicine and Biology"},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000210","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/S0360-3016(98)00430-1","article-title":"Minimizing static intensity modulation delivery time using an intensity solid paradigm","volume":"43","author":"Siochi","year":"1999","journal-title":"International Journal of Radiation Oncology Biology Physics"},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000215","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1287\/opre.1090.0759","article-title":"Optimal multileaf collimator leaf sequencing in IMRT treatment planning","volume":"58","author":"Taskin","year":"2010","journal-title":"Operations Research"},{"key":"10.1016\/j.dam.2011.09.008_br000220","unstructured":"F. Vanderbeck, Decomposition and column generation for integer programs, Ph.D. Thesis, Universit\u00e9 Catholique de Louvain, 1994."},{"key":"10.1016\/j.dam.2011.09.008_br000225","doi-asserted-by":"crossref","unstructured":"F. Vanderbeck, L. Wolsey, Reformulation and decomposition of integer programs, 2009. URL: www.vtls.com.","DOI":"10.1007\/978-3-540-68279-0_13"},{"issue":"3","key":"10.1016\/j.dam.2011.09.008_br000230","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/j.cor.2007.10.027","article-title":"Mixed integer programming approaches to exact minimization of total treatment time in cancer radiotherapy using multileaf collimators","volume":"36","author":"Wake","year":"2009","journal-title":"Computers & Operations Research"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X11003441?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X11003441?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T21:39:49Z","timestamp":1639517989000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X11003441"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":46,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["S0166218X11003441"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2011.09.008","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}