Internships:
Read
this first.
Recent Papers:
-
Scheduling Trains with Small Stretch
on a Unidirectional Line CALDAM 2021.
-
Complexity, bounds and dynamic programming algorithms for single
track train scheduling Annals of Operations Research, February
2019. Earlier version in MISTA 2015.
- A
new formulation and a column generation-based
heuristic for the multiple depot vehicle scheduling
problem Transportation Research Part B:
Methodological, December 2018.
- A new
two-stage heuristic for the recreational vehicle scheduling
problem Computers & Operations Research, March 2018.
-
Train Scheduling on a Unidirectional Path. In FSTTCS 2017.
- Branch & Bound Global-Search Algorithm for
Aircraft Ground Movement Optimization Journal of
Aerospace Information Systems, June 2017. Earlier version in
Aviation 2014.
- A Linear Programming Based Iterative
Heuristic for the Recreational Vehicle Scheduling
problem In IEEM 2016.
- Introductory Programming: Let Us Cut
through the Clutter! In ITiCSE 2016.
- Fragmented coloring of proper interval and
split graphs Discrete Applied Mathematics,
October 2015.
- DrawCAD: Mouse-sketch-based engineering
drawing In APCHI 2013.
- Scheduling light-trails on
WDM rings Journal of Parallel and Distributed Computing,
October 2012.
-
An Improved Maximum Likelihood Formulation for Genome Assembly. In ICCABS 2011.
Education related writing:
- Report to AICTE of the ACM India Task force
on Introductory Programming
- 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.
Teaching:
Spring 2022
Graph Theory