Search Results - "Orlin, J. B"

A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem by Ahuja, R. K, Orlin, J. B, Pallottino, S, Scaparra, M. P, Scutella, M. G

“…We present a very large-scale neighborhood (VLSN) search algorithm for the capacitated facility location problem with single-source constraints. The…”
Get full text

Inverse Optimization by Ahuja, Ravindra K, Orlin, James B

“…In this paper, we study inverse optimization problems defined as follows. Let S denote the set of feasible solutions of an optimization problem P , let c be a…”
Get full text

A polynomial time primal network simplex algorithm for minimum cost flows by ORLIN, J. B

Get full text

Anemia of uremia is associated with reduced in vitro cytokine secretion: Immunopotentiating activity of red blood cells by Gafter, Uzi, Kalechman, Yona, Orlin, Jerome B., Levi, Joseph, Sredni, Benjamin

“…Anemia of uremia is associated with reduced in vitro cytokine secretion: Immunopotentiating activity of red blood cells. Many in vitro studies demonstrate…”
Get full text

A Faster Strongly Polynomial Minimum Cost Flow Algorithm by Orlin, James B

“…In this paper, we present a new strongly polynomial time algorithm for the minimum cost flow problem, based on a refinement of the Edmonds-Karp scaling…”
Get full text

Finding minimum-cost flows by double scaling by AHUJA, R. K, GOLDDBERG, A. V, ORLIN, J. B, TARJAN, R. E

“…Several researchers have recently developed new techniques that give fast algorithms for the minimum-cost flow problem. We combine several of these techniques…”
Get full text

A Versatile Scheme for Routing Highly Variable Traffic in Service Overlays and IP Backbones by Kodialam, M., Lakshman, T. V., Orlin, J. B., Sengupta, S.

Get full text

Preconfiguring IP-Over-Optical Networks to Handle Router Failures and Unpredictable Traffic by Kodialam, M., Lakshman, T. V., Orlin, J. B., Sengupta, S.

Get full text

Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment by Chakravarty, A. K, Orlin, J. B, Rothblum, U. G

“…We consider several subclasses of the problem of grouping n items (indexed 1, 2, ..., n ) into m subsets so as to minimize the function g ( S 1 , ..., S m )…”
Get full text

A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints by Ahuja, Ravindra K, Orlin, James B

“…We consider the problem of minimizing j N C j (x j ), subject to the following chain constraints x 1 x 2 x 3 ... x n , where C j (x j ) is a convex function of…”
Get full text

Use of plasmapheresis and partial plasma exchange in the management of patients with cryoglobulinemia by Berkman, E M, Orlin, J B

“…The management of patients with cryoglobulins often meets with limited success. Reported here is the use of plasmapheresis and/or partial plasma exchange in…”
Get more information

Partial Plasma Exchange Using Albumin Replacement: Removal and Recovery of Normal Plasma Constituents by Orlin, J.B., Berkman, E.M.

“…Using albumin and crystalloid as the only replacement fluids, the effect of partial plasma exchange on the removal and recovery of normal plasma constituents…”
Get full text

Solving the linear matroid parity problem as a sequence of matroid intersection problems by ORLIN, J. B, VANDE VATE, J. H

“…We present an O(r super(4)n) algorithm for the linear matroid parity problem. Our solution technique is to introduce a modest generalization, the non-simple…”
Get full text

Optimized Crossover for the Independent Set Problem by Aggarwal, Charu C, Orlin, James B, Tai, Ray P

“…We propose a knowledge-based crossover mechanism for genetic algorithms that exploits the structure of the solution rather than its coding. More generally, we…”
Get full text

Parametric linear programming and anti-cycling pivoting rules by MAGNANTI, T. L, ORLIN, J. B

Get full text

Computing optimal scalings by parametric network algorithms by ORLIN, J. B, ROTHBLUM, U. G

“…A symmetric scaling of a square matrix A not equal to 0 is a matrix of the form XAX super(-1) where X is a nonnegative, nonsingular, diagonal matrix having the…”
Get full text

Solving Inverse Spanning Tree Problems Through Network Flow Techniques by Sokkalingam, P. T, Ahuja, Ravindra K, Orlin, James B

“…Given a solution x * and an a priori estimated cost vector c , the inverse optimization problem is to identify another cost vector d so that x * is optimal…”
Get full text

A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment by Chakravarty, A. K., Orlin, J. B., Rothblum, U. G.

“…We consider a problem of optimal grouping and provide conditions under which an optimal partition of an ordered set S={r1,⋯,rn} consists of subsets of…”
Get full text

Minimum Time and Minimum Cost-Path Problems in Street Networks with Periodic Traffic Lights by Ahuja, Ravindra K, Orlin, James B, Pallottino, Stefano, Grazia Scutella, Maria

“…This paper investigates minimum time and minimum cost path problems in street networks regulated by periodic traffic lights. We show that the minimum time path…”
Get full text

Single transferable vote resists strategic voting by Bartholdi, John J., Orlin, James B.

“…We give evidence that Single Tranferable Vote (STV) is computationally resistant to manipulation : It is NP-complete to determine whether there exists a…”
Get full text