Abhiram G. Ranade

Department of Computer Science and Engineering
Indian Institute of Technology, Powai, Mumbai 400076, India
Telephone: (+91-22) 2576-7901; (+91-22) 2576-7702 (CSE Dept.)
Fax: (+91-22) 2572 0290 (CSE dept.); (+91-22) 2572-3480 (Institute)
E-mail: ranade [AT] cse.iitb.ac.in

Research interests:

    Algorithms. Combinatorial Optimization.


Read this first.

Recent Papers:

  1. Scheduling Trains with Small Stretch on a Unidirectional Line CALDAM 2021.
  2. Complexity, bounds and dynamic programming algorithms for single track train scheduling Annals of Operations Research, February 2019. Earlier version in MISTA 2015.
  3. A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem Transportation Research Part B: Methodological, December 2018.
  4. A new two-stage heuristic for the recreational vehicle scheduling problem Computers & Operations Research, March 2018.
  5. Train Scheduling on a Unidirectional Path. In FSTTCS 2017.
  6. Branch & Bound Global-Search Algorithm for Aircraft Ground Movement Optimization Journal of Aerospace Information Systems, June 2017. Earlier version in Aviation 2014.
  7. A Linear Programming Based Iterative Heuristic for the Recreational Vehicle Scheduling problem In IEEM 2016.
  8. Introductory Programming: Let Us Cut through the Clutter! In ITiCSE 2016.
  9. Fragmented coloring of proper interval and split graphs Discrete Applied Mathematics, October 2015.
  10. DrawCAD: Mouse-sketch-based engineering drawing In APCHI 2013.
  11. Scheduling light-trails on WDM rings Journal of Parallel and Distributed Computing, October 2012.
  12. An Improved Maximum Likelihood Formulation for Genome Assembly. In ICCABS 2011.

Education related writing:

  1. Report to AICTE of the ACM India Task force on Introductory Programming
  2. Higher education: Promotion policies at the centre of declining standards, Indian Express, Jan 5, 2016.
Miscellaneous tutorials/lecture notes

The Shikav Project

    Some electronic lessons on various topics.

General Instructions:

    Please read this if you are writing programs with me.

    Please read this if you are a teaching assistant for me.

    Please read this if you will write a report or give a talk under my guidance.


Spring 2022 Graph Theory