{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:34:02Z","timestamp":1759847642204},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,9,4]],"date-time":"2012-09-04T00:00:00Z","timestamp":1346716800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s10287-012-0152-4","type":"journal-article","created":{"date-parts":[[2012,9,2]],"date-time":"2012-09-02T21:24:08Z","timestamp":1346621048000},"page":"483-514","source":"Crossref","is-referenced-by-count":7,"title":["The coastal seaspace patrol sector design and allocation problem"],"prefix":"10.1007","volume":"9","author":[{"given":"Brian J.","family":"Lunday","sequence":"first","affiliation":[]},{"given":"Hanif D.","family":"Sherali","sequence":"additional","affiliation":[]},{"given":"Kevin E.","family":"Lunday","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,9,4]]},"reference":[{"key":"152_CR1","unstructured":"5th District Public Affairs, U.S. Coast Guard (2010) News release: Portsmouth coast guard cutter helps in Haiti. http:\/\/www.piersystem.com\/go\/doc\/651\/456231\/ . Accessed 6 October 2011"},{"key":"152_CR2","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1016\/S0962-6298(98)00015-8","volume":"17","author":"M Altman","year":"1998","unstructured":"Altman M (1998) Modeling the effect of mandatory district compactness on partisan gerrymanders. Polit Geogr 17:989\u20131012","journal-title":"Polit Geogr"},{"key":"152_CR3","volume-title":"Linear programming and network flows","author":"MS Bazaraa","year":"2010","unstructured":"Bazaraa MS, Jarvis JJ, Sherali HD (2010) Linear programming and network flows. Wiley, New York"},{"key":"152_CR4","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.omega.2004.10.004","volume":"34","author":"T Bektas","year":"2004","unstructured":"Bektas T (2004) The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega Int J Manage Sci 34:209\u2013219","journal-title":"Omega Int J Manage Sci"},{"key":"152_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1344-6223(02)00033-0","volume":"36","author":"PK Bergey","year":"2003","unstructured":"Bergey PK, Ragsdale CT, Hoskote M (2003) A decision support system for the electrical power districting problem. Decis Support Syst 36:1\u201317","journal-title":"Decis Support Syst"},{"key":"152_CR6","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1287\/mnsc.24.12.1301","volume":"24","author":"SE Bodily","year":"1978","unstructured":"Bodily SE (1978) Police sector design incorporating preferences of interest groups for equality and efficiency. Manage Sci 24:1301\u20131313","journal-title":"Manage Sci"},{"key":"152_CR7","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1080\/136588197242329","volume":"11","author":"CJ Brookes","year":"2007","unstructured":"Brookes CJ (2007) A parameterized region-growing programme for site allocation on raster suitability maps. Int J of Geogr Inf Sci 11:375\u2013396","journal-title":"Int J of Geogr Inf Sci"},{"key":"152_CR8","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1057\/jors.1995.131","volume":"46","author":"JF Campbell","year":"1995","unstructured":"Campbell JF, Langevin A (1995) The snow disposal assignment problem. J Oper Res Soc 46:919\u2013929","journal-title":"J Oper Res Soc"},{"key":"152_CR9","volume-title":"Patrol car allocation model: user\u2019s manual (Report 1786 to the Department of Housing and Urban Development and the Department of Justice)","author":"JM Chaiken","year":"1975","unstructured":"Chaiken JM, Dormont P (1975) Patrol car allocation model: user\u2019s manual (Report 1786 to the Department of Housing and Urban Development and the Department of Justice). The Rand Corporation, New York"},{"key":"152_CR10","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1561\/100.00009022","volume":"5","author":"CP Chambers","year":"2010","unstructured":"Chambers CP, Miller AD (2010) A measure of bizarreness. Q J Polit Sci 5:27\u201344","journal-title":"Q J Polit Sci"},{"key":"152_CR11","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1061\/(ASCE)0733-9488(1993)119:1(23)","volume":"119","author":"RL Church","year":"1993","unstructured":"Church RL, Murray AT (1993) Modeling school utilization and consolidation. J Urban Plan Dev 119:23\u201338","journal-title":"J Urban Plan Dev"},{"key":"152_CR12","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/S0305-0548(01)00056-9","volume":"29","author":"SJ D\u2019Amico","year":"2002","unstructured":"D\u2019Amico SJ, Wang S, Batta R, Rump CM (2002) A simulated annealing approach to police district design. Comput Oper Res 29:667\u2013684","journal-title":"Comput Oper Res"},{"key":"152_CR13","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1061\/(ASCE)0733-9488(1989)115:2(81)","volume":"115","author":"JT Diamond","year":"1989","unstructured":"Diamond JT, Wright JR (1989) Efficient land allocation. J Urban Plan Dev 115:81\u201396","journal-title":"J Urban Plan Dev"},{"key":"152_CR14","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1057\/jors.1973.102","volume":"24","author":"C Easingwood","year":"1973","unstructured":"Easingwood C (1973) A heuristic approach to selecting sales regions and territories. Oper Res Q 24:527\u2013534","journal-title":"Oper Res Q"},{"key":"152_CR15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1287\/opre.38.1.15","volume":"38","author":"JA Ferland","year":"1990","unstructured":"Ferland JA, Guenette G (1990) Decision support system for the school districting problem. Oper Res 38:15\u201321","journal-title":"Oper Res"},{"key":"152_CR16","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1016\/0305-0548(88)90048-2","volume":"15","author":"B Fleischmann","year":"1988","unstructured":"Fleischmann B, Paraschis JN (1988) Solving a large scale districting problem: a case report. Comput Oper Res 15:521\u2013533","journal-title":"Comput Oper Res"},{"key":"152_CR17","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1287\/opre.21.2.413","volume":"21","author":"AD Franklin","year":"1973","unstructured":"Franklin AD, Koenigsberg E (1973) Computed school assignments in a large district. Oper Res 21:413\u2013426","journal-title":"Oper Res"},{"key":"152_CR18","first-page":"B495","volume":"16","author":"RS Garfinkel","year":"1970","unstructured":"Garfinkel RS, Nemhauser GL (1970) Optimal political districting by implicit enumeration techniques. Manage Sci (Appl Ser) 16:B495\u2013B508","journal-title":"Manage Sci (Appl Ser)"},{"key":"152_CR19","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1287\/opre.34.5.698","volume":"34","author":"B Gavish","year":"1986","unstructured":"Gavish B, Srikanth K (1986) An optimal solution method for large-scale multiple traveling salesman problems. Oper Res 34:698\u2013717","journal-title":"Oper Res"},{"key":"152_CR20","doi-asserted-by":"crossref","first-page":"1509","DOI":"10.1287\/mnsc.31.12.1509","volume":"31","author":"KC Gilbert","year":"1985","unstructured":"Gilbert KC, Holmes DD, Rosenthal RE (1985) A multiobjective discrete optimization model for land allocation. Manage Sci 31:1509\u20131522","journal-title":"Manage Sci"},{"key":"152_CR21","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1080\/0740817X.2010.541899","volume":"43","author":"A Ghoniem","year":"2011","unstructured":"Ghoniem A, Sherali HD (2011) Defeating symmetry in combinatorial optimization via objective perturbations and hierarchical constraints. IIE Trans 43:575\u2013588","journal-title":"IIE Trans"},{"key":"152_CR22","doi-asserted-by":"crossref","unstructured":"Haouari M, Layeb SB, Sherali HD (2010) Tight compact models and comparative analysis for the prize collecting steiner tree problem. Discret App Math (to appear)","DOI":"10.1016\/j.disopt.2010.01.001"},{"key":"152_CR23","first-page":"41","volume":"18","author":"SW Hess","year":"1971","unstructured":"Hess SW, Samuels SA (1971) Experiences with a sales districting model: criteria and implementation. Manage Sci (Appl Ser Part 2) 18:41\u201354","journal-title":"Manage Sci (Appl Ser Part 2)"},{"key":"152_CR24","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1287\/opre.13.6.998","volume":"13","author":"SW Hess","year":"1965","unstructured":"Hess SW, Weaver JB, Siegfeldt HJ, Whelan JN, Zitlau PA (1965) Nonpartisan political redistricting by computer. Oper Res 13:998\u20131006","journal-title":"Oper Res"},{"key":"152_CR25","doi-asserted-by":"crossref","first-page":"312","DOI":"10.4169\/074683410x510317","volume":"41","author":"J Hodge","year":"2010","unstructured":"Hodge J, Marshall E, Patterson G (2010) Gerrymandering and convexity. Coll Math J 41:312\u2013324","journal-title":"Coll Math J"},{"key":"152_CR26","unstructured":"International Business Machines (IBM). IBM ILOG CPLEX Optimization Studio, Version 12 Release 2 Information Center. http:\/\/publib.boulder.ibm.com\/infocenter\/cosinfoc\/v12r2\/index.jsp . Accessed 6 October 2011"},{"key":"152_CR27","doi-asserted-by":"crossref","first-page":"200","DOI":"10.2307\/2109148","volume":"10","author":"HF Kaiser","year":"1966","unstructured":"Kaiser HF (1966) An objective method for establishing legislative districts. Midwest J Polit Sci 10:200\u2013213","journal-title":"Midwest J Polit Sci"},{"key":"152_CR28","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/S0038-0121(01)00024-6","volume":"36","author":"A Labelle","year":"2002","unstructured":"Labelle A, Langevin A, Campbell JF (2002) Sector design for snow removal and disposal in urban areas. Socio Econ Plan Sci 36:183\u2013202","journal-title":"Socio Econ Plan Sci"},{"key":"152_CR29","volume-title":"Hypercube queuing model: user\u2019s manual (Report 1688 to the Department of Housing and Urban Development and the Department of Justice)","author":"RC Larson","year":"1975","unstructured":"Larson RC (1975) Hypercube queuing model: user\u2019s manual (Report 1688 to the Department of Housing and Urban Development and the Department of Justice). The Rand Corporation, New York"},{"key":"152_CR30","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1057\/jors.1980.188","volume":"31","author":"G Laporte","year":"1980","unstructured":"Laporte G, Nobert Y (1980) A cutting planes algorithm for the m-salesman problem. J Oper Res Soc 31:1017\u20131023","journal-title":"J Oper Res Soc"},{"key":"152_CR31","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10107-005-0660-x","volume":"105","author":"I Ljubi\u0107","year":"2006","unstructured":"Ljubi\u0107 I, Weiskircher R, Pferschy U, Klau G, Mutzel P, Fischetti M (2006) An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem. Math Program 105:427\u2013449","journal-title":"Math Program"},{"key":"152_CR32","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/S0166-218X(03)00380-9","volume":"141","author":"A Lucena","year":"2004","unstructured":"Lucena A, Resende MGC (2004) Strong lower bounds for the prize collecting Steiner problem in graphs. Discret App Math 141:277\u2013294","journal-title":"Discret App Math"},{"key":"152_CR33","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10107-003-0481-8","volume":"100","author":"J Lysgard","year":"2003","unstructured":"Lysgard J, Letchford AN, Eglese RW (2003) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math Prog 100:423\u2013445","journal-title":"Math Prog"},{"key":"152_CR34","first-page":"221","volume-title":"Spatial analysis and GIS","author":"W Macmillan","year":"1994","unstructured":"Macmillan W, Pierce T (1994) Optimization modelling in a GIS framework: the problem of political redistricting. In: Fotheringham S, Rogerson P (eds) Spatial analysis and GIS. Taylor and Francis, London, pp 221\u2013246"},{"key":"152_CR35","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1287\/mnsc.44.8.1100","volume":"44","author":"A Mehrotra","year":"1998","unstructured":"Mehrotra A, Johnson EL, Nemhauser GL (1998) An optimization based heuristic for political redistricting. Manage Sci 44:1100\u20131114","journal-title":"Manage Sci"},{"key":"152_CR36","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"CE Miller","year":"1960","unstructured":"Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J Assoc Comput Mach 7:326\u2013329","journal-title":"J Assoc Comput Mach"},{"key":"152_CR37","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1061\/(ASCE)0733-9372(1994)120:5(1095)","volume":"120","author":"SD Minor","year":"1994","unstructured":"Minor SD, Jacobs TL (1994) Optimal land allocation for solid- and hazardous-waste landfill siting. J Environ Eng 120:1095\u20131108","journal-title":"J Environ Eng"},{"key":"152_CR38","doi-asserted-by":"crossref","first-page":"863","DOI":"10.2307\/1226994","volume":"17","author":"SS Nagel","year":"1965","unstructured":"Nagel SS (1965) Simplified bipartisan computer redistricting. Stanford Law Rev 17:863\u2013899","journal-title":"Stanford Law Rev"},{"key":"152_CR39","unstructured":"President of the United States (POTUS) (1983a) Presidential Statement on United States Ocean Policy. 19th Weekly Compendium of Presidential, Documents 383, March 10, 1983"},{"key":"152_CR40","unstructured":"President of the United States (POTUS), (1983) Proclamation 5030 of March 10, 1983: exclusive economic zone of the United States. Federal Register 48(50)"},{"key":"152_CR41","unstructured":"President of the United States (POTUS) (1999) Proclamation 7219 of August 2, 1999: contiguous zone of the United States. Federal Register 64(173)"},{"key":"152_CR42","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0377-2217(90)90057-I","volume":"48","author":"TL Saaty","year":"1990","unstructured":"Saaty TL (1990) How to make a decision: the analytic hierarchy process. Eur J Oper Res 48:9\u201326","journal-title":"Eur J Oper Res"},{"key":"152_CR43","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1287\/mnsc.22.3.309","volume":"22","author":"RJ Shanker","year":"1975","unstructured":"Shanker RJ, Turner RE, Zoltners AA (1975) Sales territory design: an integrated approach. Manage Sci 22:309\u2013320","journal-title":"Manage Sci"},{"key":"152_CR44","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/0403036","volume":"3","author":"HD Sherali","year":"1990","unstructured":"Sherali HD, Adams WP (1990) A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM J Discret Math 3:411\u2013430","journal-title":"SIAM J Discret Math"},{"key":"152_CR45","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0166-218X(92)00190-W","volume":"52","author":"HD Sherali","year":"1994","unstructured":"Sherali HD, Adams WP (1994) A hierarchy of relaxations and convex hull characteristics for mixed-integer zero-one programming problems. Discret App Math 52:83\u2013106","journal-title":"Discret App Math"},{"key":"152_CR46","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1287\/opre.46.3.396","volume":"46","author":"HD Sherali","year":"1998","unstructured":"Sherali HD, Adams WP, Driscoll PJ (1998) Exploiting special structures in constructing a hierarchy of relaxations for 0\u20131 mixed integer problems. Oper Res 46:396\u2013405","journal-title":"Oper Res"},{"key":"152_CR47","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1287\/opre.50.4.656.2865","volume":"50","author":"HD Sherali","year":"2002","unstructured":"Sherali HD, Driscoll PJ (2002) On tightening the relaxations of Miller\u2013Tucker\u2013Zemlin formulations for asymmetric traveling salesman problems. Oper Res 50:656\u2013669","journal-title":"Oper Res"},{"key":"152_CR48","doi-asserted-by":"crossref","unstructured":"Sherali HD, Hill JM (2011) Configuration of airspace sectors for balancing air traffic controller workload. Ann Oper Res (to appear)","DOI":"10.1007\/s10479-011-0837-z"},{"key":"152_CR49","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00934527","volume":"39","author":"HD Sherali","year":"1983","unstructured":"Sherali HD, Soyster AL (1983) Preemptive and nonpreemptive multi-objective programming: relationships and counterexamples. J Optim Theory Appl 39:173\u2013186","journal-title":"J Optim Theory Appl"},{"key":"152_CR50","doi-asserted-by":"crossref","first-page":"2293","DOI":"10.1016\/S0305-0548(03)00188-6","volume":"31","author":"TJ Stewart","year":"2004","unstructured":"Stewart TJ, Janssen R, van Herwijnen M (2004) A genetic algorithm approach to multiobjective land use planning. Comput Oper Res 31:2293\u20132313","journal-title":"Comput Oper Res"},{"key":"152_CR51","doi-asserted-by":"crossref","first-page":"947","DOI":"10.2307\/1958636","volume":"67","author":"PJ Taylor","year":"1973","unstructured":"Taylor PJ (1973) A new measure for evaluating electoral district patterns. Am Polit Sci Rev 67:947\u2013950","journal-title":"Am Polit Sci Rev"},{"key":"152_CR52","unstructured":"United Nations (1982) United Nations Convention on the Law of the Seas. http:\/\/www.un.org\/Depts\/los\/convention_agreements\/texts\/unclos\/unclos_e.pdf . Accessed 6 October 2011"},{"key":"152_CR53","unstructured":"U.S. Coast Guard (2011a) Missions: ready today... preparing for tomorrow. http:\/\/www.uscg.mil\/top\/missions\/ . Accessed 6 October 2011"},{"key":"152_CR54","unstructured":"U.S. Coast Guard (2011b) Units. http:\/\/www.uscg.mil\/top\/units\/ . Accessed 6 October 2011"},{"key":"152_CR55","doi-asserted-by":"crossref","first-page":"288","DOI":"10.2307\/794769","volume":"73","author":"JB Weaver","year":"1963","unstructured":"Weaver JB, Hess SW (1963) A procedure for nonpartisan districting: development of computer techniques. Yale Law J 73:288\u2013308","journal-title":"Yale Law J"},{"key":"152_CR56","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1111\/j.1538-4632.2002.tb01093.x","volume":"24","author":"JC Williams","year":"2002","unstructured":"Williams JC (2002) A zero-one programming model for contiguous land acquisition. Geogr Anal 24: 330\u2013349","journal-title":"Geogr Anal"},{"key":"152_CR57","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1068\/b230607","volume":"23","author":"JC Williams","year":"1996","unstructured":"Williams JC, Revelle CS (1996) A 0\u20131 programming approach to delineating protected reserves. Environ Plan B Plan Des 23:607\u2013624","journal-title":"Environ Plan B Plan Des"},{"key":"152_CR58","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0166-0462(83)90004-2","volume":"13","author":"J Wright","year":"1983","unstructured":"Wright J, Revelle CS, Cohon J (1983) A multiobjective integer programming model for the land acquisition problem. Reg Sci Urban Econ 13:31\u201353","journal-title":"Reg Sci Urban Econ"},{"key":"152_CR59","unstructured":"Yousefi A (2012) Optimal Airspace Partitioning: Cell Based Optimization Approach. Manuscript, Metron Aviation Inc., Advanced Research and Engineering"},{"key":"152_CR60","doi-asserted-by":"crossref","unstructured":"Yousefi A, Donohue GL (2004) Temporal and spatial distribution of airspace complexity for air traffic controller workload-based sectorization. AIAA 4th Aviation Technology, Integration and Operations (ATIO) Forum, Chicago, Illinois","DOI":"10.2514\/6.2004-6455"},{"key":"152_CR61","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2307\/439947","volume":"13","author":"HP Young","year":"1988","unstructured":"Young HP (1988) Measuring the compactness of legislative districts. Legis Stud Q 13:105\u2013115","journal-title":"Legis Stud Q"},{"key":"152_CR62","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1287\/mnsc.26.3.242","volume":"26","author":"AA Zoltners","year":"1980","unstructured":"Zoltners AA, Sinha P (1980) Integer programming models for sales resource allocation. Manage Sci 26: 242\u2013260","journal-title":"Manage Sci"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-012-0152-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10287-012-0152-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-012-0152-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T05:26:20Z","timestamp":1562131580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10287-012-0152-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,4]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["152"],"URL":"https:\/\/doi.org\/10.1007\/s10287-012-0152-4","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,4]]}}}