Search Results - "Analysis of Algorithms: Computational Complexity"

Multilevel Monte Carlo Path Simulation by Giles, Michael B

“…We show that multigrid ideas can be used to reduce the computational complexity of estimating an expected value arising from a stochastic differential equation…”
Get full text

A Column Generation Algorithm for Choice-Based Network Revenue Management by Bront, Juan Jose Miranda, Mendez-Diaz, Isabel, Vulcano, Gustavo

“…During the past few years, there has been a trend to enrich traditional revenue management models built upon the independent demand paradigm by accounting for…”
Get full text

Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction by Pisinger, W. David, Rasmussen, Anders Bo, Sandvik, Rune

“…The quadratic knapsack problem (QKP) calls for maximizing a quadratic objective function subject to a knapsack constraint. All coefficients are assumed to be…”
Get full text

An Analysis of Pediatric Vaccine Formulary Selection Problems by Hall, Shane N, Jacobson, Sheldon H, Sewell, Edward C

“…Vaccination against infectious disease is hailed as one of the great achievements in public health. However, the United States Recommended Childhood…”
Get full text

On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures by Chan, Lap Mui Ann, Muriel, Ana, Shen, Zuo-Jun, Simchi-Levi, David

“…We consider an economic lot-sizing problem with a special class of piecewise linear ordering costs, which we refer to as the class of modified all-unit…”
Get full text

Computing shortest paths for transportation of hazardous materials in continuous spaces by Díaz-Báñez, J.M., Gómez, F., Toussaint, G.T.

“…This paper is concerned about the problem of locating a path for a shipment of dangerous goods between a pre-specified origin–destination pair on the plane…”
Get full text

Denser Packings Obtained in O(n log log n) Time by Pisinger, David

“…The placement problem is that of packing a set of rectangles into a minimum-area enclosing rectangle. Since it is difficult to optimize directly on a…”
Get full text

Heuristic and Special Case Algorithms for Dispersion Problems by Ravi, S. S, Rosenkrantz, D. J, Tayi, G. K

“…The dispersion problem arises in selecting facilities to maximize some function of the distances between the facilities. The problem also arises in selecting…”
Get full text

Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops by Glass, C.A, Potts, C.N, Strusevich, V.A

“…In this paper, we study a problem of scheduling and batching on two machines in a flow-shop and open-shop environment. Each machine processes operations in…”
Get full text

Bioinformatics and Management Science: Some Common Tools and Techniques by Abbas, Ali E, Holmes, Susan P

“…In April of 2003, Science (2003) and Nature (2003) published special issues marking two significant achievements in the history of science: the 50th…”
Get full text

Multiple Sequence Alignment as a Facility-Location Problem by Just, Winfried, Vedova, Gianluca Della

“…A connection is made between certain multiple-sequence alignment problems and facility-location problems, and the existence of a PTAS (polynomial-time…”
Get full text

Tutorial on computational complexity by Tovey, Graig A

“…Computational complexity measures how much work is required to solve different problems. It provides a useful classification tool for OR/MS practitioners,…”
Get full text

Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints by Faigle, Ulrich, Kern, Walter

“…Maximum average weight ideal problems in ordered sets arise from modeling variants of the investment problem and, in particular, learning problems in the…”
Get full text

Pareto Optima of Multicriteria Integer Linear Programs by De Loera, Jesús A, Hemmecke, Raymond, Köppe, Matthias

“…We settle the computational complexity of fundamental questions related to multicriteria integer linear programs, when the dimensions of the strategy space and…”
Get full text

An Analysis of Pediatric Vaccine Formulary Selection Problems: Special Issue on Operations Research in Health Care by HALL, Shane N, JACOBSON, Sheldon H, SEWELL, Edward C

Get full text

Computing shortest paths for transportation of hazardous materials in continuous spaces: Operational research and food logistics by DIAZ-BANEZ, J. M, GOMEZ, F, TOUSSAINT, G. T

Get full text