From dmanet@math.utwente.nl Mon May 10 20:14:46 1999 Date: Mon, 10 May 1999 19:06:13 +0200 From: Discrete Mathematics and Algorithms Network Reply-To: klinz@opt.math.tu-graz.ac.at To: DMA-LIST@NIC.SURFNET.NL Subject: Reminder: IPCO'99 Early Registration Deadline Coming Up Soon *********************************************************************** Seventh Conference on Integer Programming and Combinatorial Optimization (IPCO'99) June 9-11, 1999, Graz, Austria. http://www.opt.math.tu-graz.ac.at/ipco99 Reminder: Call for Participation and Registration Information *********************************************************************** REMINDER: The deadline for EARLY REGISTRATION is approaching rapidly. ======== If you want to stay in the conference hotel, please reserve your ACCOMODATION as SOON AS POSSIBLE. Room reservations which arrive after the early registration deadline cannot be guaranteed. For details see the announcement below and/or the conference home page. ----------------------------------------------------------------------- The seventh in the series of IPCO conferences held every year in which no MPS International Symposium takes place, will be held in Graz from June 9 to June 11, 1999. The conference will take place in the conference hotel Novapark in the north of Graz. The IPCO conferences are a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications of integer programming and combinatorial optimization. This file contains (I) the preliminary program of the meeting, (II) registration information, (III) information on payment, (IV) general information, (V) information on accommodation, (VI) registration form *********************************************************************** (I). PRELIMINARY PROGRAM ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ============================ First Day: Wednesday, June 9 ============================ 8:30-10:00 First morning session * W.H. Cunningham, L. Tang Optimal 3-terminal cuts and linear programming * V. Melkonian, E. Tardos A 4-approximation algorithm for a class of directed network design problems * A.A. Ageev, M.I. Sviridenko Approximation algorithms for maximum coverage and max cut with given sizes of parts 10:00-10:30 Coffee Break 10:30-12:30 Second morning session * F. Eisenbrand, A.S. Schulz Bounds on the Chvatal Rank of Polytopes in the 0/1-cube * M. Hartmann, M. Queyranne, Y. Wang On the Chvatal rank of certain inequalities * J. Fonlupt, A.R. Mahjoub Critical extreme points of the 2-edge connected spanning subgraph polytope * A. Caprara, M. Fischetti, A.N. Letchford On the separation of maximally violated mod-k cuts 12:30-14:30 Lunch Break 14:30-16:00 First afternoon session * G.W. Klau, P. Mutzel Optimal compaction of orthogonal grid drawings * S.G. Kolliopoulos, C. Stein Experimental evaluation of approximation algorithms for single-source unsplittable flow * P. Mutzel, R. Weiskircher Optimizing over all combinatorial embeddings of a planar graph 16:00-16:30 Coffee Break 16:30-18:00 Second afternoon session * P. Klein, N. Young On the number of iterations for Dantzig-Wolfe optimization and packing-covering approximation algorithms * E. Amaldi, M.E. Pfetsch, L.E. Trotter Structural properties of the maximum feasible subsystem problem * A. Sebo An introduction to empty simplices 20:00 Social Program: Reception ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ============================= Second Day: Thursday, June 10 ============================= 8:30-10:30 First morning session D. Hartvigsen The square-free 2-factor problem in bipartite graphs H. Nagamochi, T. Ibaraki A fast algorithm for computing minimum 3-way and 4-way cuts T. Jordan Edge splitting problems with demands M.C. Cai, X. Deng, W. Zang A min-max theorem on feedback vertex sets 10:30-11:00 Coffee Break 11:00-12:30 Second morning session A. Frank, Z. Kiraly Parity constrained k-edge-connected orientations Z. Szigeti On optimal ear-decompositions of graphs A. Frank, T. Jordan, Z. Szigeti An orientation theorem with parity conditions 12:30-14:30 Lunch Break 16:00 Social Program (Guided City Tour) 20:00 Conference Dinner ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ ========================== Third Day: Friday, June 11 ========================== 8:30-10:30 First morning session F.A. Chudak, D.P. Williamson Improved approximation algorithms for capacitated facility location problems E. Halperin, U. Zwick Approximation algorithms for MAX 4-SAT and rounding procedures for semidefinite programs J. Noga, S. Seiden Scheduling two machines with release times D. Cvetkovic, M. Cangalovic, V. Kovacevic-Vujcic Semidefinite programming methods for traveling salesman problem 10:30-11:00 Coffee Break 11:00-12:30 Second morning session K. Aardal, A.K. Lenstra, J. Smeltink Market split and basis reduction: towards a solution of the Cornuejols-Dawande instances A. Atamturk, G.L. Nemhauser, M.W.P. Savelsbergh Valid inequalities for problems with additive variable upper bounds E. Uchoa, M. Poggi de Aragao Vertex-disjoint packing of two Steiner trees: Polyhedra and Branch-and-Cut 12:30-14:30 Lunch Break 14:30-16:00 First afternoon session S. Iwata, S.T. McCormick, M. Shigeno A strongly polynomial cut canceling algorithm for the submodular flow problem R. Ahuja, D.S. Hochbaum, J.B. Orlin Solving the convex cost integer dual network flow problem L. Fleischer Universally maximum flow with piecewise-constant capacities 16:00-16:30 Coffee Break 16:30-18:00 Second afternoon session C.P. Teo, J. Sethuraman, W.P. Tan Gale-Shapley stable marriage revisited: Strategic issues and applications C. Helmberg The m-Cost ATSP K. Kashiwabara, M. Nakamura, T. Takabatake Integral polyhedra associated with certain submodular functions defined on 012-Vectors 18:00 Closing of the Conference ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ *********************************************************************** (II). REGISTRATION INFORMATION To register, please fill in the enclosed registration and accomodation form on your computer (except the fields asking for your credit card data) and e-mail the filled form to ipco-reg@opt.math.tu-graz.ac.at. Then print your filled form, fill in your credit card data, sign the form and then send it to the address below (preferably by fax): IPCO'99 Conference Secretariat Institut fuer Mathematik B TU Graz Steyrergasse 30 A-8010 Graz, Austria Fax: +43 316 873 5369 The registration form can also be downloaded from the conference hompage. Confirmation of the registration will be sent after we receive your registration form together with a copy of the receipt of your payment (see section below) or together with your complete credit card data (including your signature). Registration can only be accepted if payment instructions are duly followed. Registration fee by May 17, 1999 after May 17, 1999 Full 3300.- ATS (265 US$) 4400.- ATS (355 US$) MPS-member 3000.- ATS (240 US$) 4000.- ATS (320 US$) Student 2500.- ATS (200 US$) 3500.- ATS (280 US$) Extra Dinner ticket 800.- ATS (65 US $) Extra proceedings 500.- ATS (40 US $) The prices listed above are in Austrian Schillings (ATS). Prices given in US dollars are approximative and only for orientation. The conference registration fee includes the conference materials, coffee breaks, lunches, the get-together reception on Tuesday evening, the reception on Wednesday evening, the guided city tour and the conference dinner on Thursday, and a copy of the proceedings. Accompanying persons can buy separate tickets for the conference dinner at a first-come first-served basis. The reduced MPS-fee is valid for members of the Mathematical Programming Society. Students must also send a certification of their FULL-TIME student status. *********************************************************************** (III). PAYMENT The preferred way of payment of the conference fee is by credit card (Eurocard/Mastercard, VISA or Diners Club). If you want to pay by credit card, please indicate card type, credit card number and expiry date in your registration form that you send to us. Don't forget your signature by hand. Otherwise, advance payment of the registration fee should be made by money transfer of the required total amount in Austrian Schillings (ATS) to the account Bank name: P.S.K. Oesterreichische Postsparkasse Address: Georg-Coch-Platz 2, A-1018 Wien, Austria Account name: Institut fuer Mathematik, TU Graz Account number: 92.081.013 SWIFT Code: OPSKATWW Banknumber (BLZ): 60000 To avoid unnecessary bank charges, please make sure that all the information above is present in the transfer. We recall that (unless you pay by credit card) you should send us a copy of the receipt of your payment to confirm your registration. *********************************************************************** (IV). GENERAL INFORMATION +++ Location. IPCO'99 will be held in the conference hotel NOVAPARK in the north of Graz. The hotel is easily reachable by public transportation from the train station as well as from the centre of the city. The coordinates of the hotel are the following: Hotel Novapark Fischeraustrasse 22 A-8051 Graz Tel: +43 316 68 20 10 Fax: +43 316 68 20 10 55 Email: novapark@peem.com WWW: http://www.peem.com/novapark Detailed information on how to reach the hotel will be sent to the registered participants some time before the conference. See also the conference homepage. +++ Entry Visa. Non-EU residents may require an entry visa for Austria. Please check with your local Austrian consulate as early as possible. +++ Language. The official language of the conference is English. +++ Proceedings. The proceedings of IPCO'99 will be published in the series "Lecture Notes in Computer Science" of Springer-Verlag and will be available at the conference. A copy of the proceedings is included in the registration fee. +++ On-line Information. A lot more information will be made available via the WWW Page of the conference at http://www.opt.math.tu-graz.ac.at/ipco99 +++ Program Committee. Gerard P. Cornuejols (Carnegie Mellon University), Rainer Burkard (TU Graz), Ravi Kannan (Yale University), Rolf H. Moehring (TU Berlin), Manfred Padberg (New York University), David B. Shmoys (Cornell University), Paolo Toth (University of Bologna), Gerhard J. Woeginger (TU Graz). +++ Organizing Committee. Rainer Burkard (TU Graz), Bettina Klinz (TU Graz), Gerhard J. Woeginger (TU Graz). (V). ACCOMMODATION INFORMATION *** Accommodation in the conference hotel We have reserved a block of rooms at the hotel Novapark where the conference will take place. The number of rooms and in particular the number of single rooms is limited. Please note that rooms will be assigned on a first-come first-served basis. Reservations after the early registration deadline cannot be guaranteed. Please make your reservations as soon as possible. The conference hotel is a modern hotel which offers the comfort of a **** hotel at the price of a *** hotel. All rooms are equipped with shower/WC, mini-bar, satellite TV and direct-line telephones. The hotel offers a recreation area with sauna, indoor swimming pool, whirl pool, solarium, a fitness room and a massage room. All these facilities as well as the car park can be used free of charge by hotel guests. The price of a single room is 690.- ATS per night and the price of a double room is 1180.- ATS per room and night. The room rates include an extended buffet breakfast. The hotel account needs to be settled directly at the hotel. Your credit card number will be used to guarantee your room reservation. If you do not supply a credit card number with your registration, please contact us at ipco-reg@opt.math.tu-graz.ac.at. To make your room reservation, please fill the part of the enclosed registration form which concerns accommodation. *** Other alternatives If you prefer for some reason to make your own accomodation arrangements, you might want to contact the tourist office of the city of Graz. Reservations can be made online via the WWW at the address http://www.graztourism.at/ This site also offers many informations about the city of Graz. (VI). IPCO'99 REGISTRATION form Please fill in the enclosed registration and accomodation form on your computer (except the fields asking for your credit card data) and e-mail the filled form to ipco-reg@opt.math.tu-graz.ac.at. Then print your filled form, fill in your credit card data, sign the form and then send it to the address below (preferably by fax): IPCO'99 Conference Secretariat Institut fuer Mathematik B TU Graz Steyrergasse 30 A-8010 Graz, Austria Fax: +43 316 873 5369 Within a week of receipt of your registration form and credit card data (or copy of money order form), you will receive a confirmation of your registration and a notification whether your room reservation (if any) had been successful. In case of questions and/or problems related to registration, write to ipco-reg@opt.math.tu-graz.ac.at --------------------------- CUT HERE -------------------------------------- ++++++++++++++ Begin of registration form of IPCO'99 ++++++++++++++++++++++ IPCO'99 Seventh Conference on Integer Programming and Combinatorial Optimization Technische Universitaet Graz, June 9-11, 1999 Last Name: First Name: Name for badge: Affiliation: Mailing address (street address): ZIP code, city: Country: e-Mail: WWW: Phone: Fax: Date of arrival: Date of departure: Vegetarian (Y/N): ---------------------------------------------------------------------- Hotel accomodation part By filling this part of the form you can reserve accomodation in the conference hotel NOVAPARK. Note that the number of rooms there, in particular the number of single rooms is limited. Rooms will be assigned on a FIRST-COME-FIRST-SERVED basis. Your reservation is guaranteed by the credit card number you give for the registration. Your hotel bill needs to be settled directly with the hotel before your departure. [ ] Please reserve a single room for me (price 690 ATS per night and person) for the period indicated above [ ] Please reserve a double room for me (price 1180 ATS per night and room) for the period indicated above [ ] I do not a room mate. My room mate is: [ ] Please assign me a room mate. My sex is (M/F): [ ] I will take care of my own hotel reservation. Please do not reserve a room for me. ---------------------------------------------------------------------- I would like to pay the registration fee by money order [ ] to the following account: Bank name: P.S.K. Oesterreichische Postsparkasse Address: Georg-Coch-Platz 2, A-1018 Wien, Austria Account name: Institut fuer Mathematik, TU Graz Account number: 92.081.013 SWIFT Code: OPSKATWW Banknumber (BLZ): 60000 or credit card [ ] VISA [ ] Eurocard/Mastercard [ ] Diners NAME OF CARD HOLDER: _________________________________________________ NUMBER OF CREDIT CARD: _________________________________________________ EXPIRATION DATE: ________________________________________________________ SIGNATURE: ______________________________________________________________ Registration by May 17 after May 17 ------------------------------------------------------------- Full [ ] 3300 ATS [ ] 4400 ATS MPS-member (**) [ ] 3000 ATS [ ] 4000 ATS Student (*) [ ] 2500 ATS [ ] 3500 ATS Additional dinner tickets [ ] 800 ATS Additional proceedings [ ] 500 ATS Total amount: ATS (*) certification of FULL-TIME student status has to be included (student registration includes the same items as full registration - we thus have to be strict about this status) (**) This fee applies to members of the Mathematical Programming Society ++++++++++++++ End of registration form of IPCO'99 ++++++++++++++++++++ ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET) http://www.math.utwente.nl/stor/OR/dmanet.html