Výsledky vyhledávání - "analysis of algorithms: computational complexity"

Multilevel Monte Carlo Path Simulation Autor 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…”
Získat plný text

A Column Generation Algorithm for Choice-Based Network Revenue Management Autor 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…”
Získat plný text

Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction Autor 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…”
Získat plný text

An Analysis of Pediatric Vaccine Formulary Selection Problems Autor 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…”
Získat plný text

On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures Autor 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…”
Získat plný text

Computing shortest paths for transportation of hazardous materials in continuous spaces Autor 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…”
Získat plný text

Denser Packings Obtained in O(n log log n) Time Autor 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…”
Získat plný text

Heuristic and Special Case Algorithms for Dispersion Problems Autor 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…”
Získat plný text

Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops Autor 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…”
Získat plný text

Bioinformatics and Management Science: Some Common Tools and Techniques Autor 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…”
Získat plný text

Multiple Sequence Alignment as a Facility-Location Problem Autor 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…”
Získat plný text

Tutorial on computational complexity Autor 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,…”
Získat plný text

Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints Autor 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…”
Získat plný text

Pareto Optima of Multicriteria Integer Linear Programs Autor 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…”
Získat plný text

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

Získat plný text

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

Získat plný text