BELGACEM BOUZAÏENE-AYARI Home Address: Office Address: 36 Marion Rd East Department of Operations Research and Financial Eng g Princeton, NJ 08540 Princeton University Phone: (609) 688-9596 Princeton, N.J. 08544, USA Cell: (609) 240-7519 E-mail: belgacem@princeton.edu Phone: (609) 258-4971 EDUCATION: Ph.D., 02/1996 Département d Informatique et Recherche Opérationnelle Université de Montréal, Montréal, Canada Advisors: Professor Michel Gendreau, Professor Sang Nguyen Dissertation subject: Static Modeling of the Passenger Assignment Problem in Congested Transit Networks M.Sc.A., 04/1988 Département de Génie Industriel École Polytechnique, Montréal, Canada Advisors: Professor Daniel Leblanc, Professor Michel Gendreau Dissertation subject: Modeling of the Passenger Behaviour at Bus Stops in Congested Transit Networks B.Ing., 02/1986 Département de Génie Industriel École Polytechnique, Montréal, Canada Option: Production EXPERIENCE: 09/1997-Present Research Staff, Castle Laboratory Department of Operations Research and Financial Eng g, Princeton University, Princeton, N.J. 08544, USA Worked on developing mathematical models and solution algorithms for large scale and complex problems under uncertainty. As a result of more than a decade of work on real problems, many models have been developed, implemented using C, C++ and Java, and deployed in the following industries: military, semi-private jets, railroads, tracking companies, and package delivery companies. Mastered the state of the art Operations Research techniques like Linear Programming, Non-Linear Programming, Integer Programming, Dynamic Programming, Approximate Dynamic programming, Column Generation, Lagrangian Relaxation, and Tabu Search and know how to use them to solve large scale problems. Worked on helping our sponsors to analyze problems, recommended the right solution approach using Operations Research techniques, and estimated the resources required to accomplish the project. 1
Belgacem Bouzaïene-Ayari 2 Know how to deal with data collection problems, how to interpret the results suggested by OR models, and how to successfully lead projects through the different phases until user acceptance. Developed visualization tools using C++ and Java that are used to analyze and debug the results of dynamic OR models. Worked on forecasting tools to estimate stochastic supplies and/or demands that may be used as input to optimization models. Have a deep knowledge of key optimization software like ILOG CPLEX. 05/1996-08/1997 Research Position, CIRANO Centre de Recherche sur les Transports and Centre Interuniversitaire de Recherche en Analyse des Organisations (CIRANO), Montréal, Canada Worked on developing an Intelligent Market Project for the Ministry of Forestry of Québec. 12/1995-04/1996 Post-Doctoral Position Centre de Recherche sur les Transports, Montréal, Canada Parallel implementation of a dynamic traffic assignment model in C++ and PVM on several Sun Sparc stations running under Unix. Supervisor: Professor Michel Gendreau Development, implementation and testing of solution algorithm for the transit assignment problem in large scale networks. A real case has been solved. Supervisors: Professor Michel Gendreau, Professor Sang Nguyen 09/1988-12/1993 Teaching Assistant Position 09/1995-12/1995 Université de Montréal, Département d informatique et de recherche 01/1997-04/1997 opérationnelle, Montréal, Canada Helped teaching operations research courses to undergraduates. 05/1990-08/1992 Research Assistant Position Centre de Recherche sur les Transports, Montréal, Canada Development, implementation and testing of a new heuristic algorithm for the vehicle routing problem in a stochastic context allowing split deliveries. Supervisors: Professor Gilbert Laporte, Professor Moshe Dror 1 COMPUTER SKILLS: Programming Languages Java, C, C++, Fortran, PVM, MPICH, MPI. Software Emme/2, Hastus, ILOG CPLEX Platforms, Operating Systems and Other Softwares Clustering software: PBS, TORQUE, MPICH Unix, Linux, Ms-Windows OS: Solaris, IRIX, Windows NT, Windows 95/98 1 Decision Sciences Group, College Of Business and Public Administration. University of Arizona. Tucson, Arizona 85721, U.S.A
Belgacem Bouzaïene-Ayari 3 Samba, L A TEX, L A TEX 2ε, AMS-L A TEX DEVELOPED APPLICATIONS: LRM Version 2: An updated version of LRM V.1 written in Java and used by the Norfolk Southern railroad. This system has been developed to help the company plan its fleet of locomotives at the strategic, tactical and real-time levels. DRMS Version 2: An updated version of DRMS V.1 written in Java. This version takes advantage of the Java multithreading comp abilities and uses state of the art memory management techniques allowing the writing of CPU and memory efficient scalable applications. Flight Simulator: AMC: DRMS Version 1: DCS: CDM: Pilot View Version 5: An optimizing flight simulator developed the help NetJets, the largest operator in the fractional jet business, answer strategic business questions by doing what-if studies using the simulator. The simulator models the movements of the following three resource layers: crews, aircrafts and customers. An Air Mobility Command software written in Java and using the DRMS library. This software models the Air Mobility Command problem in the military field, where a fleet of aircrafts is used to cover a set of tasks at different airfields, as a dynamic programming problem and solved it using approximate techniques. Several of these techniques have been developed in order to allow solving large scale problems without compromising the solution quality. A Dynamic Resource Management System developed in Java. This system implements the state of the art techniques that have been developed in the approximate dynamic programming field. The system is a Java library that can be used to model any resource management problem as a dynamic system and code it using the DRMS library with minimum effort. Distributed Computing System software written in Java. This system uses the Remote Method Invocation (RMI) in the Java programming language to help build distributed computing programs that can run on a number of independent machines possibly running different operating systems. A Car Distribution Model (CDM) software written in Java and used as a tool by a major rail road company in the US (Norfolk Southern) to help manage their fleet of empty box cars. The software stretches approximate dynamic programming techniques to solve a large scale dynamic programming problem which consists of assigning a fleet of more than 4000 empty cars to customers located in over 400 locations over a predetermined planning horizon of several weeks. In most cases, the solution produced by the model is near optimal (99% of optimality). The company is running the software on a daily basis and the solution produced by the model is used in the car fleet management process. This software is an upgrade of Pilot View Version 4. The software has been written in Java with a number of new functionalities and new features. The graphics capabilities have also been considerably improved.
Belgacem Bouzaïene-Ayari 4 Pilot View Version 4: LRM: DLP: Generic GUI software that can used to visualize, analyze and debug solutions produced by optimization models for transportation systems. The software has three modules: Pilot Flow (animates the movement of flows in the system), Pilot Tour (displays resource types and decisions of resource allocation sub-problems) and Pilot Graph (displays the evolution of flows over time at selected locations). An adaptive dynamic programming system for real-time locomotive management for rail freight transportation. A Dynamic Load Planning system developed for Yellow Freight Corporation. The software simulates the trailer loading and dispatching system used by the corporation. HONORS: Nomination for the INFORMS Best Thesis Prize. Prize of the Association Québécoise du Transport et des Routes (AQTR), 1990. Tunisian Government Fellowship: 1982-1986 (undergraduate studies). Tunisian Government Fellowship: 1986-1988 (M.Sc.A. studies). CITIZENSHIP: Canadian PRESENTATIONS: Powell, W.B. and B. Bouzaïene-Ayari. Approximate Dynamic Programming In Rail Operations, TRISTAN VI, Phuket Island, Thailand, July, 2007. Bouzaïene-Ayari, B. and W.B. Powell. Approximate Dynamic Programming for the Management of Freight Cars, DIMACS Workshop on Computational Optimization and Logistics Challenges in the Enterprise (COLCE), ExxonMobil Research & Engineering (EMRE), Annandale, New Jersey, April 19-20, 2006. Bouzaïene-Ayari, B. and W.B. Powell. A Dynamic Car Distribution Model: Solution Quality and Sensitivity Analysis, IFORS 2005, Honolulu, Hawaii, July 11-15, 2005. Powell, W.B., B. Bouzaïene-Ayari, H.P. Simao, and A. George. Approximate Dynamic Programming for High Dimensional Resource Allocation Problems, International Joint Conference on Neural Networks, Montreal, August, 2005. Bouzaïene-Ayari, B., W.B. Powell and H. Topaloglu. A Dynamic Car Distribution Model with Multiple Lagged Information Processes, TRISTAN V, Point-a-Pitre, Guadeloupe, July, 2004. Bouzaïene-Ayari, B. and W.B. Powell. An Information-Theoretic Model of Locomotive Operations, IFORS University of Edinburgh, Edinburgh, UK, July, 2002.
Belgacem Bouzaïene-Ayari 5 Powell, W.B. and B. Bouzaïene-Ayari. Adaptive Dynamic Programming for Real-Time Locomotive Management, INFORMS San Antonio, November, 2000. Powell, W.B. and B. Bouzaïene-Ayari. A Dynamic Optimization for Locomotive Management based on Information Modeling, INFORMS 2001 Annual Meeting, Miami, USA. Bouzaïene-Ayari, B. and W.B. Powell. Adaptive Dynamic Programming for Locomotive Scheduling, INFORMS Salt Lake City, May, 2000. Bouzaïene-Ayari B., K. Papadaki, and W.B. Powell. Adaptive Learning Strategies for Dynamic Service Network Design, INFORMS Seattle, October, 1998. Bouzaïene-Ayari, B., M. Gendreau, and S. Nguyen An Equilibrium Passenger Assignment for Congested Transit, INFORMS Los Angeles, April, 1995. Gendreau, M. and B. Bouzaïene-Ayari. On the Use of Randomly-Generated Graph and Network Test Problems, ORSA/TIMS Philadelphia, October, 1990. PUBLICATIONS: Bouzaïene-Ayari, B., J. Berger, A. Boukhtouta, A. George, and W.B. Powell. The Effect of Robust Decisions on the Cost of Uncertainty in Military Airlift Operations, Military Operations Research (under review). Powell, W.B., B. Bouzaïene-Ayari, and H.P. Simao. Dynamic Models for Freight Transportation, Handbook in Operations Research and Management Science: Transportation, C. Barnhart and G. Laporte (Eds), Vol. 14, 2007, 285-365. Powell, W.B., A. George, B. Bouzaïene-Ayari, and H.P. Simao. Approximate Dynamic Programming for High Dimensional Resource Allocation Problems, Neural Networks, 2005. IJCNN 05. Proceedings. 2005 IEEE International Joint Conference on, Vol. 5, 2989-2994. Bouzaïene-Ayari, B., M. Gendreau, and S. Nguyen. Modeling Bus Stops in Transit Networks: A Survey and New Formulations, Transportation Science 35(3), 2001, 304-321. Bouzaïene-Ayari, B., M. Gendreau, and S. Nguyen. Passenger assignment in congested transit networks: A historical perspective, Equilibrium and Advanced Transportation Modeling, Kluwer Academic Publishers, Edited by: Patrice Marcotte and Sang Nguyen, 47-71. Bouzaïene-Ayari, B., M. Gendreau, and S. Nguyen. Transit Equilibrium Assignment: A Fixed-Point Simplicial- Decomposition Solution Algorithm, to appear in Operations Research. Bouzaïene-Ayari, B. Affectation Statique des Passagers dans les Réseaux de Transport en Commun: Modélisation et Algorithme de Résolution, Ph.D. Thesis, Département d Informatique et de Recherche Opérationnelle, Université de Montréal, 1996. Bouzaïene-Ayari, B., M. Gendreau, and S. Nguyen. An Equilibrium-Fixed Point Model for Passenger Assignment in Congested
Belgacem Bouzaïene-Ayari 6 Transit Networks, Publication CRT-95-57, CRT, 1995 (submitted to Operations Research for publication). Bouzaïene-Ayari, B., M. Gendreau, and S. Nguyen. On the Modeling of Bus Stops in Transit Networks, Part I: A Numerical Comparison of Different Models, Publication CRT-95-56, CRT, 1995 (submitted to Transportation Science for publication). Bouzaïene-Ayari, B., M. Gendreau, and S. Nguyen. On the Modeling of Bus Stops in Transit Networks, Part II: A Survey of Literature and New Formulations, Publication CRT-95-55, CRT, 1995 (submitted to Transportation Science for publication). Bouzaïene-Ayari, B., M. Dror, and G. Laporte. Vehicle Routing with Stochastic Demands and Split Deliveries, Foundation of Computing and Decision Sciences No. 2, Vol. 18, 63-69, 1993. Dror, M., G. Laporte, and B. Bouzaïene-Ayari. Routing with Stochastic Demands and Split Deliveries, Publication 719, CRT, 1990. Bouzaïene-Ayari, B. Modélisation des Arrêts Multiples d Auto-bus pour les Réseaux de Transport en Commun, M.Sc.A. Thesis, Département de Génie Industriel, École Polytechnique de Montréal, 1988. REFERENCES: Professor Warren Powell 2 Phone: (609) 258-5373 E-mail: powell@princeton.edu Professor Michel Gendreau 3 Phone: (514) 343-7435 E-mail: michelg@crt.umontreal.ca Professor Sang Nguyen 3 Phone: (514) 343-7059 E-mail: nguyens@iro.umontreal.ca Professor Patrice Marcotte 3 Phone: (514) 343-5941 E-mail: marcotte@iro.umontreal.ca Professor Hani Mahmassani 4 Phone: (512) 475-6361 E-mail: masmah@mail.ce.utexas.edu Abdeslem Boukhtouta 5 Phone: (418) 844-4000 Ext. 4698 E-mail: Abdeslem.Boukhtouta@drdc-rddc.gc.ca 2 Department of Operations Research and Financial Eng g. Princeton University, Princeton, NJ 08544, USA 3 Centre de Recherche sur les Transports and Département d Informatique et de Recherche Opérationnelle. Université de Montréal, C.P. 6128, Succursale Centre-Villle. Montréal (Québéc), Canada H3C 3J7 4 Department of Civil Engineering, Ernest Cockrell Jr. Hall, suite 6.2. The University of Texas at Austin. Austin, Texas 78712-1076, U.S.A 5 Defence Research and Development Canada, Valcartier, Québec, Canada
Belgacem Bouzaïene-Ayari 7 Jean Berger 5 Phone: (418) 844-4000 Ext. 4645 E-mail: Jean.Berger@drdc-rddc.gc.ca Professor Stefano Pallottino 6 Phone: +39 050-2212737 E-mail: pallo@di.unipi.it Ajith Wijeratne 7 Phone: (404) 897-3028 E-mail: ajith.wijeratne@nscorp.com Brian Roth 8 Phone: (817) 352-2269 E-mail: Brian.Roth@bnsf.com Dave Ferguson 9 Phone: (817) 352-1369 E-mail: Brian.Roth@bnsf.com Anshu Pathak 10 Phone: (514) 399-7411 E-mail: Anshu.Pathak@cn.ca Kari Muinonen 9 Phone: (514) 399-7931 E-mail: Kari.Muinonen@cn.ca Professor Jacques A. Ferland 11 Phone: (514) 343-5687 E-mail: ferland@iro.umontreal.ca 6 Universita degli Studi di Pisa, Dipartimento di Informatica, via F. Buonarroti 2, 56127 Pisa, Italy 7 Norfolk Southern Corporation, Atlanta, GA, USA 8 Burlington Northern Santa Fe, 3017 Lou Menk Drive, Fort Worth, TX 76131, USA 9 Burlington Northern Santa Fe, 3017 Lou Menk Drive, ort Worth, TX 76131, USA 10 Canadian National, Montreal, QC, Canada 11 Département d Informatique et de Recherche Opérationnelle. Université de Montréal, C.P. 6128, Succursale Centre- Villle. Montréal (Québéc), Canada H3C 3J7