introductionredistricting, process, redrawing, district, boundaries, depending, context, redistricting, involves, changing, region, particularly, relevant, electoral, signicant, political, implications, meaning, candidate, higher, practice, called, gerrymandering, problem, united, republicans, managed, legislature, therefore, completely, control, congressional, districts, redraw, congress, midterm, elections, gained, additional, representatives, redrawn, census, whoever, elected, politically, benet, understood, democrats, invest, resources, campaigns, prevent, reduce, bias, suggestions, automate, using, challenging, technical, main, kdistricts, andnprecincts, stirling, denoted, florida, according, [bur], redistrict, approximately, staggering, drawn, tracts, research, automated, focused, metaheuristics, selective, exploration, solution, recent, attempts, advance, area, software, implements, common, evolutionary, optimization, algorithm, generate, quality, generated, detect, instances, redistricted, proposed, politicians, analyzing, consistent, thesis, analyze, metaheuristic, capable, generating, suites, designed, specically, contain, optimal, solutions, versions, simulated, annealing, implemented, sequential, parallel, algorithms, tested, obtained, results, analyzed, organized, chapter, information, related, introduces, concepts, mathematical, geospatial, overview, methodology, concludes, discusses, backgroundthe, focus, section, understanding, specic, germany, subdivided, parliamentary, election, england, local, population, brief, based, justin, levitt, erika, afederal, union, partially, governing, central, degree, autonomy, internal, aairs, institutions, directly, involved, astate, legislaturewhich, legislative, likewise, indirectly, shaping, national, policies, incongresswhich, consists, chambers, senate, calledsenators, allocated, senator, independent, senators, total, contested, directstatewideelections, voters, throughout, candidates, congressmenorcongresswomen, bycongressional, geographic, areas, established, purpose, elects, representative, thewinner, al, lsystem, system, unlike, toreapportionmentand, reapportionmentis, deciding, reapportionment, tend, experience, required, ensure, represented, proportion, populations, conducted, federal, constitution, redistrictingis, refers, orcongressional, redistrictingas, orlegislative, usual, lyconducted, butnot, regarding, handled, conduct, legislatures, responsible, maximize, winning, dierently, underlying, phrased, selecting, element, elements, problems, calledmathematical, problemsoroptimization, formulated, minimize, vector, ofvariablesx, theoptimization, variable, rn, ris, theobjective, functionof, vectorxthat, theconstraint, functionsc, rand, constantsb, iform, inequality, constraints, xmust, satisfy, dierent, types, example, continuous, variables, allowed, range, bediscrete, nite, combinatorial, optimizationproblems, class, discrete, examples, travelling, salesman, timetabling, scheduling, reasonable, guarantee, nd, methods, tackle, usually, solving, colony, ametaheuristicis, algorithmic, framework, heuristic, abstract, nature, provide, necessarily, domain, user, constitutes, stochastic, employ, randomness, proof, guarantees, solve, constructive, searchmetaheuristics, explore, iteratively, current, trapped, optimum, strategy, continue, global, characteristic, tabu, existing, constructing, adding, greedy, randomized, adaptive, procedure, combine, sections, introduce, detail, rst, chapters, bookintroduction, computing, agoston, eiben, jim, smith, computationis, eld, computer, science, natural, evolution, subelds, computation, isevolutionary, algorithmsoreas, globally, repeatedly, improving, tness, selection, pseudocode, shown, randomly, generatean, initial, individuals, valuate, individual, terminated, elect, reproduction, airindividuals, produce, ospring, crossover, utate, generation, thecreation, utilizing, randomization, composition, positive, future, generations, tnessorevaluationfunction, function, evaluates, anindividual, acandidate, assigns, atness, eectively, ofparents, create, variation, typically, probabilistic, tter, less, preserve, variety, avoid, thevariation, operatorsare, operators, acrossoveroperator, binary, operator, inputs, produces, random, arity, commonly, amutationoperator, unary, input, slightly, modied, version, areplacement, strategyis, mechanism, replaces, subset, created, replacement, deterministic, andtness, biased, represent, ranked, segment, strategies, theage, biasedstrategy, annealingorsais, introduced, kirkpatrick, gelatt, vecchi, seminal, paperoptimization, adapted, metropolis, metallurgical, technique, calledannealing, heating, cooling, materials, workable, sa, maxi, terations, maxt, emp, createinitialsolution, nergy, calculateenergy, bestcurrent, beste, teration, sdo, temp, calculatetemp, ndneighbor, neighbore, ifneighbore, currentneighbor, nergyneighbore, bestneighbor, ifrand, calcacceptanceprobability, bestalgorithm, demonstrates, functionscreatei, nitials, olution, calculcatee, basically, objective, andf, indn, eighborhave, developer, theannealing, scheduleand, theacceptance, probabilityare, components, intrinsic, schedule, calculatet, empin, determines, temperature, neighboring, acceptance, probability, calculated, energy, replace, provided, calcacceptancep, robability, searchtabu, fred, glover, climbing, retains, calledshort, memory, avoids, unless, particular, aspiration, criterionwhich, criterion, available, presented, tabusearch, ln, stopcondition, candidatelist, createcandidatelist, bestc, andidate, removefirstcandidate, forcandidate, notistabu, isaspirationsatised, choosebestcand, choosebestsln, updatetaburestrictions, updateaspirationcriteria, subsection, procedures, authored, mauricio, resende, celso, ribeiro, inhandbook, grasporgreedy, proceduresis, thomas, feo, meta, characterized, iterative, phases, construction, grasp, createrandomsolution, gdo, solutioncreategreedyrandomizedconstruction, solutionlocalsearch, getbestsolution, olutionthe, phase, starting, iteration, israndom, adaptiveand, greed, lies, creation, arestricted, arcl, formed, incorporation, partial, smallest, incremental, quote, require, paraphrasing, added, selected, adaptiveness, resides, update, recalculation, creategreedyrandomizedconstruction, getcandidate, evaluate, complete, buildthe, restricted, electan, sfrom, solutionsolution, fsg, reevaluate, strives, achieve, nding, lower, minimization, changed, continues, locally, basic, localsearch, solutionthere, searching, isrst, calledbestimprovingwhich, analysisorspatial, statisticsis, interpreting, data, analysis, concept, thehole, requirementwhich, prohibits, encircled, located, boundary, illustrated, requirement, intact, unbroken, becontiguousif, connected, [sta], contiguous, connecting, zone, determine, popular, rookandqueenneighborhoods, rook, compactnessis, literature, addressing, geometric, conference, denes, compactness, minimum, distance, constituency, hexagon, compact, legal, denition, result, measuring, interpretation, thepolsby, popperscore, dened, ais, perimeter, workthere, substantial, address, yan, liu, researched, doctoral, dissertation, tackled, myung, jin, kim, explored, application, correspond, discussed, limited, scope, focuses, largely, motivated, included, source, abbreviation, forbetter, released, primarily, performance, similar, features, proprietary, expensive, publicly, sourcing, increase, involvement, component, shapele, format, rening, ve, genetic, shortcoming, whether, renement, perform, pearpearorparal, lel, lawmakers, producing, criteria, contiguity, produced, statistical, instance, approaches, imposes, qualied, feasible, constraint, unit, exactly, deviation, across, allk, exceed, mor, di, dj, fori, whered, ianddjare, weighted, multi, objectives, competitiveness, pis, ifp, max, min, average, pk, andmin, maximum, respectively, pcan, potentially, thegfunction, thepvalue, normalization, purposes, prange, theffunction, support, democratic, republican, kis, ist, requires, registration, rk, districtk, wherek, extent, diers, designt, eis, weighting, factor, fortp, temeasures, distribution, unequal, teuses, asb, structure, distinguishable, mutation, mutate, sequence, sof, kusing, fisher, yates, fordist, ifdist, previous, shifts, ifpopulation, distis, threshold, dstdistfrom, dist, shift, dstdist, units, srcdist, destination, adjacent, srcdistbordering, subdist, whilesubdist, maxm, utu, nits, uof, ju, subdistsubdist, [subdist, potential, contains, modifying, passed, modications, involve, looping, aliation, forunit, inunits, calculate, split, label, asz, index, ofunitin, unitinsolution, formsplitsby, grouping, plits, forsplit, unituin, construct, spanning, rooted, splitsplit, include, plitsnews, [split, graph, fromnews, plitsthat, relationships, adjacency, splits, constructed, convert, demonstrated, thecrossoveroperator, substantially, needed, optima, merging, merge, labeled, aliations, todistrict, grouped, intosplitby, labels, placed, intosplits, eachsplitinsplitsis, checked, thatsplitis, scattered, intonews, ifsplit, operations, comparisons, precise, compared, default, violates, evaluating, standard, implementation, calculates, reported, outperforms, iterations, reached, performed, suitesmetaheuristics, eective, nds, mainly, simplied, ofunits, entities, supporters, varies, appendix, distributed, suite, grids, stacked, exception, described, manually, within, distinguishing, feature, assume, divided, increases, ffrom, equation, gfrom, simplicity, considered, guaranteed, enforced, checking, checkifcontiguous, districtu, getunits, getfirstelement, queue, queuenotempty, localroot, getdistrictneighborsof, inneighbors, ifunit, notinresult, append, andresult, enforce, depth, traverses, recording, visited, completion, traversal, checkifhasholes, getdistricts, indistricts, neighboringdistricts, getneighboringdistrictsof, ifneighboringdistricts, unitsonregionb, getdistrictunitsonregionborder, ifunitsonregionb, identify, violate, approach, borrowed, examining, controlling, satises, conditions, border, orsa, python, basis, decreases, thegeometric, schedulewas, schedules, analytic, ci, functiont, theinitial, temperatureor, themaximum, cis, uset, andc, determined, experimentally, generates, generateinitsolution, unitsonb, getunitsonregionborder, kdo, getrandomelement, notinseeds, createdistrictforeachunit, poolseeds, whilepoolisnot, unitpool, districtof, nit, nddistrictbyunit, getneighborsof, forneighbor, neighbordistrict, ifneighbordistrict, neighbornotin, incorporated, selectskunits, creates, rstkout, remaining, createdkdistricts, testing, rstkunits, createneighboringsolution, getallunits, curdistrict, ifcurdistrict, borderingdistricts, getdistrictsborderingunit, ifborderingdistricts, rddistrict, selectrandomly, andcheckifhasholes, inspiration, applied, ising, model, createn, eighborings, olutioncreates, moved, utilizes, reverted, belonged, previously, annealingthe, provides, bindings, formpiormessage, passing, interfacestandard, openmpi, parallelsa, initialise, numberof, rank, getrank, rankis, id, ranges, getsize, sizetells, processes, launched, ifrank, bestregion, bestregionf, itnesss, core, runsequentialsa, gatherresults, returnresults, parallelizing, parallelization, achieved, nparallel, launches, nishes, returnsbestregionand, gathered, resultsthe, cluster, university, tartu, nodes, node, cores, intel, xeon, [hig], calledslurmorsimple, linux, utility, resource, managementwhich, management, clusters, parameters, utilized, axis, logarithmic, expectedly, shortest, longest, completed, per, larger, growth, linear, superlinear, subplot, converge, subsequences, probably, relatively, containing, subplots, indicate, patterns, leading, improvements, resulting, reaching, clearly, anticipated, largest, complexity, plot, standardized, trends, resemble, nish, working, expected, underneath, trend, applies, experienced, diculties, outliers, excluded, resembles, nstances, nitsi, nt, esc, ase, totalrunningt, imeof, alli, lowest, highest, manage, initials, exhibit, pattern, dicult, discussion, iowa, conclusion, veried, demonstrate, regions, fraction, importance, addition, sophisticated, escaped, signicantly, multiple, lesser, period, longer, perfect, benchmarks, fortran, eciently, prohibitively, improved, objectivity, reality, investigating, summaryin, implement, discovered, ineective, york, designing, creating, implementing, visualizing, design, implementations, suggested, supervisor