Curriculum Vitae
[PDF] [tex source file]
Ashutosh Mahajan
200, West Packer Avenue
Bethlehem, PA-18015 USA
Phone: 610-758-2995 (office)
Homepage: http://coral.ie.lehigh.edu/~asm4
asm4 lehigh edu
Research interests
I am studying theoretical and computational aspects of Integer Programming
including branching, generation of valid inequalities, primal heuristics,
search strategies, preprocessing techniques. I am also interested in theory
and applications of Networks and Graphs, Combinatorial Optimization and
Approximation Algorithms.
Education
Work Experience
| Industrial and
Systems Engineering Dept., Lehigh University
|
| Duration: | May 2008 - Present
|
| Position: | Graduate Research Assistant
|
| Projects: | Worked on theoretical and computational aspects of
generating useful disjunctions for branching and for generating valid
inequalities for Mixed Integer Linear Programs.
|
| Operations Research R & D, SAS
Institute
|
| Duration: | May 2007 - August 2007
|
| Position: | Graduate Research Assistant
|
| Projects: | Implemented algorithms for solving approximately, large
Minimum Cost Multicommodity Flow Problems using potential function based
methods.
Implemented heuristic algorithms for solving the Travelling Salesperson's Problem.
|
| SAS Institute and Industrial and Systems Engineering
Dept., Lehigh University
|
| Duration: | August 2005 - July 2006
|
| Position: | Graduate Research Assistant
|
| Projects: | Developed and implemented Primal Heuristics for a Mixed Integer
Programming Solver. Performed computational experiments for testing and
comparing these methods over large sets of MIP instances by using
distributed computing.
|
| COR@L Lab, Lehigh University
|
| Duration: | August 2004 - Present
|
| Position: | Systems Administrator
|
| Projects: | Setup over 80 machines with different architectures and
configurations. Installed and managed different optimization software and
tools including XPRESS, CPLEX, COIN-OR, MOSEL, GAMS, AMPL, MATLAB,
Mathematica, Maple etc. for more than 50 students and faculty in the department.
Setup parallel and distributed environments like Condor and MPI. Installed and
managed source code repositories, bug-tracking software, mailing lists and the
COR@L website.
|
| Industrial and Systems Engineering
Dept., Lehigh University
|
| Duration: | August 2003 - May 2004
|
| Position: | Teaching Assistant
|
| Resposibilities: | Taught, graded or held office hours and/or lab sessions for
various courses: Introduction to Mathematical Programming (IE406),
Introduction to Engineering (Engr05), Algorithms in Systems Engineering
(IE170), Production Analysis (IE168), Production and Inventory Control
(IE251).
|
| Heavy Vehicles Factory, Avadi, Chennai (India)
|
| Duration: | May - July 2002
|
| Position: | Summer Intern
|
| Projects: | Developed the complete process and scheduling plan for manufacturing the final carrier assembly of the side gearbox of T-90 Main Battle Tank.
|
Publications and Proceedings
- A. Mahajan and T.K. Ralphs, On complexity of selecting general
branching hyperplanes for maximizing lower bounds for mixed integer programs.
(Working Paper) [Not Available]
- A. Mahajan and T.K. Ralphs, Experiments with Branching on General
Hyperplanes, Submitted to 11th Informs Computing Society Conference, 2008 [PDF]
Talks
- A. Mahajan and T. Ralphs, On selecting general branching hyperplanes for
mixed integer programs, INFORMS Annual Conference, Washington DC, October,
2008. [To Appear]
- A. Mahajan and T. Ralphs, SYMPHONY: A Mixed Integer Programming Solver,
INFORMS Annual Conference, Washington DC, October, 2008. [To Appear]
- T.K. Ralphs, M. Guzelsoy, S. Oshkai and A. Mahajan, Warm Starting for
Mixed Integer Linear Programs, INFORMS Annual Conference, Seattle, WA,
November, 2007. [PDF]
Software Development
- Current developer of SYMPHONY MILP solver. Implemented new and improved
existing methods for primal heuristics, preprocessing, branching and
management of valid inequalities.
- Extensive development experience with commercial and open-source software
in modelling and optimization: COIN, XPRESS, CPLEX, AMPL, etc.
- Coding experience in C, C++, Java (Basic), Fortran (Basic), MATLAB
(Basic), Perl, Python, BASH, HTML, Javascript, LaTeX.
- In-depth knowledge of Linux-based operating systems. Experience in using
and managing Condor, PVM and MPI for parallel and distributed computing.
Working knowledge of Solaris, Mac and Windows operating systems.
Positions and Professional Activities
- Associate Member, Common Infrastructure for Operations Research
(COIN-OR).
- Member, Beta Pi Chapter of Phi Beta Delta (Honor Society for
International Scholars).
- Member, Institute for Operations Research and the Management Sciences
(INFORMS) and INFORMS Computing Society (ICS).
- Co-ordinator, Technical Paper Sessions, Tryst-2002, IIT-Delhi Technical
Festival.
- Class-convener, Production and Industrial Engineering, IIT-Delhi,
2001-02 and 2002-03.
Scholarships and awards
- Listed in Who's Who in America, 2008.
- National Top 1% in Physics Olympiad, India, 1999.
- National Talent Search Scholarship, India, 1999 (awarded to 750
meritorius students nation-wide).
- Certificate of Merit, AISSE, India, 1997 (awarded to top 1% students
nation-wide).
Other activities and responsibilities
- Member of several non-profit organisation like Union of Concerned
Scientists, Free Software Foundation, Asha for Education, Clean
Energy and Water for All (CEWA).
- Secretary, India Club, Lehigh University, 2004-05.
References
Available on request
last modified on July 20, 2008.