Sciweavers

2477 search results - page 338 / 496
» Approximate extended formulations
Sort
View
HM
2009
Springer
145views Optimization» more  HM 2009»
15 years 8 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 8 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 8 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
141
Voted
DEXAW
2000
IEEE
92views Database» more  DEXAW 2000»
15 years 8 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 8 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