Browsing Operations Research Center Working Papers by Title
Now showing items 21-40 of 372
-
Applications of network optimization
(Massachusetts Institute of Technology, Operations Research Center, 1994) -
An Approach to the Questionnaire State in the Knowledge-Based Operations Management System
(Massachusetts Institute of Technology, Operations Research Center, 1973-09)This paper discusses some preliminary thoughts about the development of a questionnaire for the Knowledge-based Operations Management System (KOMS) project. The questionnaire is designed to elicit information from managers, ... -
Approximate analysis of unreliable transfer lines with rework or scrapping of parts
(Massachusetts Institute of Technology, Operations Research Center, 1997) -
Approximating Tempered Class Rates in Auto Insurance
(Massachusetts Institute of Technology, Operations Research Center, 1980) -
Approximation Formulations for the Single Product Capacitated Lot Size Problem
(Massachusetts Institute of Technology, Operations Research Center, 1983-03)We consider two approximation formulations for the single product capacitated lot size problem. They correspond respectively to a restriction of the number of production policies and to the rounding of demands up to multiples ... -
Area Traffic Control and Network Equilibrium
(Massachusetts Institute of Technology, Operations Research Center, 1975-03)Area traffic control systems play an important role in determining the equilibrium between demand and supply in an urban highway network. The paper describes some of the methods that have been developed for the operation ... -
Assumptions for a Market Share Theorem
(Massachusetts Institute of Technology, Operations Research Center, 1973-05)Many marketing models use variants of the relationship: market share equals marketing effort divided by total marketing effort. Usually, share is defined within a customer group presumed to be reasonably homogeneous and ... -
Averaging Schemes for Solving Fived Point and Variational Inequality Problems
(Massachusetts Institute of Technology, Operations Research Center, 1994-07)We develop and study averaging schemes for solving fixed point and variational inequality problems. Typically, researchers have established convergence results for solution methods for these problems by establishing ... -
Bayesian analysis of crime rate changes in before-and-after experiments
(Massachusetts Institute of Technology, Operations Research Center, 1978) -
Bayesian Hierarchical Rule Modeling for Predicting Medical Conditions
(Massachusetts Institute of Technology, Operations Research Center, 2011-10-25) -
Behavioral Measures and their Correlation with IPM Iteration Counts on Semi-Definite Programming Problems
(2005-03-04)We study four measures of problem instance behavior that might account for the observed differences in interior-point method (IPM) iterations when these methods are used to solve semidefinite programming (SDP) problem ... -
A Broader View of the Job-Shop Scheduling Problem
(Massachusetts Institute of Technology, Operations Research Center, 1989-12)We define a job-shop scheduling problem with three dynamic decisions: assigning duedates to exogenously arriving jobs, releasing jobs from a backlog to the shop floor, and sequencing jobs at each workstation in the shop. ... -
Capacitated Trees, Capacitated Routing, and Associated Polyhedra
(Massachusetts Institute of Technology, Operations Research Center, 1990-11)We study the polyhedral structure of two related core combinatorial problems: the subtree cardinalityconstrained minimal spanning tree problem and the identical customer vehicle routing problem. For each of these problems, ... -
A Catalog of Steinger Tress Formulations
(Massachusetts Institute of Technology, Operations Research Center, 1991-05)We present some existing and some new formulations for the Steiner tree and Steiner arborescence problems. We show the equivalence of many of these formulations. In particular, we establish the equivalence between the ... -
Combinatorial optimization and vehicle fleet planning : perspectives and prospects
(Massachusetts Institute of Technology, Operations Research Center, 1981) -
A Combined Trip Generation, Trip Distribution, Modal Split and Traffic Assignment Model
(Massachusetts Institute of Technology, Operations Research Center, 1982-03)We introduce a transportation equilibrium model that simultaneously predicts trip generation, trip distribution, modal split, and traffic assignment by algorithms that are guaranteed to converge to an equilibrium and are ... -
Communication complexity of convex optimization
(Massachusetts Institute of Technology, Operations Research Center, 1986) -
A Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems
(Massachusetts Institute of Technology, Operations Research Center, 2002-07)We study a generic minimization problem with separable non-convex piecewise linear costs, showing that the linear programming (LP) relaxation of three textbook mixed integer programming formulations each approximates the ... -
The Compensation Method Applied to a One-Product Production Inventory Problem
(Massachusetts Institute of Technology, Operations Research Center, 1978-07)This paper considers a one-product, one-machine production/inventory probelm. Demand requests for the product are governed by a Poisson process with demand size being an exponential random variable. The production facility ... -
Complementary Bases of a Matroid
(Massachusetts Institute of Technology, Operations Research Center, 1973-01)