From: vdc@prism.uvsq.fr (Van-Dat CUNG) Subject: POC96: 2nd Call for Participation Message-ID: <4f56v6$2fc@usenet.srv.cis.pitt.edu> All the information on POC96 can be accessed by WEB (from February) http://www.prism.uvsq.fr/public/vdc/POC96.html =============================================================== Preliminary Program of PARALLEL OPTIMIZATION COLLOQUIUM - POC96 organized by Catherine ROUCAIROL Laboratoire PRiSM Universite de Versailles-Saint Quentin en Yvelines and Teodor Gabriel CRAINIC Centre de Recherche sur les Transports Universite de Montreal Versailles, France, March 25-27, 1996 =============================================================== The objective of the Parallel Optimization Colloquium is to bring together researchers actively involved in the development and applications of parallel computing methodologies for discret and continuous optimization. Through presentations and open discussions, we aim to exchange experiences, to review successes and setbacks, to identify promising research avenues and application domains, to foster new collaborations. DETAILED PROGRAM =============================================================== - --------------------------------------------------------------- Monday, 25 March 09h00 Welcome 09h15 Tutorial T1: A New Approach to Computer Performance Prediction John Gustafson, Ames laboratory, USA Round table: Measuring Parallel Performances. 10h30 Coffee break 11h00 Scalable Parallel Interior Point Algorithms for Stochastic Programming and Robust Optimization Stavros Zenios, Cyprus University, CYPRUS Parallel Computing for Stochastic Program Solving Laureano F. Escudero, Uitesa, SPAIN Parallelization of EVPI-based Importance Sampling Procedure for solving Multistage Stochastic Linear Programmes on MIMD Architectures M.A.H. Dempster and R.T. Thompson, Essex University and University of Cambridge, UK 12h30 Lunch 14h00 A Distributed Branch-and-Bound Kernel Using PVM Y. N. Lee and G. P. McKeown, University of East Anglia, UK New methods for more Universal Load Balacing Algorithms applied to Branch-and-Bound R. Luling, University of Parderborn, Germany Parallel Branch-and-Bound Algorithms for Large-Scale Network Design Problems B. Bourbeau, T. Crainic and B. Gendron, CRT & University of Montreal, CANADA Towards an Unified OR and AI Exact Methods Library B. Le Cun, M. Benaichouche, V.-D. Cung, C. Roucairol et al., PRiSM Lab. & University of Versailles, FRANCE 16h00 Coffee break 16h30 An IPM Algorithm for Distributed Memory Parallel Computers and Workstation Clusters R. Levkovitz and G. Mitra, University of Brunel, UK How Much Communication Does Parallel Branch and Bound Need? J. Eckstein, Rutgers University, USA An Object Oriented Approach to Generic Branch and Bound A. de Bruin, G.A.P. Kindervater and H.W.J.M. Trienekens, Erasmus University, THE NETHERLANDS Solving Large Irregular Problems in Parallel J.-F. Mehaut and J.-M. Geib, University of Lille1, FRANCE 18h30 Wine and cheese party - --------------------------------------------------------------- Tuesday, 26 March 08h30 Evaluation of Distributed Programming Environments for the Parallelization of Heuristic Search Procedures for Combinatorial Problems C.C. Ribeiro, R.M. Aiex, S.L. Martins e N.R. Rodriguez, Catholic University of Rio de Janeiro, BRASIL A Parallel GRASP for Maximum Satisfiability L. Pitsoulis and M. G.C. Resende, AT&T Laboratories, USA A Parallel Adaptive Memory Procedure for the VRPTW A Parallel Tabu Search Procedure for Real-Time Dispatching and Routing of a Fleet of Vehicles E. Taillard, M. Gendreau, P. Badeau, F. Guertin and J.-Y. Potvin, CRT & University of Montreal, CANADA Some Experiments on Parallel Local Search for Routing Problems C. Rego, University of Porto, PORTUGAL, and C. Roucairol, University of Versailles, FRANCE 10h45 Coffee break 11h00 Parallel Primal-Dual Algorithms for Convex Cost Network Flow Problems I. Chabini and M. Florian, CRT & University of Montreal, CANADA A Parallel Clustering Algorithm L. S. Iyer, Georgia College and J. E. Aronson, University of Georgia, USA Parallel Algorithms for Shortest Routes and Network Equilibrium models I. Chabini and M. Florian, CRT & University of Montreal, CANADA Divisible Job Scheduling J. Blazewicz and M. Drozdowski, Poznan University of Technology, POLAND 13h00 Lunch + Visit of the palace of Versailles + Conference banquet - --------------------------------------------------------------- Wednesday, 27 March 08h30 Scalable Parallel Algorithms for Discrete Optimization Problems V. Kumar, University of Minnesota, USA 2LP - Linear Programming and Logic Programming K. McAloon, Brooklyn College & Logic System Based Lab, USA 09h30 Coffee break 10h00 A Parallel Operator-Splitting Approach to some Discrete-Time Optimal Control Problems J. Eckstein and M. C. Ferris, Rutgers University, USA Parallel Branch-and-Bound Search Under Limited-Memory Constraints N. R. Mahapatra and Sh. Dutt, University of Minnesota, USA A Parallel Implementation of the Expectation-Maximization (EM) Algorithm in Positron Emission Tomography (PET) H. M. Jones and G. Mitra, University of Brunel, UK Strategies for Parallelizing Branch and Bound Algorithms Cl. Diderich, EPFL, SWITZERLAND, M. Gengler, LIP-ENS Lyon, FRANCE ZRAM and Applications Marzetta, Bruengger, Nievergelt and Fukuda, Institut fur Operations Research ETH Zentrum, SWITZERLAND 12h30 Lunch 13h30 A Parallel Mixed-Strategies Branch-and-Bound Approach to the Fixed-Charge Transportation Problem R. S. Barr, Southern Methodist University, and W. Stripling, SABRE Decision Technologies, USA On the Best Search Strategy in Parallel Branch-and-Bound - Best-First-Search vs. Lazy Depth-First-Search J. Clausen, University of Copenhagen, DANEMARK A Parallel Best-First Branch and Bound Algorithm for 0-1 Problems. Single Pool and Multiple Pool Implementation G. Authie, M. Elkihel and F. Viader, LAAS-CNRS, FRANCE Parallel Branch-and-Bound Algorithms for the QAP T. Mautor, PRiSM Lab. & University of Versailles, FRANCE 15h30 Coffee break 16h00 Experiences with Fine Grain Parallel Genetic Algorithms U. Kohlmorgen and H. Schmeck, University of Karlsruhe, GERMANY Distributed Evolutionary Optimization using PVM and Object-Oriented Techniques A. Radenski, Winston-Salem State University, USA Parallel Hybrid Heuristics for the Quadratic Assignment Problem V. Bachelet, Ph. Preux, University of Littoral, E.-G. Talbi, Universty of Lille1, FRANCE Cooperative Parallel Tabu Search Strategies: The Case of the Fixed Charge Multicommodity Capacitated Network Flow Problem T. G. Crainic, M. Gendreau and M. Toulouse, CRT & University of Montreal, CANADA 18h00 Workshop closing REGISTRATION FEES and PAYMENT =============================================================== The early registration fees apply until February 18, 1996. Late registration fees are indicated in parentheses. o University researchers and members of AFCET: 1000FF (1500FF) o Students: 600FF (900FF) o Industry participants: 1500FF (2250FF) o Accompaning person (wine and cheese party + conference banquet): 300FF Registration fees cover the book of abstracts, the 3 lunches, the wine and cheese party, the visit of the Palace of Versailles, and the conference banquet. IMPORTANT: Payments are accepted in FRENCH FRANC only. The fee must be paid BEFORE the workshop. o By banker's draft to the order of ------------------------------------------------------------------------ Agent comptable de l'Universite de Versailles-Saint Quentin en Yvelines Tresorie Generale des Yvelines compte: 10071/78000/00003003998/57 (with the indication of your name and POC96). ------------------------------------------------------------------------ Please, ask your bank to arrange the transfer at no cost for the beneficiary. o By bank cheque to the order of ------------------------------------------------------------------------ Agent comptable de l'Universite de Versailles-Saint Quentin en Yvelines (with the indication of your name and POC96). ------------------------------------------------------------------------ REGISTRATION FORM =============================================================== Please return this form (email, fax or normal mail) if you intend to attend the conference (if it is not done yet). NAME ..................................................................... AFFILIATION .............................................................. ADDRESS .................................................................. TELEPHONE............................. FAX................................ EMAIL..................................................................... DATES Arrival:....................... Departure:......................... WILL ATTEND THE CONFERENCE BANQUET (included): yes / no NUMBER OF ACCOMPAGNING PERSON: ........................................... CONTACT ADDRESS =============================================================== Annick Baffert Parallel Optimization Colloquium-POC96 Laboratoire PRiSM, Universite de Versailles-Saint Quentin en Yvelines 45 Avenue des Etats-Unis, 78035 Versailles Cedex, FRANCE phone: (+33 1) 39 25 40 62, fax: (+33 1) 39 25 40 57 email: Annick.Baffert@prism.uvsq.fr CONFERENCE ORGANIZERS =============================================================== VERSAILLES MONTREAL Catherine Roucairol Teodor Gabriel Crainic Van-Dat Cung Bernard Gendron Thierry Mautor Laboratoire PRiSM Centre de Recherche sur les Transports Universite de Versailles Universite de Montreal 45 Avenue des Etats-Unis Case postale 6128, Succ. Centre-ville 78035 Versailles Cedex, FRANCE Montreal (QC) CANADA H3C 3J7 phone: (+33 1) 39 25 40 88 phone: 11 514 343 7143 fax: (+33 1) 39 25 40 57 fax: 11 514 343 7121 Firstname.Name@prism.uvsq.fr theo@crt.umontreal.ca ACCOMODATIONS =============================================================== Block of rooms have been reserved under a special rate to participants at the following hotels. All these hotels are (1) conveniently located between the three train stations serving, (2) close to the Palace of Versailles and (3) at 20 minutes walk from the University of Versailles where the workshop POC96 will be held. Please, register directly as POC96 participants at the hotels as soon as possible. All prices include breakfast and local taxes. o Printania, ** class, 360FF, 15 rooms booked for POC96 phone: +33 1 39 50 44 10, fax: +33 1 39 50 65 11. address: 19 rue Philippe de Dangeau, 78000 Versailles, FRANCE. o Le Cheval Rouge, ** class, 350FF, 10 rooms booked for POC96 phone: +33 1 39 50 03 03, fax: +33 1 39 50 61 27. address: 18, rue Andre Chenier, 78000 Versailles, FRANCE. o Ibis Versailles, ** class, 390FF, 15 rooms booked for POC96 phone: +33 1 39 53 03 30, fax: +33 1 39 50 06 31. address: 4 avenue du General de Gaulle, 78000 Versailles, FRANCE. o Hotel Le Versailles, *** class, 450FF, 10 rooms booked for POC96 phone: +33 1 39 50 64 65, fax: +33 1 39 02 37 85. address: 7 rue St-Anne Petite Place, 78000 Versailles, FRANCE. o Sofitel Hotel, **** class, 900FF, phone: +33 1 39 53 30 31, fax: +33 1 39 53 87 20. address: 2 bis avenue de Versailles, 78000 Versailles, FRANCE. Hotel 1 has the best ratio quality/price. Hotel 2 has a <> (an old Louis XIV's livery). Larger rooms are available at Hotel 4 and 5. All the information on POC96 can be accessed by WEB (from February) http://www.prism.uvsq.fr/public/vdc/POC96.html +------------------------------------------------------+ | Van-Dat CUNG | | Laboratoire PRiSM | | Universite de Versailles-St. Quentin en Yvelines | | 45, avenue des Etats-Unis | | 78035 Versailles Cedex, FRANCE | +------------------------------------------------------+ | email: Van-Dat.Cung@prism.uvsq.fr | | web: http://www.prism.uvsq.fr/public/vdc/home.html | | phone: (+33 1) 39 25 43 38 | | fax: (+33 1) 39 25 40 57 | +------------------------------------------------------+