Sciweavers

2654 search results - page 135 / 531
» On Pairing Inversion Problems
Sort
View
EOR
2007
198views more  EOR 2007»
15 years 5 months ago
Airline crew scheduling from planning to operations
Crew scheduling problems at the planning level are typically solved in two steps: first, creating working patterns, and then assigning these to individual crew. The first step is ...
Claude P. Medard, Nidhi Sawhney
125
Voted
WILF
2009
Springer
138views Fuzzy Logic» more  WILF 2009»
15 years 11 months ago
An Experimental Validation of Some Indexes of Fuzzy Clustering Similarity
Measuring the similarity between clusterings is a classic problem with several proposed solutions. In this work we focus on measures based on coassociation of data pairs and perfor...
Stefano Rovetta, Francesco Masulli
139
Voted
FOCS
2008
IEEE
15 years 11 months ago
A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest
We give a randomized O(n polylog n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every fixed ǫ > 0 and given n terminals in the plane ...
Glencora Borradaile, Philip N. Klein, Claire Mathi...
139
Voted
CCCG
1993
15 years 6 months ago
Shortest Paths for a Two-robot Rendez-vous
In this paper, we consider an optimalmotionplanning problem for a pair of point robots in a planar environment with polygonal obstacles. We seek a pair of paths upon which the rob...
Erik L. Wynters, Joseph S. B. Mitchell

Book
19360views
17 years 4 months ago
Numerical Recipes in C
C code implementation of several math algorithms such as Linear Algebraic Equations, Interpolation and Extrapolation, Integration of Functions, Evaluation of Functions, Random Num...
William H. Press, Saul A. Teukolsky, William T. Ve...