{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T15:22:50Z","timestamp":1762010570543,"version":"build-2065373602"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T00:00:00Z","timestamp":1548115200000},"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":["J Glob Optim"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10898-019-00741-w","type":"journal-article","created":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T22:57:00Z","timestamp":1548284220000},"page":"45-62","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On three soft rectangle packing problems with guillotine constraints"],"prefix":"10.1007","volume":"74","author":[{"given":"Quoc Trung","family":"Bui","sequence":"first","affiliation":[]},{"given":"Thibaut","family":"Vidal","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9923-6309","authenticated-orcid":false,"given":"Minh Ho\u00e0ng","family":"H\u00e0","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,22]]},"reference":[{"key":"741_CR1","unstructured":"Arimoto, Y.: Impact of land readjustment project on farmland use and structural adjustment: the case of Niigata, Japan. In: Agricultural and Applied Economics Association 2010 AAEA, CAES, WAEA Joint Annual Meeting, Denver, USA (2010)"},{"issue":"10","key":"741_CR2","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1109\/71.963416","volume":"12","author":"O Beaumont","year":"2001","unstructured":"Beaumont, O., Boudet, V., Rastello, F., Robert, Y.: Matrix multiplication on heterogeneous platforms. IEEE Trans. Parallel Distrib. Syst. 12(10), 1033\u20131051 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"741_CR3","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s00453-002-0962-9","volume":"34","author":"O Beaumont","year":"2002","unstructured":"Beaumont, O., Boudet, V., Rastello, F., Robert, Y.: Partitioning a square into rectangles: NP-completeness and approximation algorithms. Algorithmica 34(3), 217\u2013239 (2002)","journal-title":"Algorithmica"},{"issue":"1","key":"741_CR4","first-page":"1","volume":"11","author":"S Borgwardt","year":"2011","unstructured":"Borgwardt, S., Brieden, A., Gritzmann, P.: Constrained minimum-k-star clustering and its application to the consolidation of farmland. Oper. Res. 11(1), 1\u201317 (2011)","journal-title":"Oper. Res."},{"issue":"2","key":"741_CR5","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00283-014-9448-2","volume":"36","author":"S Borgwardt","year":"2014","unstructured":"Borgwardt, S., Brieden, A., Gritzmann, P.: Geometric clustering for the consolidation of farmland and woodland. Math. Intell 36(2), 37\u201344 (2014)","journal-title":"Math. Intell"},{"key":"741_CR6","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1007\/978-3-642-17022-5_42","volume-title":"Operations Research Proceedings 2003","author":"A Brieden","year":"2004","unstructured":"Brieden, A., Gritzmann, P.: A quadratic optimization model for the consolidation of farmland by means of lend-lease agreements. In: Ahr, D., Fahrion, R., Oswald, M., Reinelt, G. (eds.) Operations Research Proceedings 2003, pp. 324\u2013331. Springer, Berlin, Heidelberg (2004)"},{"key":"741_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1007\/978-3-642-40627-0_55","volume-title":"Principles and Practice of Constraint Programming","author":"QT Bui","year":"2013","unstructured":"Bui, Q.T., Pham, Q.D., Deville, Y.: Solving the agricultural land allocation problem by constraint-based local search. In: Schulte, C. (ed.) Principles and Practice of Constraint Programming. Lecture Notes in Computer Science, vol. 8124, pp. 749\u2013757. Springer, Berlin, Heidelberg (2013)"},{"issue":"1","key":"741_CR8","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/j.landusepol.2012.04.023","volume":"30","author":"T Cay","year":"2013","unstructured":"Cay, T., Uyan, M.: Evaluation of reallocation criteria in land consolidation studies using the analytic hierarchy process (AHP). Land Use Policy 30(1), 541\u2013548 (2013)","journal-title":"Land Use Policy"},{"key":"741_CR9","unstructured":"Cay, T., Ayten, T., Iscan, F.: An investigation of reallocation model based on interview in land consolidation. In: Proceeding of the 23rd FIG Congress, Shaping the Change, Munich, Germany (2006)"},{"issue":"2","key":"741_CR10","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.landusepol.2009.03.001","volume":"27","author":"T Cay","year":"2010","unstructured":"Cay, T., Ayten, T., Iscan, F.: Effects of different land reallocation models on the success of land consolidation projects: social and economic approaches. Land Use Policy 27(2), 262\u2013269 (2010)","journal-title":"Land Use Policy"},{"key":"741_CR11","doi-asserted-by":"publisher","first-page":"2391","DOI":"10.1080\/13658816.2013.819977","volume":"27","author":"D Demetriou","year":"2013","unstructured":"Demetriou, D., See, L., Stillwell, J.: A spatial genetic algorithm for automating land partitioning. Int. J. Geogr. Inf. Sci. 27, 2391\u20132409 (2013)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"11","key":"741_CR12","first-page":"1637","volume":"63","author":"A F\u00fcgenschuh","year":"2014","unstructured":"F\u00fcgenschuh, A., Junosza-Szaniawski, K., Lonc, Z.: Exact and approximation algorithms for a soft rectangle packing problem. Optim. J. Math. Program. Oper. Res. 63(11), 1637\u20131663 (2014)","journal-title":"Optim. J. Math. Program. Oper. Res."},{"key":"741_CR13","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)"},{"key":"741_CR14","volume-title":"Statistical Yearbook 2004","author":"General Statistical Office","year":"2004","unstructured":"General Statistical Office: Statistical Yearbook 2004. Statistical Publishing House, Hanoi (2004)"},{"key":"741_CR15","doi-asserted-by":"crossref","unstructured":"Gliesch, A., Ritt, M., Moreira, MCO.: A genetic algorithm for fair land allocation. In: Proceedings of the Genetic and Evolutionary Computation Conference, ACM, New York, NY, USA, GECCO \u201917, pp. 793\u2013800 (2017)","DOI":"10.1145\/3071178.3071313"},{"issue":"1","key":"741_CR16","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.eswa.2017.03.067","volume":"82","author":"H Hakli","year":"2017","unstructured":"Hakli, H., Uuz, H.: A novel approach for automated land partitioning using genetic algorithm. Expert Syst. Appl. 82(1), 10\u201318 (2017)","journal-title":"Expert Syst. Appl."},{"key":"741_CR17","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1016\/S0305-750X(98)00084-9","volume":"26","author":"R Heltberg","year":"1998","unstructured":"Heltberg, R.: Rural market imperfections and the farm size-productivity relationship: evidence from Pakistan. World Dev. 26, 1807\u20131826 (1998)","journal-title":"World Dev."},{"issue":"1","key":"741_CR18","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s13280-010-0087-3","volume":"40","author":"Q Huang","year":"2011","unstructured":"Huang, Q., Li, M., Chen, Z., Li, F.: Land consolidation: an approach for sustainable development in rural China. AMBIO 40(1), 93\u201395 (2011)","journal-title":"AMBIO"},{"key":"741_CR19","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/11890584_2","volume-title":"Hybrid Metaheuristics","author":"T Ibaraki","year":"2006","unstructured":"Ibaraki, T., Nakamura, K.: Packing problems with soft rectangles. In: Almeida, F., Blesa Aguilera, M.J., Blum, C., Moreno Vega, J.M., P\u00e9rez P\u00e9rez, M., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics, pp. 13\u201327. Springer, Berlin, Heidelberg (2006)"},{"key":"741_CR20","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.cor.2017.05.009","volume":"86","author":"P Ji","year":"2017","unstructured":"Ji, P., He, K., Jin, Y., Lan, H., Li, C.: An iterative merging algorithm for soft rectangle packing and its extension for application of fixed-outline floorplanning of soft modules. Comput. Oper. Res. 86, 110\u2013123 (2017)","journal-title":"Comput. Oper. Res."},{"key":"741_CR21","unstructured":"J. Rural Econ. (2008) Agricultural mechanization: When does it go over the start? \n                    http:\/\/ipsard.gov.vn\/mobile\/tID2264_Co-gioi-hoa-nong-nghiep-Khi-nao-qua-buoc-khoi-dong-.html\n                    \n                  . Accessed 01 May 2018"},{"issue":"3","key":"741_CR22","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0166-218X(87)90061-8","volume":"16","author":"TY Kong","year":"1987","unstructured":"Kong, T.Y., Mount, D.M., Werman, M.: The decomposition of a square into rectangles of minimal perimeter. Discrete Appl. Math. 16(3), 239\u2013243 (1987)","journal-title":"Discrete Appl. Math."},{"issue":"6","key":"741_CR23","doi-asserted-by":"publisher","first-page":"1215","DOI":"10.1137\/0217077","volume":"17","author":"TY Kong","year":"1988","unstructured":"Kong, T.Y., Mount, D.M., Werman, M.: The decomposition of a rectangle into rectangles of minimal perimeter. SIAM J. Comput. 17(6), 1215\u20131231 (1988)","journal-title":"SIAM J. Comput."},{"key":"741_CR24","first-page":"73","volume":"26","author":"ML Lam","year":"2001","unstructured":"Lam, M.L.: Land fragmentation-a constraint for Vietnam agriculture. Vietnam Socio Econ. Dev. 26, 73\u201380 (2001)","journal-title":"Vietnam Socio Econ. Dev."},{"key":"741_CR25","unstructured":"March, S.P., MacAulay, T.G.: Farm size and land use change in Vietnam following land reforms. In: 47th Annual Conference of the Australian Agricultural and Resource Economics Society, Fremantle, Australia (2006)"},{"issue":"4","key":"741_CR26","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.dam.2006.08.005","volume":"155","author":"H Nagamochi","year":"2007","unstructured":"Nagamochi, H., Abe, Y.: An approximation algorithm for dissecting a rectangle into rectangles with specified areas. Discrete Appl. Math. 155(4), 523\u2013537 (2007)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"741_CR27","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1016\/j.ejor.2016.07.022","volume":"256","author":"F Paes","year":"2017","unstructured":"Paes, F., Pessoa, A., Vidal, T.: A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem. Eur. J. Oper. Res. 256(3), 742\u2013756 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"741_CR28","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1111\/j.1467-8489.2007.00378.x","volume":"51","author":"VH Pham","year":"2007","unstructured":"Pham, V.H., MacAulay, G.T., Marsh, S.P.: The economics of land fragmentation in the north of Vietnam. Aust. J. Agric. Resour. Econ. 51(2), 195\u2013211 (2007)","journal-title":"Aust. J. Agric. Resour. Econ."},{"key":"741_CR29","unstructured":"Sundqvist, P., Anderson, L.: A study of the impacts of land fragmentation on agricultural productivity in Northern Vietnam. Bachelor\u2019s thesis, Uppsala University, Sweden (2006)"},{"issue":"3","key":"741_CR30","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/0196-6774(88)90032-6","volume":"9","author":"R Wilber","year":"1988","unstructured":"Wilber, R.: The concave least-weight subsequence problem revisited. J. Algorithms 9(3), 418\u2013425 (1988)","journal-title":"J. Algorithms"},{"issue":"5","key":"741_CR31","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1109\/43.920707","volume":"20","author":"FY Young","year":"2001","unstructured":"Young, F.Y., Chu, C.C.N., Luk, W.S., Wong, Y.C.: Handling soft modules in general nonslicing floorplan using lagrangian relaxation. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 20(5), 687\u2013692 (2001)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00741-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00741-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00741-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T01:13:00Z","timestamp":1579655580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00741-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,22]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["741"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00741-w","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2019,1,22]]},"assertion":[{"value":"6 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}