Organizing National Elections in India to Elect the 543 Members of the Lok Sabha

Authors

  • Bodhibrata Nag Indian Institute of Management Calcutta, Joka, Diamond Harbour Road, Kolkata, 700104, India
  • Katta G. Murty Department of IOE, University of Michigan, Ann Arbor, MI 48109-2117, USA

Abstract

There are 833 thousand polling stations in all of the 543 parliamentary constituencies spread over 35 states of India. On the day elections are being held in any one of these polling stations, a minimum of 4 Central Police Force(CPF) personnel must be deployed there, to maintain law and order and guarantee that voters can vote freely without being intimidated by anyone. As the number of CPF personnel available for this activity is limited, it is not possible to hold the Indian General elections on a single day over the whole country. So the set of 35 States of India is partitioned into a number of subsets, with elections in each subset of states being held on a single day. This partition is required to satisfy the constraints that the states in each subset are contiguous, and the subsets themselves must be contiguous. We present a method for organizing the Indian General Elections subject to these constraints, and minimizing the total number of election days required, and the total cost for the movement of CPF personnel involved. The method is based on the shortest Hamiltonian path problem, a tour segmentation problem defined in the paper, and the bipartite minimum cost flow problem.

Downloads

Published

2012-12-12

How to Cite

Nag, B., & Murty, K. G. (2012). Organizing National Elections in India to Elect the 543 Members of the Lok Sabha . Algorithmic Operations Research, 7(2). Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/20395

Issue

Vol. 7 No. 2 (2012)

Section

Articles

License

The copyright of the submitted article is hereby transferred to “Preeminent Academic Facets Inc. (the “publisher”) to the extent possible by the laws in the respective countries of the author(s). The author(s) retain all other rights including the following: 1. Any patents and trademark rights. 2. Right to post a pre-print version of the paper on the author’s personal website which is not used for commercial purposes. The author(s) warrant that the work is original, it has not been published elsewhere, it is not currently under consideration for publication in any form, and it does not infringe any copyright laws. The signing author or agent further warrants that all authors, if applicable, have been informed of the terms of this agreement and obtained the approval and authority to sign the agreement.