Skip to main content
SpringerLink
Log in

The Inmate Transportation Problem and Its Application in the PA Department of Corrections

  • Conference paper
  • First Online:
Advances in Service Science (INFORMS-CSS 2018)

Part of the book series: Springer Proceedings in Business and Economics ((SPBE))

Included in the following conference series:

  • 882 Accesses

Abstract

The Inmate Transportation Problem (ITP) is a common complex problem in any correctional system. We develop a weighted multi-objective mixed integer linear optimization (MILO) model for the ITP. The MILO model optimizes the transportation of the inmates within a correctional system, while considering all legal restrictions and best business practices. We test the performance of the MILO model with real datasets from the Pennsylvania Department of Corrections (PADoC) and demonstrate that the inmate transportation process at the PADoC can significantly be improved by using operations research methodologies.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Applegate DL, Bixby RE, Chvátal V, Cook WJ. The traveling salesman problem: a computational study. In: Princeton series in applied mathematics; 2007.

    Google Scholar 

  2. Cook WJ. In pursuit of the traveling salesman: mathematics at the limits of computation. Princeton: Princeton University Press; 2014.

    Google Scholar 

  3. Crainic TG, Laporte G, editors. Fleet management and logistics. Springer; 1998.

    Google Scholar 

  4. Dantzig GB, Ramser JH. The truck dispatching problem. Manag Sci. 1959;6(1):80–91.

    Article  Google Scholar 

  5. Dantzig GB, Fulkerson R, Johnson S. Solution of a large-scale traveling-salesman problem. J Oper Res Soc Am. 1954;2(4):393–410.

    Article  Google Scholar 

  6. Fernández E, Laporte G, Rodríguez-Pereira J. A branch-and-cut algorithm for the multidepot rural postman problem. Transp Sci. 2017;52(2):353–69.

    Article  Google Scholar 

  7. Flood MM. The traveling-salesman problem. Oper Res. 1956;4(1):61–75.

    Article  Google Scholar 

  8. Gurobi Optimization Inc: Gurobi optimizer reference manual. http://www.gurobi.com; 2016.

  9. Li D, Plebani LJ, Terlaky T, Wilson GR, Bucklen KB. Inmate classification: decision support tool gives help to Pennsylvania Department of Corrections. Ind Eng. 2014;46(7).

    Google Scholar 

  10. Padberg M, Rinaldi G. A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Rev. 1991;33(1):60–100.

    Article  Google Scholar 

  11. Shahabsafa M, Terlaky T, Gudapati C, Sharma A, Plebani LJ, Wilson GR, Bucklen KB. The inmate assignment and scheduling problem and its application in the Pennsylvania Department of Corrections. 2018;48(5):467–483.

    Google Scholar 

  12. Walmsley R (2015) World prison population list. http://www.prisonstudies.org/sites/default/files/resources/downloads/world_prison_population_list_11th_edition_0.pdf. Accessed 27 June 2018.

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, 18015, USA

    Anshul Sharma, Mohammad Shahabsafa & Tamás Terlaky

Authors
  1. Anshul Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Shahabsafa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tamás Terlaky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tamás Terlaky .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Pennsylvania State University, University Park, PA, USA

    Hui Yang

  2. Division of Engineering and Information Science, Pennsylvania State University, Malvern, PA, USA

    Robin Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sharma, A., Shahabsafa, M., Terlaky, T. (2019). The Inmate Transportation Problem and Its Application in the PA Department of Corrections. In: Yang, H., Qiu, R. (eds) Advances in Service Science. INFORMS-CSS 2018. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-04726-9_1

Download citation

Publish with us

Policies and ethics

Search

Navigation