INFORMS Journal on Computing articles from March 2006

INFORMS Journal on Computing archives from March 2006

From the guest editor: Special Cluster on operations research in electrical and computer engineering.(Editorial)
March 22, 2006... My research in optimization at the Department of Systems and Computer Engineering at Carleton University has brought me into contact with researchers in the Department of Electronics, our sister department in the general field of Electrical and...

Integer linear programming models for global routing.
March 22, 2006... Modern integrated circuit design involves the layout of circuits consisting of millions of switching elements or transistors. Due to the sheer complexity of the problem, optimizing the connectivity between transistors is very difficult. The...

Task scheduling in a finite-resource, reconfigurable hardware/software codesign environment.
March 22, 2006... This paper describes how static task-scheduling methods using stochastic search techniques can be applied to digital systems that are composed entirely of reconfigurable hardware. Such reconfigurable hardware is characterized by the property...

A projection-based reduction approach to computing sensitivity of steady-state response of nonlinear circuits.
March 22, 2006... This paper presents a new algorithm for computing the sensitivity of steady-state responses of nonlinear circuits with respect to an arbitrary network parameter. The proposed algorithm is based on circuit-reduction techniques obtained through...

A discrete adjoint variable method for printed-circuit board computer-aided design.
March 22, 2006... We propose an adjoint-variable method for design sensitivity analysis of printed circuits and antennas where allowable perturbations in the design parameters are of a discrete type. We extend previous work on the sensitivity analysis of...

Using eigenvectors to partition circuits.(integrated circuits design)
March 22, 2006... Many fields, ranging from bioinformatics to databases to large-scale integrated circuits, deal with the interrelation between elementary objects. Objects are represented as vertices and the relationships between them are represented as nets...

Integer programming and constraint programming in solving a multimachine assignment scheduling problem with deadlines and release dates.
March 22, 2006... We consider both branch-and-cut and column-generation approaches for the problem of finding a minimum-cost assignment of jobs with release dates and deadlines to unrelated parallel machines. Results are presented for several variants both with...

Modeling and performance analysis of a finite-buffer queue with batch arrivals, batch services, and setup times: the [M.sup.X]/[G.sup.Y]/1/K + B queue with setup times.
March 22, 2006... In this paper, we consider a finite-buffer [M.sup.X]/[G.sup.Y]/1/K + B queue with setup times, which has a wide range of applications. The primary purpose of this paper is to discuss both exact analytic and computational aspects of this system....

Optimal synchronization policies for data warehouses.
March 22, 2006... The notion of a data warehouse for integrating operational data into a single repository is rapidly becoming popular in modern organizations. An important issue in this context is how often one should synchronize the data warehouse to reflect...

Optimization in object caching.(using Lagrangian relaxation method)
March 22, 2006... Modern applications are built using object-oriented (OO) principles. Unfortunately, OO technologies, though they add tremendous functionality and flexibility to applications, require significant computational power, which greatly affects the...

Stockout compensation: joint inventory and price optimization in electronic retailing.
March 22, 2006... Delays in product availability are common in e-commerce where electronic retailers try to manage with very low inventories. While this lowers inventory costs, the negative effect of increased stockouts is to reduce net demand for the product....

A data-mining-based prefetching approach to caching for network storage systems.
March 22, 2006... The need for network storage has been increasing rapidly owing to the widespread use of the Internet in organizations and the shortage of local storage space due to the increasing size of applications and databases. Proliferation of network...