Ravindra K. Ahuja

Last updated

Ravindra K. Ahuja
Ravindra K Ahuja.jpg
Ravindra K. Ahuja
Born
Ravindra K. Ahuja

(1956-02-20)February 20, 1956
Education Indian Institute of Technology, Kanpur
Occupations

Ravindra K. Ahuja (born February 20, 1956) is an Indian-born American computer scientist and entrepreneur. He is currently Professor of Industrial and Systems Engineering at the University of Florida in Gainesville, Florida, and CEO of the automation and optimization solutions provider Optym, which he founded in 2000 as Innovative Scheduling, Inc. [1] [2] [3]

Contents

Ahuja specializes in mathematical modeling, state-of-the-art network optimization techniques and solving large-scale scheduling problems arising in logistics and transportation. [4] He has developed models and algorithms for scheduling and logistics problems in airline, trucking and railroad industries worldwide. [2] [5] Many of these industry-specific problems were previously considered intractable. [4] Ahuja’s optimization solutions are implemented by Optym’s advanced decision support systems. [6]

Ahuja has provided scholarly contributions to the theory and applications of network optimization . [7] [5] He co-authored more than 100 research papers and book chapters in the areas of Industrial Engineering, Operations Research and Computer Science. [7] He also co-authored three textbooks [8] [9] [10] and served as Associate Editor of three journals: Operations Research, Transportation Science and Networks.

Early life and education

Ravindra K. Ahuja was born in Rampur, Uttar Pradesh, India.

Indian Institute of Technology, Kanpur

In 1972, Ahuja entered the Indian Institute of Technology, Kanpur (IIT Kanpur), to study mechanical engineering. He earned a Bachelor of Science in mechanical engineering in 1977 and continued his education as a graduate student at his alma mater. [11] Between 1977 and 1979, he studied maximal arc-disjoint and node-disjoint flow in multicommodity networks [12] and earned a Master of Science in Industrial & Management Engineering. [11] In 1982, he earned a Ph.D. in Industrial & Management Engineering [11] (BB) for his work on the role of parametric programming in network flow problems. [13]

Career

Professor

Ahuja has held positions at several prestigious universities, including at the Massachusetts Institute of Technology (MIT) Sloan School of Management as Visiting Professor from 1986 to 1998, at the Rutgers University School of Management as Visiting Professor from 1996 to 1997 and at the Indian Institute of Technology, Kanpur (IIT Kanpur), in India as a faculty member from 1982 to 1996. [11] [14] [6] [5] Since 1998, Ahuja has served as Professor of Industrial and Systems Engineering at the University of Florida in Gainesville, Florida. [11] [1]

Throughout his academic career, Ahuja mentored several doctoral students [15] and taught graduate and undergraduate courses, including Operations Research for Management, Introduction to Management Science, Introduction to Computing and Programming Languages, Network Flow Algorithms, Network Optimization, Combinatorial Optimization, Database Management Systems, Design of Production Systems and Operations Management. [16]

Ahuja has contributed to the theory and applications of network optimization and specializes in network flows and network flow modeling. [6] [7] [17] Specifically, Ahuja is a specialist in the domains of airline network planning, railroad planning and scheduling, less-than-truckload (LTL) optimization, pickup and delivery, network optimization, supply chain management and the modeling and optimization of large-scale logistics problems. [18] [19] [20] [21] [22] [23] [24] [25] [26] He co-authored more than 100 research papers and book chapters in prestigious, peer-reviewed research journals. [7] Ahuja founded the SCaLE (Supply Chain and Logistics Engineering) Center at the University of Florida, which encourages joint research and applied projects among faculty from Engineering, Computer Science and Business Administration in conjunction with industry participants.

Entrepreneur

While conducting research for transportation and logistics companies, Ahuja discovered a large discrepancy between academic theory and prevailing industry practices. [6] He observed that advances taking place in optimization and computer science were not benefitting the transportation and logistics industry, which continued to use rudimentary techniques. [1] Determined to change that, Ahuja founded Innovative Scheduling, Inc. in 2000, which changed its name to Optym in 2014, to bring the latest advances from academic theory into the business world. [27] [2]

Over the years, Ahuja has played a key role in Optym’s evolution from a local start-up to a global provider of ground-breaking decision automation and optimization solutions in the fields of transportation and logistics. [6] As Founder & CEO of Optym, he is a hands-on innovator and leader who works with colleagues to solve business problems, design algorithms and create effective user interfaces. He also performs consulting work and oversees new product development, partnership opportunities and business development initiatives. [6] [3]

Author

Ahuja co-authored three books: “Network Flows: Theory, Algorithms, and Applications”, first published in 1993; [8] “Developing Spreadsheet-Based Decision Support Systems”, published in 2007, [9] and “Developing Web-Enabled Decision Support Systems”, also published in 2007. [10] The textbook “Network Flows: Theory, Algorithms, and Applications” has sold more than 20,000 copies. [5]

Awards and honors

Related Research Articles

<span class="mw-page-title-main">George Dantzig</span> American mathematician (1914–2005)

George Bernard Dantzig was an American mathematical scientist who made contributions to industrial engineering, operations research, computer science, economics, and statistics.

Management science is a wide and interdisciplinary study of solving complex problems and making strategic decisions as it pertains to institutions, corporations, governments and other types of organizational entities. It is closely related to management, economics, business, engineering, management consulting, and other fields. It uses various scientific research-based principles, strategies, and analytical methods including mathematical modeling, statistics and numerical algorithms and aims to improve an organization's ability to enact rational and accurate management decisions by arriving at optimal or near optimal solutions to complex decision problems.

Operations research, often shortened to the initialism OR, is a discipline that deals with the development and application of analytical methods to improve decision-making. The term management science is occasionally used as a synonym.

The minimum-cost flow problem (MCFP) is an optimization and decision problem to find the cheapest possible way of sending a certain amount of flow through a flow network. A typical application of this problem involves finding the best delivery route from a factory to a warehouse where the road network has some capacity and cost associated. The minimum cost flow problem is one of the most fundamental among all flow and circulation problems because most other such problems can be cast as a minimum cost flow problem and also that it can be solved efficiently using the network simplex algorithm.

Thomas Lee Magnanti is an American engineer and Institute Professor and former Dean of the School of Engineering at the Massachusetts Institute of Technology.

In graph theory and combinatorial optimization, a closure of a directed graph is a set of vertices C, such that no edges leave C. The closure problem is the task of finding the maximum-weight or minimum-weight closure in a vertex-weighted directed graph. It may be solved in polynomial time using a reduction to the maximum flow problem. It may be used to model various application problems of choosing an optimal subset of tasks to perform, with dependencies between pairs of tasks, one example being in open pit mining.

<span class="mw-page-title-main">Industrial engineering</span> Branch of engineering which deals with the optimization of complex processes or systems

Industrial engineering is an engineering profession that is concerned with the optimization of complex processes, systems, or organizations by developing, improving and implementing integrated systems of people, money, knowledge, information and equipment. Industrial engineering is central to manufacturing operations.

<span class="mw-page-title-main">Dimitri Bertsekas</span>

Dimitri Panteli Bertsekas is an applied mathematician, electrical engineer, and computer scientist, a McAfee Professor at the Department of Electrical Engineering and Computer Science in School of Engineering at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, and also a Fulton Professor of Computational Decision Making at Arizona State University, Tempe.

Ellis Lane Johnson is the Professor Emeritus and the Coca-Cola Chaired Professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology in Atlanta, Georgia.

<span class="mw-page-title-main">Fred W. Glover</span> American computer scientist

Fred Glover is Chief Scientific Officer of Entanglement, Inc., USA, in charge of algorithmic design and strategic planning for applications of combinatorial optimization in quantum computing. He also holds the title of Distinguished University Professor, Emeritus, at the University of Colorado, Boulder, associated with the College of Engineering and Applied Science and the Leeds School of Business. He is known for his innovations in the area of metaheuristics including the computer-based optimization methodology of Tabu search an adaptive memory programming algorithm for mathematical optimization, and the associated evolutionary Scatter Search and Path Relinking algorithms.

James Berger Orlin is an American operations researcher, the Edward Pennell Brooks Professor in Management and Professor of Operations Research at the MIT Sloan School of Management.

Dorit S. Hochbaum is a professor of industrial engineering and operations research at the University of California, Berkeley. She is known for her work on approximation algorithms, particularly for facility location, covering and packing problems, and scheduling, and on flow and cut algorithms, Markov random fields, image segmentation and clustering.

Cynthia Barnhart is an American civil engineer and academic, serving as the current Provost of the Massachusetts Institute of Technology. She previously served as the University's Chancellor, the first woman to hold that position.

Jorge Nocedal is an applied mathematician, computer scientist and the Walter P. Murphy professor at Northwestern University who in 2017 received the John Von Neumann Theory Prize. He was elected a member of the National Academy of Engineering in 2020.

<span class="mw-page-title-main">Optym</span>

Optym is a privately held company founded in 2000 by Dr. Ravindra K. Ahuja as Innovative Scheduling, Inc. The company headquarters is situated on 10 acres in Dallas, Texas, and additional offices are located in Yerevan, Armenia; Bangalore, India; and Perth, Australia.

Maria Grazia Speranza is an Italian applied mathematician and operations researcher. Her research involves the application of mathematical optimization to problems including portfolio optimization and the combination of inventory management with vehicle routing.

Zelda Barbara Zabinsky is an industrial engineer and operations researcher specializing in the application of global optimization to logistics. She is a professor of industrial engineering at the University of Washington, where she also holds adjunct positions in electrical engineering, mechanical engineering, and civil and environmental engineering.

<span class="mw-page-title-main">Michel Bierlaire</span> Belgian-Swiss mathematician

Michel Bierlaire is a Belgian-Swiss applied mathematician specialized in transportation modeling and optimization. He is a professor at EPFL and the head of the Transport and Mobility Laboratory.

Sharon Filipowski Arroyo is an American applied mathematician and operations researcher who works for Boeing as a Boeing Technical Fellow. She works in the Applied Mathematics Group of Boeing Research and Technology on mathematical optimization applications in aircraft manufacturing and management.

Harold Philip Benson is an American operations researcher, mathematician, and professor. He is best known for his work in multiple-criteria decision making (MCDM) and for formulating Benson's algorithm in the field of linear programming. He served as an American Economic Institutions professor at the University of Florida.

References

  1. 1 2 3 Anthony Clark (April 18, 2016). "Gainesville company Optym to host logistics conference". The Gainesville Sun. Retrieved February 7, 2018.
  2. 1 2 3 Peter Torrellas (April 21, 2014). "Innovative Scheduling changes its name to Optym, LLC" . Retrieved February 7, 2018.
  3. 1 2 Daniel Smithson (August 28, 2017). "Optym announces campus expansion, plans for new employees". The Gainesville Sun. Retrieved February 7, 2018.
  4. 1 2 "New network scheduling solutions from Amadeus and Optym could see airlines unlock millions of dollars" (Press release). November 3, 2016. Retrieved February 7, 2018.
  5. 1 2 3 4 Anthony Clark (April 4, 2014). "Gainesville-based Optym adding 100 jobs, investing $4.8 million in area". The Gainesville Sun. Retrieved February 7, 2018.
  6. 1 2 3 4 5 6 "Ravindra K. Ahuja, Ph.D." Retrieved February 7, 2018.
  7. 1 2 3 4 "Research" . Retrieved February 7, 2018.
  8. 1 2 Ahuja, Ravindra; Orlin, James; Magnanti, Thomas (1993). Network Flows: Theory, Algorithms, and Applications. Prentice Hall. ISBN   978-0136175490.
  9. 1 2 Ahuja, Ravindra; Şeref, Michelle; Eksioglu, Sandra; Winston, Wayne (2007). Developing Spreadsheet-Based Decision Support Systems. Dynamic Ideas. ISBN   978-0975914656.
  10. 1 2 Ahuja, Ravindra; Pol, Abhijit (2007). Developing Web-Enabled Decision Support Systems: Using Access, VB.NET, and ASP.NET. Dynamic Ideas. ISBN   978-0975914649.
  11. 1 2 3 4 5 6 Giovanni Albanese Jr. (May 8, 2017). "Slew of Indian Americans named EY Entrepreneur of the Year Regional Finalists". India West. Retrieved February 7, 2018.
  12. Ahuja, R.; Mittal, A. (1981). "Maximum arc-disjoint and node-disjoint flows in two-commodity networks". Opsearch. 18: 92–103.
  13. Ahuja, R.; Batra, J.; Gupta, S. (1984). "A parametric algorithm for the convex cost flow and related problems". European Journal of Operational Research. 16: 222–235. doi:10.1016/0377-2217(84)90076-6.
  14. Karima Kouidri (November 13, 2016). "A mathematician cracks the code to help airlines capture millions in new revenues" . Retrieved February 7, 2018.
  15. "Students". May 27, 2012. Retrieved February 7, 2018.
  16. "Teaching" . Retrieved February 7, 2018.
  17. "Ravindra K. Ahuja, Ph.D." September 28, 2011. Retrieved February 7, 2018.
  18. Bill Mongelluzzo (May 11, 2017). "YRC's Welch: LTL truckers need aide in residential delivery". JOC. Retrieved February 7, 2018.
  19. "Optym's SkySYM software deployed by Southwest Airlines to strengthen reliability of flight schedules" (Press release). December 8, 2015. Retrieved February 7, 2018.
  20. Nemani, A.; Jha, K.; Ahuja, R. (2011). "Iterative Algorithms for the Curfew Planning Problem". Journal of the Operational Research Society. 62 (4): 593–607. doi:10.1057/jors.2010.1. S2CID   26222178.
  21. Ahuja, Ravindra; Hochbaum, Dorit (2008). "Solving Linear Cost Dynamic Lot-Sizing Problems in O(n log n) Time". Operations Research. 56 (1): 255–261. doi:10.1287/opre.1070.0508.
  22. Ahuja, Ravindra; Huang, Wei; Romeijn, H. Edwin; Romero Morales, Dolores (2007). "A Heuristic Approach to the Multi-Period Single-Sourcing Problem with Production and Inventory Capacities and Perishability Constraints". INFORMS Journal on Computing. 19 (1): 14–26. doi:10.1287/ijoc.1050.0151.
  23. Kumar, A.; Vaidyanathan, B.; Jha, K.; Ahuja, R. (2008). "Railroad Crew Scheduling". In Floudas, C.; Pardalos, P. (eds.). Encyclopedia of Optimization (2nd ed.). Kluwer Academic Publishers. pp. 3227–3236. doi:10.1007/978-0-387-74759-0_554. ISBN   978-0-387-74758-3.
  24. Kumar, A.; Vaidyanathan, B.; Ahuja, R. (2009). "Railroad Locomotive Scheduling". In Floudas, C.; Pardalos, P. (eds.). Encyclopedia of Optimization (2nd ed.). Kluwer Academic Publishers. pp. 3236–3245.
  25. Altner, D.; Ahuja, R.; Ergun, O.; Orlin, J. (2009). "16.8: Very large-scale neighborhood search". In Rosen, K. (ed.). CRC Handbook of Discrete and Combinatorial Mathematics (Second ed.). CRC Press. pp. 1232–1240. ISBN   978-1584887805.
  26. Vaidyanathan, B.; Ahuja, R. (2010). "Fast Algorithms for Specially Structured Minimum Cost Flow Problems with Applications". Operations Research. 58 (6): 1681–1698. doi:10.1287/opre.1100.0846.
  27. "Transportation leaders converge to make the world more efficient" (Press release). April 19, 2016. Retrieved February 7, 2018.
  28. 1 2 3 4 5 6 7 "Recognition" . Retrieved February 7, 2018.
  29. "Distinguished Member Award". INFORMS Railway Applications. Retrieved February 8, 2018.