CSIRO Australia

 CSIRO - Mathematical & Information Sciences - Staff Search - Gaurav Singh

Staff Profile

CSIRO Mathematical and Information Sciences

Gaurav Singh

Research Scientist
CMIS, Melbourne
Contact Details

CSIRO Mathematical and Information Sciences
Location: Gate 7, 71 Normanby Road, Clayton, VIC, 3168, Australia
Postal: Private Bag 33, South Clayton, VIC, 3169, Australia
E-mail: Gaurav.Singh@csiro.au
Telephone: (03) 9545 8467
Fax: (03) 9545 8080

Key Skills

Extensive Knowledge in the application of the following softwares:

  • CPLEX
  • LINGO
  • SEESIM
  • M.S. Project
  • Mathematica
  • SAS
  • Excel
  • LaTex

Extensive knowledge in the following programming languages:

  • Java
  • C++
  • Python
  • Fortran
  • Shell scripts
Professional Interests
  • Scheduling Theory
  • Approximation Algorithms
  • Applied Operations Research
Professional Memberships
  • Australian Society of Operations Research (ASOR)
  • Operations Research Society of India (ORSI)
Reviewer
  • Computers & Operations Research (Elsevier)
  • International Journal of Production Research (Taylor & Francis)
  • Journal of Scheduling (Springer)
  • Food and Bio Process Technology- An International Journal (Springer)
  • Mathematical Reviews (American Mathematical Society)
Program Committee Member
  • The 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS'08), Melbourne, Australia, December 8--10 2008.
  • 6th IFIP conference on Network and Parallel Computing (NPC 2009), Gold Coast, Australia, October 19-21 2009.
  • 9th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2011), Perth, Australia, January 17-20 2011.
Achievements
  • Best Paper Award (Theory) - On the branch of Scheduling Theory in the International symposium on Scheduling, Hyogo, Japan, May 2004. Title: Preemptive scheduling on parallel processors with due dates. Authors: Y. Zinder & G. Singh
  • Best Paper Award of The 2006 IAENG International Workshop on Operations Research, June 20-22, Hong Kong, 2006. Title: A New Method of Scheduling UET Tasks on Parallel Machines. Authors: Y. Zinder, G. Singh & R. Weiskircher
  • Media Article by Supply Chain Review Magazine, Jan/Feb 2008 Issue 103, on the State of Logistics of Australia study. (pdf)
Professional Qualifications
  • PhD (Scheduling Theory), University of Technology Sydney, Australia, 2002. Title: Scheduling with Precedence Constraints: Worst-case Analysis of Priority Algorithms.
  • Graduate Certificate in Higher education teaching and Learning, University of Technology Sydney, Australia, 2001.
  • MSc (Operations Research), University of Technology Sydney, Australia, 1999.
  • MA (Mathematics), Indore University, India, 1997.
  • BA (Honours) (Mathematics), Delhi University, India, 1995.
Publications

          Papers at SCOPUS

Refereed Publications:

  • G. Robinson, K. Levy and G. Singh, Solving static stochastic scheduling problems by dealing with uncertainty one component at a time, submitted to Computers and Operations Research.
  • Y. Zinder, J. Memar and G. Singh, Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets, The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA'10), December 18-20 2010, The Big Island, Hawaii, Lecture Notes in Computer Science, W. Wu and O. Daescu (Eds.), Part I, LNCS 6508, pp. 142-156, 2010.
  • G. Singh and A. Ernst, Resource Constraint Scheduling with a Fractional Shared Resource, Operations Research Letters, to appear.
  • G. Singh and R. Weiskircher, A Multi-Agent System for Decentralised Fractional Shared Resource Constraint Scheduling, Web Intelligence and Agent Systems, to appear.
  • A.T. Ernst and G. Singh, Algorithms for Smoothing Short Term Wind Power with Storage, Optimisation and Engineering, to appear.
  • Y. Zinder, B. Su, G. Singh, R. Sorli, Scheduling UET-UCT tasks: Branch-and-Bound Search in the Priority Space, Optimisation and Engineering, 11, 627-646, 2010.
  • G. Singh and R. Weiskircher, Collaborative Resource Constraint Scheduling with a Fractional Shared Resource, The 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-08), December 9-12 2008, Sydney, Australia, IEEE Computer Society, pp. 359-365, 2008.
  • A. Ernst, G. Singh and R. Weiskircher, Scheduling Meetings at Trade Events with Complex Preferences, The Eighteenth International Conference on Automated Planning and Scheduling (ICAPS08), September 14-18 2008, Sydney, Australia, J. Rintanen, B. Nebel, J.C. Beck and E. Hansen (Eds.), AAAI Press (Sydney, Australia), pp. 76-82, 2008.
  • A. Ernst, G. Singh, Taming Wind Energy with Energy Storage, Operations Research Proceedings 2007, editors: J. Kalcsics and S. Nickel, Saarbrucken, Springer, 199 -- 204, 2008.
  • G. Singh, Performance of critical path type algorithms with communication delays, International Journal of Operations research, 4(2), 90-97, 2007.
  • Y. Zinder, G. Singh, Preemptive scheduling on parallel processors with due dates, Asia-Pacific Journal of Operational Research, 22(4), 445-462, 2005.
  • G. Singh, Scheduling UET-UCT outforests to minimize maximum lateness, European Journal of Operational Research, 165(2), 468-478, 2005.
  • G. Singh, Performance of critical path type algorithms for scheduling on parallel processors, Operations Research Letters, 29, 17-30, 2001.
  • G. Singh, Y. Zinder, Worst-case performance of critical path type algorithms, International Transactions in Operational Research, 7, 383-399, 2000.
  • G. Singh, Y. Zinder, Worst-case performance of two critical path type algorithms, Asia-Pacific Journal of Operational Research, 17(1), 101-122, 2000.

Conference Proceedings:

  • The 2nd International Conference on Logistics and Transport & The 1st International Conference on Business and Economics
    December 16 -- 18, 2010, Queenstown, New Zealand.
    Co-author(s): J. Fung and Y. Zinder
    Title: Capacity Planning for a Coal Supply Chain
  • 20th National conference of the Australian Society for Operations Research, September 27 -- 30, 2009, Gold Coast, Australia.
    Co-author(s):
    Title: Collaborative Resource Constraint Scheduling with a Fractional Shared Resource.
  • 20th National conference of the Australian Society for Operations Research, September 27 -- 30, 2009, Gold Coast, Australia.
    Co-author(s): D. Sier, O. Gavriliouk, A. Ernst, R. Oyston, P. Welgama and T. Giles
    Title: Long Term Capacity Planning at Hunter Valley Coal Chain: Models and Algorithms.
  • 21st European Conference on Combinatorial Optimisation, May 29 -- 31, 2008, Dubrovnik, Croatia.
    Co-author(s): A. Ernst
    Title: Taming Wind Energy with Battery Storage.
  • 21st European Conference on Combinatorial Optimisation, May 29 -- 31, 2008, Dubrovnik, Croatia.
    Co-author(s): A. Ernst and G. Robinson
    Title: Assigning Advertised Completion Times to Jobs with Uncertain Arrival Times.
  • 19th National conference of the Australian Society for Operations Research, December 2 -- 5, 2007, Melbourne, Australia.
    Co-author(s): A. Ernst
    Title: Taming Wind Energy with Battery Storage.
  • 19th National conference of the Australian Society for Operations Research, December 2 -- 5, 2007, Melbourne, Australia.
    Co-author(s): A. Ernst and G. Robinson
    Title: Assigning Robust Due Dates to Jobs with Uncertain Arrival Times.
  • 19th National conference of the Australian Society for Operations Research, December 2 -- 5, 2007, Melbourne, Australia.
    Co-author(s): Y. Zinder and R. Weiskircher
    Title: An Algorithm for Scheduling on Parallel Machines with Due Dates and Release Times.
  • The International Conference Operations Research 2007, September 5-7, 2007, Saarbrücken, Germany.
    Co-author(s): A. Ernst
    Title: Taming Wind Energy with Battery Storage    .
  • The 2006 IAENG International Workshop on Operations Research, June 20-22, 2006, Hong Kong.
    Co-author(s): Y. Zinder and R. Weiskircher
    Title: A New Method of Scheduling UET Tasks on Parallel Machines    .
  • 5th International Conference on Operational Research for Development (ICORD), December 19-21, 2005, Jamshedpur, India.
    Co-author(s): S. Dunstall, G. Eitzen, A. Ernst, M. Horn, M. Krishnamoorthy, B. Owens and R. Weiskircher
    Title:     On coordination and scheduling in wine supply chains.
  • 18th National conference of the Australian Society for Operations Research, September 26-28, 2005, Perth, Australia.
    Co-author(s): G. Eitzen and D. Sier
    Title:     Optimal product mix for Murray Goulburn Cooperative.
  • 18th National conference of the Australian Society for Operations Research, September 26-28, 2005, Perth, Australia.
    Co-author(s): A. Ernst and R. Weiskircher
    Title:     Scheduling meetings at trade events with complex preferences.
  • International Symposium on Scheduling (ISS), May 24- 26, 2004, Hyogo, Japan.
    Co-author(s): Y. Zinder
    Title:     Preemptive Scheduling on parallel processors with duedates.
  • Fifth International Congress on Industrial and Applied Mathematics (ICIAM), July 7- 11, 2003, Sydney, Australia.
    Co-author(s): Y. Zinder
    Title:     Task Prioritization by preliminary scheduling.
  • Fifth Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), June 17- 22, 2001, Aussois, France.
    Co-author(s): C. Hanen, A. Munier and Y. Zinder
    Title:     Priority algorithms for scheduling on parallel processors with precedence constraints.
  • International Conference INFORMS-KORMS Seoul 2000, June 18-21, 2000, Seoul, South Korea.
    Co-author(s): Y. Zinder
    Title:     Deterministic scheduling problems with parallel processors: polynomially solvable cases and tight performance guarantees for approximation algorithms.
  • 7th International workshop on project management and scheduling, April 17-19, 2000, Osnabruck, Germany.
    Co-author(s): Y. Zinder
    Title:     Performance of priority algorithms for scheduling on parallel processors.
  • 19th IFIP TC7 conference on system modelling and optimization, July 12-16, 1999, Cambridge, UK.
    Co-author(s): Y. Zinder
    Title:     Worst-case performance of priority algorithms for scheduling on parallel processors.
  • 15th National conference of the Australian Society for Operations Research Incorporating, ASOR Queensland Branch and ORSJ Hokkaido chapter joint workshop, July 4-7, 1999, Gold Coast, Australia.
    Co-author(s): Y. Zinder
    Title:     Worst-case performance of critical path type algorithms.
  • XXXVII Symposium on Operational Research, SYM-OP-IS 2010, September 21-24, 2010, Tara, Serbia.
    Co-author(s): A. Ernst and T. Davidovic
    Title: Variable Neighborhood Search for Resource-Constrained Scheduling

Research Reports/Publications in Progress:

  • G. Singh, Performance of critical path type algorithms with communication delay, Research Report QMMS2004.16, School of Quantitative Methods and Mathematical Sciences, University of Western Sydney, 2004.
  • G. Singh, Scheduling UET-UCT tasks on parallel processors to minimise maximum lateness, Research Report RR01-05, Department of Mathematical Sciences, University of Technology, Sydney, 2002.
  • Y. Zinder, G. Singh, Preemptive scheduling on parallel processors with due dates, Research Report RR02-01, Department of Mathematical Sciences, University of Technology Sydney, 2002.
  • Y. Zinder, G. Singh, Scheduling UET-UCT tasks with due times under the outforest precedence constraints, under preparation.
  • G. Singh, R. Weiskircher, Y. Zinder, Generating random graphs for machine scheduling problems with precedence constraints, under preparation.
  • G. Singh, R. Weiskircher, Branch and bound algorithm for machine scheduling problems with precedence constraints, under preparation.

 

To top

 

last updated 14/01/11
communicators@cmis.csiro.au
   

© Copyright 2012, CSIRO Australia
Use of this web site and information available from
it is subject to our Legal Notice and Disclaimer and Privacy Statement