Sciweavers

2477 search results - page 338 / 496
» Approximate extended formulations
Sort
View
HM
2009
Springer
145views Optimization» more  HM 2009»
15 years 11 months ago
Multiple Variable Neighborhood Search Enriched with ILP Techniques for the Periodic Vehicle Routing Problem with Time Windows
Abstract. In this work we extend a VNS for the periodic vehicle routing problem with time windows (PVRPTW) to a multiple VNS (mVNS) where several VNS instances are applied cooperat...
Sandro Pirkwieser, Günther R. Raidl
EMMCVPR
2001
Springer
15 years 11 months ago
3D Flux Maximizing Flows
A number of geometric active contour and surface models have been proposed for shape segmentation in the literature. The essential idea is to evolve a curve (in 2D) or a surface (i...
Kaleem Siddiqi, Alexander Vasilevskiy
ISMIR
2001
Springer
173views Music» more  ISMIR 2001»
15 years 11 months ago
An Approach Towards A Polyphonic Music Retrieval System
Most research on music retrieval systems is based on monophonic musical sequences. In this paper, we investigate techniques for a full polyphonic music retrieval system. A method ...
Shyamala Doraisamy
DEXAW
2000
IEEE
92views Database» more  DEXAW 2000»
15 years 11 months ago
Consistent Queries over Cardinal Directions across Different Levels of Detail
Current models for cardinal directions, such as north and northeast, are either point-based or region-based, but no models exist that apply equally, independent of the geometric d...
Roop K. Goyal, Max J. Egenhofer
ICFP
2000
ACM
15 years 11 months ago
Intersection types and computational effects
We show that standard formulations of intersection type systems are unsound in the presence of computational effects, and propose a solution similar to the value restriction for ...
Rowan Davies, Frank Pfenning