64
Views
7
CrossRef citations to date
0
Altmetric
General Paper

A column generation heuristic for districting the price of a financial product

, , &
Pages 965-978 | Received 08 Apr 2013, Accepted 20 May 2014, Published online: 21 Dec 2017

References

  • Aloise D (2009). Exact minimum sum of square clustering. PhD Thesis, École Polytechnique de Montréal.
  • ApostolTMMnatsakanianMASums of squares of distances in m-spaceAmerican Mathematical Monthly2003110251652610.2307/3647907
  • BaçãoFLoboVPainhoMApplying genetic algorithms to zone designSoft Computing20059534134810.1007/s00500-004-0413-4
  • BergeyPKRagsdaleCTHoskoteMA decision support system for the electrical power districting problemDecision Support Systems200336111710.1016/S1344-6223(02)00033-0
  • BergeyPKRagsdaleCTHoskoteMA simulated annealing genetic algorithm for the electrical power districting problemAnnals of Operations Research20031211–4335510.1023/A:1023347000978
  • BlaisMLapierreSLaporteGSolving a home-care districting problem in an urban settingThe Journal of the Operational Research Society200354111141114710.1057/palgrave.jors.2601625
  • BozkayaBErkutELaporteGA tabu search heuristic and adaptive memory procedure for political districtingEuropean Journal of Operational Research20031441122610.1016/S0377-2217(01)00380-0
  • D’AmicoSJWangSJBattaRRumpCMA simulated annealing approach to police district designComputers & Operations Research200229666768410.1016/S0305-0548(01)00056-9
  • DantzigGBWolfePDecomposition principle for linear programsOperations Research19608110111110.1287/opre.8.1.101
  • de la Poix de Fréminville P (2012). Partitionnement d’une zone géographique en territoires homogénes et contigus. PhD Thesis, École Polytechnique de Montréal.
  • DesaulniersGDesrosiersJSolomonMMColumn Generation2005
  • Duan R (2010). New data structures for subgraph connectivity. ICALP 2010: 37th International Colloquium on Automata, Languages and Programming. Bordeaux, France, pp. 201–212.
  • Duan R (2011). Algorithms and dynamic data structures for basic graph optimization problems. PhD Thesis, University of Michigan.
  • Duque JC (2004). Design of homogeneous territorial units: A methodological proposal and applications. PhD Thesis, University of Barcelona.
  • DuqueJCRamosRSurinachJSupervised regionalization methods: A surveyInternational Regional Science Review200730319522010.1177/0160017607301605
  • DuqueJCChurchRLMiddletonRThe p-regions problemGeographical Analysis201143310410610.1111/j.1538-4632.2010.00810.x
  • DuqueJCAnselinLReySThe max-p-regions problemJournal of Regional Science201252339741910.1111/j.1467-9787.2011.00743.x
  • FerlandJAGuénetteGDecision support system for the school districting problemOperations Research1990381152110.1287/opre.38.1.15
  • GarfinkelRSNemhauserGLOptimal political districting by implicit enumeration techniquesManagement Science Series B—Application1970168495508
  • GilmorePCGomoryREA linear programming approach to the cutting-stock problemOperations Research19619684985910.1287/opre.9.6.849
  • GuoDRegionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP)International Journal of Geographical Information Science200822780182310.1080/13658810701674970
  • GuoDWangHAutomatic region building for spatial analysisTransactions in GIS2011151294510.1111/j.1467-9671.2011.01269.x
  • HansenPMladenovichNJ-Means: A new local search heuristic for minimum sum of squares clusteringPattern Recognition200134240541310.1016/S0031-3203(99)00216-2
  • HansenPJaumardBMeyerCSimeoneBDoringVMaximum split clustering under connectivity constraintsJournal of Classification200320214318010.1007/s00357-003-0011-7
  • HessSWWeaverJBSiegfeldHJWhelanJNZitlauPANonpartisan political redistricting by computerOperations Research1965136998100610.1287/opre.13.6.998
  • HornMESolution techniques for large regional partitioning problemsGeographical Analysis199527323024810.1111/j.1538-4632.1995.tb00907.x
  • MacmillanWRedistricting in a GIS environment: An optimization algorithm using switching-pointsJournal of Geographical Systems20013216718010.1007/PL00011473
  • MacQueen J (1967). Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California, USA, Vol. 1, pp 281–297.
  • MargulesCFaithDBelbinLAn adjacency constraint in agglomerative hierarchical classifications of geographic dataEnvironment and Planning198517339741210.1068/a170397
  • MehrotraAJohnsonENemhauserGLAn optimization based heuristic for political districtingManagement Science19984481100111410.1287/mnsc.44.8.1100
  • MuyldermansLCattrysseDOudheusdenVLotanTDistricting for salt spreading operationsEuropean Journal of Operational Research2002139352153210.1016/S0377-2217(01)00184-9
  • NagelSSimplified bipartisan computer redistrictingStanford Law Review196517586389910.2307/1226994
  • OpenshawSA geographical solution to scale and aggregation problems in region-building, partitioning and spatial modellingTransactions of the Institute of British Geographers19772445947210.2307/622300
  • OpenshawSAn optimal zoning approach to the study of spatially aggregated dataSpatial Representation and Spatial Interaction197895113
  • OpenshawSRaoLAlgorithms for reengineering 1991 census geographyEnvironment and Planning199527342544610.1068/a270425
  • OpenshawSWymerCClassifying and regionalizing census dataCensus Users Handbook1995239270
  • RiccaFScozzariASimeoneBPolitical districting: From classical models to recent approaches4OR: A Quarterly Journal of Operations Research20119322325410.1007/s10288-011-0177-5
  • RiccaFSimeoneBLocal search algorithms for political districtingEuropean Journal of Operations Research200818931409142610.1016/j.ejor.2006.08.065
  • Tavares-PereiraFFigueiraJMousseauVRoyBMultiple criteria districting problemsAnnals of Operations Research20071541699210.1007/s10479-007-0181-5
  • VickreyWOn the prevention of gerrymanderingPolitical Science Quarterly196176110511010.2307/2145973
  • WiseSMHainingRPMaJRegionalisation tools for exploratory spatial analysis of health dataRecent Developments in Spatial Analysis: Spatial Statistics, Behavioural Modelling, and Computational Intelligence199783100

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.