{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:04:24Z","timestamp":1746331464388,"version":"3.40.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T00:00:00Z","timestamp":1403568000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10589-014-9670-z","type":"journal-article","created":{"date-parts":[[2014,6,23]],"date-time":"2014-06-23T11:36:32Z","timestamp":1403523392000},"page":"441-477","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning"],"prefix":"10.1007","volume":"60","author":[{"given":"Luke R.","family":"Mason","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vicky H.","family":"Mak-Hau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas T.","family":"Ernst","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,6,24]]},"reference":[{"issue":"1","key":"9670_CR1","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1002\/net.20047","volume":"45","author":"R Ahuja","year":"2005","unstructured":"Ahuja, R., Hamacher, H.: A network flow algorithm to minimize beam-on time for unconstrained multileaf collimator problems in cancer radiation therapy. Networks 45(1), 36\u201341 (2005)","journal-title":"Networks"},{"key":"9670_CR2","unstructured":"Alba, E., Almeida, F., Blesa, M., Cabeza, J., Cotta, C., Diaz, M., Dorta, I., Gabarro, J., Len, C., Luna, J., Moreno, L., Pablos, C., Petit, J., Rojas, A., Xhafa, F.: MALLBA: A library of skeletons for combinatorial optimisation. In: Monien, B., Feldmann, R. (eds.) Euro-Par 2002 Parallel Processing. Lecture Notes in Computer Science, vol. 2400, pp. 63\u201373. Springer, Berlin \/ Heidelberg (2002). doi: 10.1007\/3-540-45706-2-132"},{"key":"9670_CR3","unstructured":"Applegate, D., Bixby, R., Chvatal, V., Cook, W.: CONCORDE TSP solver (2001)"},{"key":"9670_CR4","unstructured":"Baatar, D., Boland, N., Brand, S., Stuckey, P.: Minimum cardinality matrix decomposition into consecutive-ones matrices: CP and IP approaches. In: Van Hentenryck, P., Wolsey, L. (eds.) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lecture Notes in Computer Science, vol. 4510, pp. 1\u201315. Springer, Berlin \/ Heidelberg (2007). DOI: 10.1007\/978-3-540-72397-4-1"},{"key":"9670_CR5","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1287\/ijoc.1080.0288","volume":"21","author":"Davaatseren Baatar","year":"2009","unstructured":"Baatar, Davaatseren, Boland, Natashia, Johnston, Robert, Hamacher, Horst W.: A new sequential extraction heuristic for optimizing the delivery of cancer radiation treatment using multileaf collimators. INFORMS J. Comput. 21, 224\u2013241 (2009)","journal-title":"INFORMS J. Comput."},{"issue":"1\u20133","key":"9670_CR6","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/j.dam.2005.04.008","volume":"152","author":"Davaatseren Baatar","year":"2005","unstructured":"Baatar, Davaatseren, Hamacher, Horst W., Ehrgott, Matthias, Woeginger, Gerhard J.: Decomposition of integer matrices and multileaf collimator sequencing. Discret. Appl. Math. 152(1\u20133), 6\u201334 (2005)","journal-title":"Discret. Appl. Math."},{"issue":"13","key":"9670_CR7","doi-asserted-by":"crossref","first-page":"R363","DOI":"10.1088\/0031-9155\/51\/13\/R21","volume":"51","author":"T Bortfeld","year":"2006","unstructured":"Bortfeld, T.: IMRT: a review and preview. Phys. Med. Biol. 51(13), R363 (2006)","journal-title":"Phys. Med. Biol."},{"key":"9670_CR8","unstructured":"Cambazard, H., O\u2019Mahony, E., O\u2019Sullivan, B.: Hybrid methods for the multileaf collimator sequencing problem. In: Milano, M., Toth, P. (eds.) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Andrea Lodi. Lecture Notes in Computer Science, vol. 6140, pp. 56\u201370. Springer, Berlin \/ Heidelberg (2010). doi: 10.1007\/978-3-642-13520-0-9"},{"issue":"1\u20132","key":"9670_CR9","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.dam.2011.09.008","volume":"160","author":"H Cambazard","year":"2012","unstructured":"Cambazard, H., OMahony, E., OSullivan, B.: A shortest path-based approach to the multileaf collimator sequencing problem. Discret. Appl. Math. 160(1\u20132), 81\u201399 (2012)","journal-title":"Discret. Appl. Math."},{"issue":"5","key":"9670_CR10","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/S0167-8191(03)00042-5","volume":"29","author":"JF Campbell","year":"2003","unstructured":"Campbell, J.F., Stiehr, G., Ernst, A.T., Krishnamoorthy, M.: Solving hub arc location problems on a cluster of workstations. Parallel Comput. 29(5), 555\u2013574 (2003)","journal-title":"Parallel Comput."},{"key":"9670_CR11","unstructured":"Coin-OR, COmputational INfrastructure for Operations Research, http:\/\/www.coin-or.org\/ (2012)"},{"key":"9670_CR12","first-page":"1","volume-title":"Parallel Branch-and-Bound Algorithms","author":"TG Crainic","year":"2006","unstructured":"Crainic, T.G., Le Cun, B., Roucairol, C.: Parallel Branch-and-Bound Algorithms, pp. 1\u201328. Wiley, London (2006)"},{"issue":"1","key":"9670_CR13","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"1998","unstructured":"Dagum, L., Menon, R.: OpenMP: an industry standard API for shared-memory programming. Comput. Sci. Eng. IEEE 5(1), 46\u201355 (1998)","journal-title":"Comput. Sci. Eng. IEEE"},{"key":"9670_CR14","doi-asserted-by":"crossref","unstructured":"Djerrah, A., Le Cun, B., Cung, V.-D., Roucairol, C.: Bob++: Framework for solving optimization problems with branch-and-bound methods. In: 2006 15th IEEE International Symposium on High Performance Distributed Computing, pp. 369\u2013370 (2006)","DOI":"10.1109\/HPDC.2006.1652188"},{"issue":"3","key":"9670_CR15","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/12.21127","volume":"38","author":"DL Eager","year":"1989","unstructured":"Eager, D.L., Zahorjan, J., Lazowska, E.D.: Speedup versus efficiency in parallel systems. IEEE Trans. Comput. 38(3), 408\u2013423 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"9670_CR16","doi-asserted-by":"crossref","unstructured":"Eckstein, J., Phillips, C.A., Hart, W.E.: Pico: an object-oriented framework for parallel branch and bound. In: Dan Butnariu, Y.S., Reich, S. (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and their Applications, Studies in Computational Mathematics, vol. 8, pp. 219\u2013265. Elsevier, Amsterdam (2001)","DOI":"10.1016\/S1570-579X(01)80014-8"},{"key":"9670_CR17","unstructured":"Ehrgott, M., Holder, A.: Operations research methods for optimization in radiation oncology. Med. Phys. 25, 435\u2013443. http:\/\/holderfamily.dot5hosting.com\/aholder\/research\/papers\/OROncology.pdf , (2009)"},{"key":"9670_CR18","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s10479-009-0659-4","volume":"175","author":"M Ehrgott","year":"2010","unstructured":"Ehrgott, M., Guler, C., Hamacher, H., Shao, L.: Mathematical optimization in intensity modulated radiation therapy. Ann. Oper. Res. 175, 309\u2013365 (2010). doi: 10.1007\/s10479-009-0659-4","journal-title":"Ann. Oper. Res."},{"key":"9670_CR19","unstructured":"Ehrgott, M., Hamacher, H.W. Nu\u00dfbaum, M.: Decomposition of matrices and static multileaf collimators: a survey. In: Alves, C.J.S., Pardalos, P.M., Vicente, L.N. (eds.) Optimization in Medicine, Springer Optimization and Its Applications, vol. 12, pp. 25\u201346.. Springer, New York (2008), doi: 10.1007\/978-0-387-73299-2-2"},{"issue":"1\u20133","key":"9670_CR20","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.dam.2004.10.007","volume":"152","author":"Konrad Engel","year":"2005","unstructured":"Engel, Konrad: A new algorithm for optimal multileaf collimator field segmentation. Discret. Appl. Math. 152(1\u20133), 35\u201351 (2005)","journal-title":"Discret. Appl. Math."},{"issue":"4","key":"9670_CR21","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1287\/ijoc.1080.0308","volume":"21","author":"AT Ernst","year":"2009","unstructured":"Ernst, A.T., Mak, V.H., Mason, L.R.: An exact method for the minimum cardinality problem in the treatment planning of intensity-modulated radiotherapy. INFORMS J. Comput. 21(4), 562\u2013574 (2009)","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"9670_CR22","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1287\/opre.2013.1231","volume":"62","author":"M Fischetti","year":"2014","unstructured":"Fischetti, M., Monaci, M.: Exploiting erraticism in search. Oper. Res. 62(1), 114\u2013122 (2014)","journal-title":"Oper. Res."},{"key":"9670_CR23","unstructured":"Fujimoto, N., Tsutsui, S.: A highly-parallel TSP solver for a GPU computing platform. In: Dimov, I., Dimova, S., Kolkovska, N. (eds.) Numerical Methods and Applications. Lecture Notes in Computer Science, vol. 6046, pp. 264\u2013271. Springer, Berlin\/Heidelberg (2011). doi: 10.1007\/978-3-642-18466-6-31"},{"issue":"6","key":"9670_CR24","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1287\/opre.42.6.1042","volume":"42","author":"B Gendron","year":"1994","unstructured":"Gendron, B., Crainic, T.G.: Parallel branch-and-bound algorithms\u2014survey and synthesis. Oper. Res. 42(6), 1042\u20131066 (1994)","journal-title":"Oper. Res."},{"key":"9670_CR25","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1002\/9780470053928.ch10","volume-title":"Parallel Combinatorial Optimization","author":"W Glankwamdee","year":"2006","unstructured":"Glankwamdee, W., Linderoth, J.: MW: a software framework for combinatorial optimization on computational grids. In: Talbi, E. (ed.) Parallel Combinatorial Optimization, pp. 239\u2013261. Wiley, Berlin (2006)"},{"key":"9670_CR26","volume-title":"Using MPI: Portable Parallel Programming with the Message-Passing Interface","author":"W Gropp","year":"1994","unstructured":"Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, Cambridge (1994)"},{"key":"9670_CR27","unstructured":"Holder, A., Salter, B.: A tutorial on radiation oncology and optimization. In: Ginsberg, H.J. (ed.) Tutorials on Emerging Methodologies and Applications in Operations Research, International Series in Operations Research & Management Science, vol. 76, pp. 4-1\u20134-45. Springer, New York (2005). doi: 10.1007\/0-387-22827-6-4"},{"key":"9670_CR28","unstructured":"Kalinowski, T.: Algorithmic complexity of the minimization of the number of segments in multileaf collimator field segmentation. Tech. report, Department of Mathematics, University of Rostock, Rostock (2004)"},{"issue":"1","key":"9670_CR29","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s00186-012-0390-9","volume":"76","author":"T Koch","year":"2012","unstructured":"Koch, T., Ralphs, T., Shinano, Y.: Could we use a million cores to solve an integer program? Math. Methods Oper. Res. 76(1), 67\u201393 (2012)","journal-title":"Math. Methods Oper. Res."},{"key":"9670_CR30","unstructured":"Sandia National Labs., ACRO: A Common Repository for Optimizers (2012). https:\/\/software.sandia.gov\/trac\/acro"},{"key":"9670_CR31","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1145\/358080.358103","volume":"27","author":"T-H Lai","year":"1984","unstructured":"Lai, T.-H.: Anomalies in parallel branch-and-bound algorithms. Commun. ACM 27, 594\u2013602 (1984)","journal-title":"Commun. ACM"},{"issue":"12","key":"9670_CR32","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1118\/1.1420392","volume":"28","author":"HM Langer","year":"2001","unstructured":"Langer, H.M., Thai, V., Papiez, L.: Improved leaf sequencing reduces segments or monitor units needed to deliver IMRT using multileaf collimators. Med. Phys. 28(12), 1450\u20131458 (2001)","journal-title":"Med. Phys."},{"key":"9670_CR33","unstructured":"Lenzen, F.: An integer programming approach to the multileaf collimator problem, Diploma thesis, University of Kaiserslautern, Dept. of Mathematics, June (2000)"},{"issue":"1","key":"9670_CR34","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.orl.2006.01.008","volume":"35","author":"V Mak","year":"2007","unstructured":"Mak, V.: Iterative variable aggregation and disaggregation in IP: an application. Oper. Res. Lett. 35(1), 36\u201344 (2007)","journal-title":"Oper. Res. Lett."},{"key":"9670_CR35","unstructured":"Mason, L.R.: On the minimum cardinality problem in intensity modulated radiotherapy, Ph.D. thesis, Deakin University, School of Information Technology, May (2012). http:\/\/dro.deakin.edu.au\/view\/DU:30048940"},{"issue":"10","key":"9670_CR36","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1057\/jors.2011.158","volume":"63","author":"LR Mason","year":"2012","unstructured":"Mason, L.R., Mak-Hau, V.H., Ernst, A.T.: An exact method for minimizing the total treatment time in intensity-modulated radiotherapy. J. Oper. Res. Soc. 63(10), 1447\u20131456 (2012)","journal-title":"J. Oper. Res. Soc."},{"key":"9670_CR37","unstructured":"Nu\u00dfbaum, M.: Min cardinality c1-decomposition of integer matrices, Master\u2019s thesis, Department of Mathematics, Technical University of Kaiserslautern, Kaiserslautern (2006)"},{"key":"9670_CR38","unstructured":"Ralphs, T.K., G\u00fczelsoy, M., Mahajan, A.: SYMPHONY 5.4 user\u2019s manual, Tech. report, COR@L Laboratory, Lehigh University, Lehigh (2011)"},{"key":"9670_CR39","doi-asserted-by":"crossref","unstructured":"Ridge, D., Becker, D., Merkey, P., Sterling, T.: Beowulf: harnessing the power of parallelism in a pile-of-PCs. In: IEEE Proceedings of Aerospace Conference, vol. 2, pp. 79\u201391. Feb (1997)","DOI":"10.1109\/AERO.1997.577619"},{"key":"9670_CR40","first-page":"1","volume-title":"Distributed Computing Environments","author":"N Santoro","year":"2006","unstructured":"Santoro, N.: Distributed Computing Environments, pp. 1\u201328. Wiley, New York (2006)"},{"key":"9670_CR41","first-page":"135","volume-title":"Competence in High Performance Computing 2010","author":"Y Shinano","year":"2012","unstructured":"Shinano, Y., Achterberg, T., Berthold, T., Heinz, S., Koch, T.: ParaSCIP: a parallel extension of SCIP. In: Bischof, C., Hegering, H.-G., Nagel, M.E., Wittum, G. (eds.) Competence in High Performance Computing 2010, pp. 135\u2013148. Springer, Berlin\/Heidelberg (2012)"},{"issue":"3","key":"9670_CR42","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1287\/opre.1090.0759","volume":"58","author":"ZC Ta\u015fkin","year":"2010","unstructured":"Ta\u015fkin, Z.C., Smith, J.C., Romeijn, H.E., Dempsey, J.F.: Optimal multileaf collimator leaf sequencing in IMRT treatment planning. Oper. Res. 58(3), 675\u2013690 (2010)","journal-title":"Oper. Res."},{"key":"9670_CR43","unstructured":"VPAC, Victorian partnership for advanced computing (2013). http:\/\/www.vpac.org\/"},{"key":"9670_CR44","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/j.cor.2007.10.027","volume":"36","author":"GMGH Wake","year":"2009","unstructured":"Wake, G.M.G.H., Boland, N., Jennings, L.S.: Mixed integer programming approaches to exact minimization of total treatment time in cancer radiotherapy using multileaf collimators. Comput. Oper. Res. 36, 795\u2013810 (2009)","journal-title":"Comput. Oper. Res."},{"issue":"8","key":"9670_CR45","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.1118\/1.598315","volume":"25","author":"Ping Xia","year":"1998","unstructured":"Xia, Ping, Verhey, Lynn J.: Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple static segments. Med. Phys. 25(8), 1424\u20131434 (1998)","journal-title":"Med. Phys."},{"key":"9670_CR46","unstructured":"Xu, Y., Ralphs, T.K., Ladanyi, L., Saltzman, M.J.: ALPS: a framework for implementing parallel tree search algorithms. In: Golden, B., Raghavan, S., Wasil, E., Sharda, R., Vo, S. (eds.) The Next Wave in Computing, Optimization, and Decision Technologies, Operations Research\/Computer Science Interfaces Series, vol. 29, pp. 319\u2013334. Springer, New York (2005). doi: 10.1007\/0-387-23529-9-21"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9670-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-014-9670-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9670-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T12:35:05Z","timestamp":1746275705000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-014-9670-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,24]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["9670"],"URL":"https:\/\/doi.org\/10.1007\/s10589-014-9670-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2014,6,24]]}}}