Operations Research articles from November 2005

Operations Research archives from November 2005

In this issue.(analysis of integrated circuits)
November 1, 2005... Optimizing Digital Circuits The complexity of digital integrated circuits (ICs) has been increasing exponentially since around 1960, with the number of components or devices in a single IC more than doubling every 18 months. Some current...

From the editor.(Editorial)
November 1, 2005... Although Operations Research rarely publishes memorials, we are making an exception in this issue with Richard Cottle's reflections on the singular contributions to operations research by George B. Dantzig, who died on May 13, 2005. In...

George B. Dantzig: operations research icon.(obituary)(Obituary)
November 1, 2005... This article recalls some of George B. Dantzig's many contributions to operations research and the management sciences in his ninety-year lifetime. Subject classifications: professional: OR/MS history, obituaries. Area of review:...

Digital circuit optimization via geometric programming.(case studies)
November 1, 2005... This paper concerns a method for digital circuit optimization based on formulating the problem as a geometric program (GP) or generalized geometric program (GGP), which can be transformed to a convex optimization problem and then very...

Limit behavior of fluid queues and networks.(poisson models and queuing theories)
November 1, 2005... A superposition of a large number of infinite source Poisson inputs or that of a large number of ON-OFF inputs with heavy tails can look like either a fractional Brownian motion or a stable Levy motion, depending on the magnification at which...

Contingent portfolio programming for the management of risky projects.(case study of contingent portfolio programming)
November 1, 2005... Methods for selecting a research and development (R & D) project portfolio have attracted considerable interest among practitioners and academics. This notwithstanding, the industrial uptake of these methods has remained limited, partly because...

Majorization algorithms for inspecting circles, ellipses, squares, rectangles, and rhombi.(optimization theories)
November 1, 2005... In several disciplines as diverse as shape analysis, location theory, quality control, archaeology, and psychometrics, it can be of interest to fit a circle through a set of points. We use the result that it suffices to locate a center for...

Managing response time in a call-routing problem with service failure.(routing techniques on call centres)
November 1, 2005... Traditional research on routing in queueing systems usually ignores service quality related factors. In this paper, we analyze the routing problem in a system where customers call back when their problems are not completely resolved by the...

Exploring variants of 2-opt and 3-opt for the general routing problem.(algorithms based on routing problems)
November 1, 2005... The general routing problem (GRP) is the problem of finding a minimum length tour, visiting a number of specified vertices and edges in an undirected graph. In this paper, we describe how the well-known 2-opt and 3-opt local search procedures...

Rendezvous on a planar lattice.(study on optimization theorems and proofs)
November 1, 2005... We analyze the optimal behavior of two players who are lost on a planar surface and who want to meet each other in least expected time. They each know the initial distribution of the other's location, but have no common labeling of points, and...

Selected topics in column generation.(case studies on integer programming)
November 1, 2005... Dantzig-Wolfe decomposition and column generation, devised for linear programs, is a success story in large-scale integer programming. We outline and relate the approaches, and survey mainly recent contributions, not yet found in textbooks. We...

On "the censored newsvendor and the optimal acquisition of information".
November 1, 2005... The authors comment on Ding et al. (2002), and Ding, Bisi, and Puterman respond. Subject classifications: inventory/production: unknown demand, lost sales, optimal policies; dynamic programming; Bayesian Markov decision processes. ...

Response.
November 1, 2005... We thank the authors of the letter to the editor for their careful reading of our paper, "The Censored Newsvendor and the Optimal Acquisition of Information" (Ding et al. 2002). We agree with their observation that there is an error in the...