default search action
Mathematics of Operations Research, Volume 18
Volume 18, Number 1, February 1993
- Christos H. Papadimitriou, Mihalis Yannakakis:
The Traveling Salesman Problem with Distances One and Two. 1-11 - Lu Lu, Marc E. Posner:
An NP-Hard Open Shop Scheduling Problem with Polynomial Average Time Complexity. 12-38 - Rengarajan Srinivasan:
Queues in Series via Interacting Particle Systems. 39-50 - Patrick Jaillet:
Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces. 51-70 - Richard M. Karp, Rajeev Motwani, Noam Nisan:
Probabilistic Analysis of Network Flow Algorithms. 71-97 - Wolfgang Blum:
An Approximation for a Continuous Max-Flow Problem. 98-115 - Kenneth O. Kortanek, Jishan Zhu:
A Polynomial Barrier Algorithm for Linearly Constrained Convex Programming Problems. 116-127 - Osman Güler:
Existence of Interior Points and Interior Paths in Nonlinear Monotone Complementarity Problems. 128-147 - Alan J. King, R. Tyrrell Rockafellar:
Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming. 148-162 - Manfred Schäl:
Average Optimality in Dynamic Programming with General State Space. 163-172 - Hédy Attouch, Hassan Riahi:
Stability Results for Ekeland's ε-Variational Principle and Cone Extremal Solutions. 173-201 - Jonathan Eckstein:
Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming. 202-226 - Liqun Qi:
Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations. 227-244 - Endre Boros, Peter L. Hammer:
Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions. 245-253
Volume 18, Number 2, May 1993
- Claude J. P. Bélisle, H. Edwin Romeijn, Robert L. Smith:
Hit-and-Run Algorithms for Generating Multivariate Distributions. 255-266 - Michel X. Goemans, Muralidharan S. Kodialam:
A Lower Bound on the Expected Cost of an Optimal Assignment. 267-274 - Ping Yang:
Least Controls for a Class of Constrained Linear Stochastic Systems. 275-291 - Wansoo T. Rhee:
On the Stochastic Euclidean Travelling Salesperson Problem for Distributions with Unbounded Support. 292-299 - Edward G. Coffman Jr., Leopold Flatto, Paul E. Wright:
Stochastic Machine Minimization with Constant Service Times. 300-316 - Alvaro R. De Pierro, Alfredo N. Iusem:
Convergence Properties of Iterative Methods for Symmetric Positive Semidefinite Linear Complementarity Problems. 317-333 - Yinyu Ye:
A Fully Polynomial-Time Approximation Algorithm for Computing a Stationary Point of the General Linear Complementarity Problem. 334-345 - Bernhard von Stengel:
Closure Properties of Independence Concepts for Continuous Utilities. 346-389 - Abderrahim Jourani, L. Thibault:
Approximations and Metric Regularity in Mathematical Programming in Banach Space. 390-401 - Daniel Bienstock:
A Lot-Sizing Problem on Trees, Related to Network Design. 402-422 - Masaaki Kijima:
Quasi-Stationary Distributions of Single-Server Phase-Type Queues. 423-437 - Wansoo T. Rhee, Michel Talagrand:
On Line Bin Packing with Items of Random Size. 438-445 - Peter P. Wakker:
Unbounded Utility for Savage's "Foundations of Statistics, " and Other Models. 446-485 - Shun-Chen Niu, Robert B. Cooper:
Transform-Free Analysis of M/G/1/K and Related Queues. 486-510
Volume 18, Number 3, August 1993
- Herbert E. Scarf, David F. Shallcross:
The Frobenius Problem and Maximal Lattice Free Bodies. 511-515 - Herbert E. Scarf, David F. Shallcross:
Shortest Integer Vectors. 516-522 - Zvi Artstein, Roger J.-B. Wets:
Sensors and Information in Optimization Under Stochastic Uncertainty. 523-547 - Faruk Gül, David Pearce, Ennio Stacchetti:
A Bound on the Proportion of Pure Strategy Equilibria in Generic Games. 548-552 - Itzhak Gilboa, Ehud Kalai, Eitan Zemel:
The Complexity of Eliminating Dominated Strategies. 553-565 - Arie Harel:
Random Walk and the Area Below its Path. 566-577 - Rüdiger Schultz:
Continuity Properties of Expectation Functions in Stochastic Integer Programming. 578-589 - Werner Römisch, Rüdiger Schultz:
Stability of Solutions for Stochastic Programs with Complete Recourse. 590-609 - Paul Glasserman:
Filtered Monte Carlo. 610-634 - Yang Dai, Dolf Talman:
Linear Stationary Point Problems on Unbounded Polyhedra. 635-644 - Uwe Jensen, Guang-Hui Hsu:
Optimal Stopping by Means of Point Process Observations with Applications in Reliability. 645-657 - Cheng-Shang Chang, David D. Yao:
Rearrangement, Majorization and Stochastic Scheduling. 658-684 - Wansoo T. Rhee:
Inequalities for Bin Packing - II. 685-693 - Wansoo T. Rhee:
Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]. 694-704 - Partha P. Bhattacharya, Leonidas Georgiadis, Pantelis Tsoucas, Ioannis Viniotis:
Adaptive Lexicographic Optimization in Multi-Class M/GI/1 Queues. 705-740 - Sanjay Mehrotra:
Quadratic Convergence in a Primal-Dual Method. 741-751 - Guoqiang Tian:
Generalized Quasi-Variational-Like Inequality Problem. 752-764 - Bezalel Peleg:
An Axiomatization of the Core of Market Games: A Correction. 765
Volume 18, Number 4, November 1993
- Yves Pochet, Laurence A. Wolsey:
Lot-Sizing with Constant Batches: Formulation and Valid Inequalities. 767-785 - Daniel Bienstock, Julien Bramel, David Simchi-Levi:
A Probabilistic Analysis of Tour Partitioning Heuristics for the Capacitated Vehicle Routing Problem with Unsplit Demands. 786-802 - Alvin E. Roth, Uriel G. Rothblum, John H. Vande Vate:
Stable Matchings, Optimal Assignments, and Linear Programming. 803-828 - Alexander Shapiro:
Asymptotic Behavior of Optimal Solutions in Stochastic Programming. 829-845 - Zhi-Quan Luo, Paul Tseng:
On the Convergence Rate of Dual Ascent Methods for Linearly Constrained Convex Minimization. 846-867 - M. Seetharama Gowda:
Applications of Degree Theory to Linear Complementarity Problems. 868-879 - P. J. Hunt, C. N. Laws:
Asymptotically Optimal Loss Network Control. 880-900 - Ilze Ziedins:
Tandem Queues with Correlated Service Times and Finite Capacity. 901-915 - Guy Fayolle, V. A. Malyshev, M. V. Menshikov, A. F. Sidorenko:
Lyapounov Functions for Jackson Networks. 916-927 - Frank K. Hwang, Uriel G. Rothblum:
Majorization and Schur Convexity with Respect to Partial Orders. 928-944 - Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno:
A General Framework of Continuation Methods for Complementarity Problems. 945-963 - Shinji Mizuno, Michael J. Todd, Yinyu Ye:
On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming. 964-981 - John R. Birge, Liqun Qi:
Semiregularity and Generalized Subdifferentials with Applications to Optimization. 982-1005 - Fabian Wirth:
Convergence of the Value Functions of Discounted Infinite Horizon Optimal Control Problems with Low Discount Rates. 1006-1019
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.