Table Of Content

MATHEMATICS OF OPERATIONS RESEARCH Vol. 21, No. 4, November 1996 Printed in U.S.A AUTHOR INDEX OF VOLUME 21 AARDAL, KAREN. Erratum: Capacitated Facility Lo- GRIGORIADIS, MICHAEL D.. Coordination Complex- cation: Valid Inequalities and Facets, 253 ity of Parallel Price-directive Decomposition, ANSING, MICHEL SEE PoTTERS, Jos A. M, 757 321 AUSLENDER, ALFRED. Noncoercive Optimization GULER, OSMAN. Barrier Functions in Interior Point Problems, 769 Methods, 860 GUNZEL, HARALD. The Crease Structure of the BARVINOK, ALEXANDER I. Two Algorithmic Results Karush-Kuhn-Tucker Set in Parametric Opti- for the Traveling Salesman Problem, 65 mization, 783 BERTSIMAS, DIMITRIS SEE NINO-Mora, Jos£, 287 HANSEN, PIERRE. An Impossibility Result in Ax- Biot, JoEL. Second-Order Necessary Conditions iomatic Location Theory, 195 for the Infinite Horizon Variational Problems, HAYEK, NAILA SEE BLOT, JOEL, 979 979 HERINGS, JEAN-JACQUES. The Computation of a BONNANS, J. FREDERICc. Convergence of Interior Continuum of Constrained Equilibria, 675 Point Algorithms for the Monotone Linear HOOGEVEEN, J. A. Minimizing Maximum Prompt- Complementarity Problem, 1 ness and Maximum Lateness on a Single Ma- BorWEIN,J .M .. Maximum Entropy Reconstruction chine, 100 Using Derivative Information, Part 1: Fisher HWANG, FRANK K. Directional-Quasi-Convexity, Information and Convex Duality, 442 Asymmetric Schur-Convexity and Optimality of BROWN, DONALD J. Computing Zeros of Sections Consecutive Partitions, 540 of Vector Bundles Using Homotopies and Re- JANSEN, B.. A Polynomial Primal-dual Dikin-type localization, 26 Algorithm for Linear Programming, 341 Jin, ZHIYING SEE GOLDFARB, DONALD, 529 Cao, MENGLIN. A Pivotal Method for Affine Varia- KHACHIYAN, LEONID G.. Rounding of Polytopes in tional Inequalities, 44 the Real Number Model of Computation, 307 CHARI, MANO) K. Calculating K-Connectedness KHACHIYAN, LEONID G. SEE GRIGORIADIS, MICHAEL Reliability Using Steiner Bounds, 905 D., 321 Dal, J. G. Stability and Instability of Fluid Models KHAN, M. ALI. Integrals of Set-Valued Functions for Reentrant Lines, 115 with a Countable Range, 946 DEMARZO, PETER M. SEE BROWN, DONALD J., 26 Koo.Le, Ger. On the Pathwise Optimal Bernoulli De MEYER, BERNARD. Repeated Games and Par- Routing Policy for Homogeneous Parallel tial Differential Equations, 209 Servers, 469 De MEYER, BERNARD. Repeated Games, Duality Kroese, Dirk P.. Light-Traffic Analysis for and the Central Limit Theorem, 237 Queues with Spatially Distributed Arrivals, 135 LAVALLE, IRVING H. SEE FISHBURN, PETER C., 252 EAves, B. CURTIS SEE BROWN, DONALD J., 26 LEHRER, EHuD. Compatible Measures and Merg- FEINBERG, EUGENE A. Constrained Discounted Dy- ing, 697 namic Programming, 922 LEIZAROWITZ, ARIE. Overtaking and Almost-sure FERRIS, MICHAEL C. SEE CAO, MENGLIN, 44 Optimality for Infinite Horizon Markov Deci- FISHBURN, PETER C. Erratum: Stochastic Domi- sion Processes, 158 nance on Unidimensional Grids, 252 Lewis, A. S. SEE BORWEIN, J. M., 442 FLESCH, J. Recursive Repeated Games with Ab- Lewis, A. S. Derivatives of Spectral Functions, 576 sorbing States, 1016 LUND, ROBERT B. Geometric Convergence Rates FREUND, ROBERT M. Following A “Balanced” Tra- for Stochastically Ordered Markov Chains, 182 jectory from an Infeasible Point to an Optimal MARINACCI, MAssiMo. Decomposition and Repre- Linear Programming Solution with a Polyno- sentation of Coalitional Games, 1000 mial-Time Algorithm, 839 MIZUNO, SHINJI. A Superlinearly Convergent Infea- sible-Interior-Point Algorithm for Geometrical GOLDFARB, DONALD. A Faster Combinatorial Algo- LCPs Without a Strictly Complementary Con- rithm for the Generalized Circulation Problem, dition, 382 529 MONDERER, Dov. Proximity of Information in GOonzaGa, CLovis C. SEE J. FREDERIC, 1 Games with Incomplete Information, 707 GOSSNER, OLIVIER. Overlapping Generations MonTeirRO, R. D. C. Limiting Behavior of the Games with Mixed Strategies, 477 Derivatives of Certain Trajectories Associated GOVINDAN, SRIHARI. A Subgame Property of Stable with a Monotone Horizontal Linear Compli- Equilibria, 991 mentarity Problems, 793 1023 0364-765X /96 /2104 /1023 Copyright © 1996, Institute for Operations Research and the Management Sciences 1024 AUTHOR INDEX OF VOLUME 21 MonrTEIRO, R. D. C. Properties of an Interior-point SHWARTZ, ADAM SEE SHIMKIN, NAHUM, 487 Mapping for Mixed Complementarity Problem, SHWARTZ, ADAM SEE FEINBERG, EUGENE A., 922 629 SMORODINSKY, RANN SEE LEHRER, EHUD, 697 Moré, Jorce J. Global Methods for Nonlinear R. SRIDHAR. The Degree of an Exact Order Matrix, Complementarity Problems, 589 427 NiNo-Mora, José. Conservation Laws, Extended STANFORD, WILLIAM. The Limit Distribution of Polymatroids and Multiarmed Bandit Prob- Pure Strategy Nash Equilibria in Symmetric lems; A Polyhedral Approach to Indexable Sys- Bimatrix Games, 726 tems, 257 NOLL, D. SEE BORWEIN, J. M., 442 SUDHOLTER, PETER. The Modified Nucleolus as Canonical Representation of Weighted Major- PANG, JONG-SHI. Piecewise Smoothness, Local In- vertibility, and Parametric Analysis of Normal ity Games, 734 Maps, 401 SUN, YENENG SEE KHAN, M. ALI, 946 PANG, JONG-SHI SEE MONTEIRO, R. D. C, 629 TALMAN, DOLF SEE HERINGS, JEAN-J ACQUES, 675 POCHET, Y VES SEE AARDAL, KAREN, 253 TERLAKY, T. SEE JANSEN, B., 341 Potters, Jos A. M. Computing the Nucleolus by THUUSMAN, F. SEE FLescu, J., 1016 Solving a Prolonged Simplex Algorithm, 757 Topp, MICHAEL J. SEE TUNGEL, LEVENT, 354 PROVAN, J. SCOTT SEE CHARI, MANOJ K, 905 TSUCHIYA, T. SEE MONTEIRO, R. D. C., 793 RALPH, DANIEL SEE PANG, JONG-SHI, 401 TUNGEL, LEVENT. Asymptotic Behavior of Interior- RALPH, DANIEL SEE WRIGHT, STEPHEN, 815 Point Methods: A View from Semi-infinite Pro- REUNIERSE, JOHANNES H. SEE PoTTers, Jos A. M, gramming, 382 757 ROBERTS, FRED S. SEE HANSEN, PIERRE, 195 [TWEEDIE, RICHARD L. SEE LUND, ROBERT B., 182 ROBINSON, STEPHEN M. Analysis of Sample-path Vrieze, O. J. SEE FLescn, J., 1016 Optimization, 513 WARDI, Y. SEE SHAPIRO, A, 615 Roos, C. SEE JANSEN, B., 341 WEISMANTEL, ROBERT. Hilbert Bases and the Facets ROTHBLUM, URIEL G. SEE HWANG, FRANK K, 540 of Special Knapsack Polytopes, 886 SAMET, Dov SEE MONDERER, Dov, 707 Weiss, G. see Dal, J. G., 115 SCHMIDT, VOLKER SEE KROESE, D1rK P., 135 WoLsEY, LAURENCE A. SEE AARDAL, KAREN, 253 SCHOLTES, STEFAN. Homeomorphism Conditions WRIGHT, STEPHEN. A Superliner Infeasible-Inter- for Coherently Oriented Piecewise Affine ior-Point Algorithm for Monotone Comple- Mappings, 955 mentarity Problem, 815 SEEGER, ALBERTO. Subgradients of Optimal-value Functions in Dynamic Programming: The Case YAKIR, BENJAMIN. The Differencing Algorithm of Convex Systems Without Optimal Paths, 555 LDM for Partitioning: A Proof of a Conjecture SHAPIRO, A. Convergence Analysis of Stochastic of Karmarkar and Karp, 85 Algorithms, 615 YANG, ZAIFU SEE HERINGS, JEAN-JACQUES, 675 SHIMKIN, NAHUM. Asymptotically Efficient Adap- ZHOU, XUN YU. Deterministic Near-optimal Con- tive Strategies in Repeated Games. Part II: trols. Part II: Dynamic Programming and Vis- Asymptotic Optimality, 487 cosity Solution Approach, 655