Sciweavers

16596 search results - page 210 / 3320
» Generalized Assignment Problems
Sort
View
133
Voted
ANOR
2004
208views more  ANOR 2004»
15 years 2 months ago
Airline Crew Rostering: Problem Types, Modeling, and Optimization
Airline crew rostering is an important part of airline operations and an interesting problem for the application of operations research. The objective is to assign anonymous crew p...
Niklas Kohl, Stefan E. Karisch
CORR
1999
Springer
98views Education» more  CORR 1999»
15 years 2 months ago
A variational description of the ground state structure in random satisfiability problems
A variational approach to finite connectivity spin-glass-like models is developed and applied to describe the structure of optimal solutions in random satisfiability problems. Our ...
Giulio Biroli, Rémi Monasson, Martin Weigt
103
Voted
JPDC
2006
85views more  JPDC 2006»
15 years 2 months ago
Provable algorithms for parallel generalized sweep scheduling
We present provably efficient parallel algorithms for sweep scheduling, which is a commonly used technique in Radiation Transport problems, and involves inverting an operator by i...
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...
84
Voted
MA
2010
Springer
85views Communications» more  MA 2010»
15 years 1 months ago
K-sample subsampling in general spaces: The case of independent time series
The problem of subsampling in two-sample and K-sample settings is addressed where both the data and the statistics of interest take values in general spaces. We focus on the case ...
Dimitris N. Politis, Joseph P. Romano
122
Voted
JAL
2006
101views more  JAL 2006»
15 years 2 months ago
Semi-matchings for bipartite graphs and load balancing
We consider the problem of fairly matching the left-hand vertices of a bipartite graph to the right-hand vertices. We refer to this problem as the optimal semimatching problem; it...
Nicholas J. A. Harvey, Richard E. Ladner, Lá...