Minimum Cost Escape Routing

Project Figure

Project Goals

  • Polynomial time algorithm design for minimum cost escape routing of a full array of sensors.
  • Mixed interger programming (MIP) model development for differntial pairs escape routing.

Project Details

  • Escape routing project served as my MS scholarly research at the University of Maryland. This research involved solving two escape routing problems for array of sensors in analog layout design for electronic device fabrication.
  • Language used: Python
  • MIP Solver used: Gurobi 7.5
  • Source code is available at GitHub.