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.
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
- 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,
- DrawCAD: Mouse-sketch-based engineering
drawing In APCHI 2013.
- Scheduling light-trails on
WDM rings Journal of Parallel and Distributed Computing,
An Improved Maximum Likelihood Formulation for Genome Assembly. In ICCABS 2011.
Education related writing:
Miscellaneous tutorials/lecture notes
- 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.
The Shikav Project
Some electronic lessons on various topics.
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.