Table Of Content

MATHEMATICS OF OPERATIONS RESEARCH V N 4, N nber 2001 Author Index of Volume 24 ALEVRAS Dimitris. Small Min-Cut Polyhedra, 35 FISCHETTI, MATTEO SEE BALAS, EGON, 27 ALPERN Steve. Asymmetric Rendezvous on the Line Is FLEIS¢ HER, L. Separating Maximally Violated ¢ a Double Linear Search Problem, 604 Inequalities in Planar Graphs, 130 A NSTREICHER, K. M. Ellipsoidal Approximations of FLescH, JANOS. Repeated Games with Endog: Convex Sets Based on the Volumetric Barrier, 193 Choice of Information, 785 A NSTREICHER, Kurt M Probabilistic Analysis of an FREUND, ROLAND W. Convergence of a Class of In Infeasible-Interior-Point Algorithm for Linear Pro- Interior-Point Algorithms for Linear Program gramming, 176 GLASS CeLia A. Two-Machine No-Wait Flow ARGUELLES, CRISTINA SEE HARTMANN, MARK, 414 Scheduling with Missing Operations, 91 | AUSLENDER, ALFRED. Interior Proximal and Multiplier Gowba, M. SEETHARAMA. Weak Univalence and Methods Based on Second Order Homogeneous nectedness of Inverse Images of Continuous | Kernels, 645 tions, 255 BALas, Econ. Lifted Cycle Inequalities for the Asym Gupta, J. N. D. see Giass, CELIA A., 911 772 metric Traveling Salesman Problem, 273 HARTMANN, Mark. Transience Bounds for Long V BANASZCZYK, WojciECH. The Flatness Theorem for 414 Nonsymmetric Convex Bodies via the Local The- HOOGEVEEN, J. A. Minimizing Total Completion ory of Banach Spaces, 728 in a Two-Machine Flowshop: Analysis of Sy BECK, ANATOLE SEE ALPERN, STEVE, 604 Cases, 887 BEN-TIBA SAMI SEE AUSLENDER, ALFRED, 645 HUANG, XIAOTAO. Spacial Queueing Processes, 8¢ BERTSIMAS, DIMITRIS Optimization of Miulticlass IBARAKI, TOSHIHIDE SEE DENG, XIAOTIE, 751 Queueing Networks with Changeover Times via JAFFRAY, JEAN-YVES SEE PHILIPPE, FABRICE, 767 the Achievable Region Approach: Part I, The JARRE, FLORIAN SEE FREUND, ROLAND W., 50 Single-Station Case, 306 Ji, JUN SEE ANSTREICHER, KuRT M., 176 BERTSIMAS, Dimitris. Optimization of Multiclass JIANG, HouyuaN. Global Convergence Analysis ¢ Queueing Networks with Changeover Times via Generalized Newton and Gaus-Newton Methc the Achievable Region Approach: Part II, The the Fischer-Burmeister Equation for the Cor Multi-Station Case, 331 mentarity Problem, 529 BiLLups, STEPHEN C. Solutions to Affine Generalized KARGER, DaviD R. Random Sampling in Cut, Flow Equations Using Proximal Mappings, 219 Network Design Problems, 383 BORGWARDT, KARL HEINZ. A Sharper Upper Bound for KAWAGUCHI, T. SEE HOOGEVEEN, J. A., 887 the Expected Number of Shadow Vertices in LP- KIWIEL, Krzystor C. The Efficiency of Ballstep Polyhedra Under Orthogonal Projection on Two- gradient Level Methods for Convex Optimiz: Dimensional Planes, 544 tN +/ BORGWARDT, KARL HEINZ. Erratum: A Sharp Upper LaAGaRIAS, J. C. SEE BRUNO, J. L., 362 Bound for the Expected Number of Shadow Ver- LARSSON, TORBJORN SEE KIWIEL, KRZySTOF C., 23 tices in LP-Polyhedra Under Orthogonal Projection LEFEVRE, CLAUDE SEE DENUIT, MICHEL, 835 of Two-Dimensional Planes, 925 LEHRER, EHUD. Repeated Games with Incomplete | Brown, M. Interlacing Eigenvalues in Time Reversible mation on One Side: The Case of Different Markov Chains, 847 count Factors, 204 Bruno, J. L. Processor Shadowing: Maximizing Ex- Lewis, ADRIAN. Ill-Conditioned Convex Processe: pected Throughput in Fault-Tolerant Systems, 362 Conic Linear Systems, 829 BURKARD, RAINER E. Erratum: The Travelling Salesman LINDBERG, P. O. SEE KIWIEL, KRZysToF C., 237 and the PQ-Tree, 262 LITVAK, ALEXANDER E. SEE BANASZCZYK, Wok COFFMAN, E.G., JR. SEE BRUNO, J. L., 362 728 CouLoMB, JEAN-MICHEL. Generalized Big-Match, 795 MEESTER, LUDOLF E. Stochastic Convexity on Ge Dess, GABRIEL SEE PHILIPPE, FABRICE, 767 Space, 472 DEINEKO, VLADIMIR G. SEE BURKARD, RAINER E., 262 MEYER, BERNARD De. “Cav u” and the Dual Game DENG, XIAOTIE. Algorithmic Aspects of the Core of MIZUNO, SHINJI SEE FREUND, ROLAND W., 50 Combinatorial Optimization Games, 751 MONSUWE, ANDRES PEREA Y SEE FLESCH, JANOS, 7 DeNuIT, MICHEL. Stochastic Orderings of Convex/Con- MURAMATSU, MASAKAZU. Primal-Dual Affine-Sc cave-Type on an Arbitrary Grid, 835 Algorithms Fail for Semidefinite Program: FERRIS, MICHAEL C. SEE BILLUPS, STEPHEN C., 219 149 FISCHER, ANDREAS. Modified Wilson’s Method for Non- Murota, Kazuo. M-Convex Function on Genera linear Programs with Nonunique Multipliers, 699 Polymatroid, 95 726 0364-765 X/00/2504/0726/S( 1526-5471 electronic ISSN, © 2000, INF MATHEMATICS OF OPERATIONS RESEARCH V N 4, N nber 2001 Author Index of Volume 24 ALEVRAS Dimitris. Small Min-Cut Polyhedra, 35 FISCHETTI, MATTEO SEE BALAS, EGON, 27 ALPERN Steve. Asymmetric Rendezvous on the Line Is FLEIS¢ HER, L. Separating Maximally Violated ¢ a Double Linear Search Problem, 604 Inequalities in Planar Graphs, 130 A NSTREICHER, K. M. Ellipsoidal Approximations of FLescH, JANOS. Repeated Games with Endog: Convex Sets Based on the Volumetric Barrier, 193 Choice of Information, 785 A NSTREICHER, Kurt M Probabilistic Analysis of an FREUND, ROLAND W. Convergence of a Class of In Infeasible-Interior-Point Algorithm for Linear Pro- Interior-Point Algorithms for Linear Program gramming, 176 GLASS CeLia A. Two-Machine No-Wait Flow ARGUELLES, CRISTINA SEE HARTMANN, MARK, 414 Scheduling with Missing Operations, 91 | AUSLENDER, ALFRED. Interior Proximal and Multiplier Gowba, M. SEETHARAMA. Weak Univalence and Methods Based on Second Order Homogeneous nectedness of Inverse Images of Continuous | Kernels, 645 tions, 255 BALas, Econ. Lifted Cycle Inequalities for the Asym Gupta, J. N. D. see Giass, CELIA A., 911 772 metric Traveling Salesman Problem, 273 HARTMANN, Mark. Transience Bounds for Long V BANASZCZYK, WojciECH. The Flatness Theorem for 414 Nonsymmetric Convex Bodies via the Local The- HOOGEVEEN, J. A. Minimizing Total Completion ory of Banach Spaces, 728 in a Two-Machine Flowshop: Analysis of Sy BECK, ANATOLE SEE ALPERN, STEVE, 604 Cases, 887 BEN-TIBA SAMI SEE AUSLENDER, ALFRED, 645 HUANG, XIAOTAO. Spacial Queueing Processes, 8¢ BERTSIMAS, DIMITRIS Optimization of Miulticlass IBARAKI, TOSHIHIDE SEE DENG, XIAOTIE, 751 Queueing Networks with Changeover Times via JAFFRAY, JEAN-YVES SEE PHILIPPE, FABRICE, 767 the Achievable Region Approach: Part I, The JARRE, FLORIAN SEE FREUND, ROLAND W., 50 Single-Station Case, 306 Ji, JUN SEE ANSTREICHER, KuRT M., 176 BERTSIMAS, Dimitris. Optimization of Multiclass JIANG, HouyuaN. Global Convergence Analysis ¢ Queueing Networks with Changeover Times via Generalized Newton and Gaus-Newton Methc the Achievable Region Approach: Part II, The the Fischer-Burmeister Equation for the Cor Multi-Station Case, 331 mentarity Problem, 529 BiLLups, STEPHEN C. Solutions to Affine Generalized KARGER, DaviD R. Random Sampling in Cut, Flow Equations Using Proximal Mappings, 219 Network Design Problems, 383 BORGWARDT, KARL HEINZ. A Sharper Upper Bound for KAWAGUCHI, T. SEE HOOGEVEEN, J. A., 887 the Expected Number of Shadow Vertices in LP- KIWIEL, Krzystor C. The Efficiency of Ballstep Polyhedra Under Orthogonal Projection on Two- gradient Level Methods for Convex Optimiz: Dimensional Planes, 544 tN +/ BORGWARDT, KARL HEINZ. Erratum: A Sharp Upper LaAGaRIAS, J. C. SEE BRUNO, J. L., 362 Bound for the Expected Number of Shadow Ver- LARSSON, TORBJORN SEE KIWIEL, KRZySTOF C., 23 tices in LP-Polyhedra Under Orthogonal Projection LEFEVRE, CLAUDE SEE DENUIT, MICHEL, 835 of Two-Dimensional Planes, 925 LEHRER, EHUD. Repeated Games with Incomplete | Brown, M. Interlacing Eigenvalues in Time Reversible mation on One Side: The Case of Different Markov Chains, 847 count Factors, 204 Bruno, J. L. Processor Shadowing: Maximizing Ex- Lewis, ADRIAN. Ill-Conditioned Convex Processe: pected Throughput in Fault-Tolerant Systems, 362 Conic Linear Systems, 829 BURKARD, RAINER E. Erratum: The Travelling Salesman LINDBERG, P. O. SEE KIWIEL, KRZysToF C., 237 and the PQ-Tree, 262 LITVAK, ALEXANDER E. SEE BANASZCZYK, Wok COFFMAN, E.G., JR. SEE BRUNO, J. L., 362 728 CouLoMB, JEAN-MICHEL. Generalized Big-Match, 795 MEESTER, LUDOLF E. Stochastic Convexity on Ge Dess, GABRIEL SEE PHILIPPE, FABRICE, 767 Space, 472 DEINEKO, VLADIMIR G. SEE BURKARD, RAINER E., 262 MEYER, BERNARD De. “Cav u” and the Dual Game DENG, XIAOTIE. Algorithmic Aspects of the Core of MIZUNO, SHINJI SEE FREUND, ROLAND W., 50 Combinatorial Optimization Games, 751 MONSUWE, ANDRES PEREA Y SEE FLESCH, JANOS, 7 DeNuIT, MICHEL. Stochastic Orderings of Convex/Con- MURAMATSU, MASAKAZU. Primal-Dual Affine-Sc cave-Type on an Arbitrary Grid, 835 Algorithms Fail for Semidefinite Program: FERRIS, MICHAEL C. SEE BILLUPS, STEPHEN C., 219 149 FISCHER, ANDREAS. Modified Wilson’s Method for Non- Murota, Kazuo. M-Convex Function on Genera linear Programs with Nonunique Multipliers, 699 Polymatroid, 95 726 0364-765 X/00/2504/0726/S( 1526-5471 electronic ISSN, © 2000, INF AUTHOR INDEX OF VOLUME 24 727 NAGAMOCHI, HIROSHI SEE DENG, XIAOTIE, 751 STEPHEN, TAMON. On a Representation of the Matching NINO-Mora, Jost SEI BERTSIMAS, DIMITRIS, 306 Polytope Via Semidefinite Liftings, | Nino-Mora, Jost SEE BERTSIMAS, Dimitris, 33 StTuRM, Jos F. Superlinear Convergence of an Algorithm OuTRATA, J. \ Optimality Conditions for a Class of for Monotone Linear Complementarity Problems, Mathematical Programs with Equilibrium Con When No Strictly Complementary Solution Exists, Straints, 62 — 79 PAJOR, ALAIN SEI BANASZCZYK, WOJCIECH, 728 SZAREK, STANISLAW J. SEE BANASZCZYK, WOJCIECH, 728 PAPADIMITRIOU, Curistos H The Complexity of Opti SZNAJDER, ROMAN SEE Gowba, M. SEETHARAMA, 255 mal Queuing Network Control, 293 TARDOS, E. SEE FEISCHER, | 130 PHILIPPE, FABRICE. Decision Making with Monotone TEBOULLE, MARC SEF A SLENDER, ALFRED, 645 Lower Probabilites of Infinite Order, 767 TSITSIKLIS, JOHN SEE PAPADIMITRIOU, CHRISTOS H., PISARUK, NIKOLAI. Mean Cost Cyclical Games, 817 293 POTRA, FLORIAN A. SEE ANSTREICHER, KURT M., 176 TUNCEL, LEVENT SEE STEPHEN, TAMON, | Potts, C. N SEE Gass, CELIA.A, 9 11 UTEV, SERGEY SEE DENUIT, MICHEL, 835 Qi, LIQUN Regular Pseudo-Smooth NCP and BVIP V ANDERBEI, ROBERT J SEE MURAMATSU, MASAKAZU, Functions and Globally and Quadratically Conver 149 gent Generalized Newton Methods for Comple WAKKER, PETER P. State Dependent Expected Utility for mentarity and Variational Inequality Problems, 440 RICHARDSON, T. J. SEE BRUNO, J. L., 362 Savage's State Space, 8 ROSENBERG, DINAH SEE MEYER, BERNARD Dek, 619 WARD, JULIE A. Minimum-Aggregate-Concave-Cost SCHAL, MANFRED. Martingale Measures and Hedging Multicommodity Flows in Strong-Series-Parallel for Discrete-Time Financial Markets, 509 Networks, 106 SERFOZO, RICHARD F SEE HUANG, XIAOTAO, 865 WOEGINGER, GERHARD J. SEI BURKARD, RAINER E., 262 SHANTHIKUMAR, J. GEORGE SEE MEESTER, LUDOLF E., YARIV, LEEAT SEE LEHRER, EHUD, 204 472 YE, YINYI SEE ANSTREICHER, KuRT M., 176 SHIOURA, AKIYOSHI SEE MUROTA, KAzuo, 95 ZANK, HORST SEE WAKKER, PETER P., 8 SHoR, P. W SEE BRUNO, J. L., 362 ZERVOS, MIHAIL. On the Epiconvergence of Stochastic SOLAN, EILON. Three-Player Absorbing Games, 669 Optimization Problems, 495