Sciweavers

1165 search results - page 99 / 233
» Effective linear programming based placement methods
Sort
View
HEURISTICS
2002
155views more  HEURISTICS 2002»
15 years 2 months ago
Bounds and Heuristics for the Shortest Capacitated Paths Problem
Given a graph G, the Shortest Capacitated Paths Problem (SCPP) consists of determining a set of paths of least total length, linking given pairs of vertices in G, and satisfying c...
Marie-Christine Costa, Alain Hertz, Michel Mittaz
120
Voted
SIAMSC
2010
161views more  SIAMSC 2010»
15 years 29 days ago
Surface Reconstruction and Image Enhancement via L1-Minimization
A surface reconstruction technique based on minimization of the total variation of the gradient is introduced. Convergence of the method is established, and an interior-point algor...
Veselin Dobrev, Jean-Luc Guermond, Bojan Popov
205
Voted
GIS
2006
ACM
16 years 3 months ago
Generalization of land cover maps by mixed integer programming
We present a novel method for the automatic generalization of land cover maps. A land cover map is composed of areas that collectively form a tessellation of the plane and each ar...
Jan-Henrik Haunert, Alexander Wolff
137
Voted
AAAI
2008
15 years 4 months ago
Sparse Projections over Graph
Recent study has shown that canonical algorithms such as Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA) can be obtained from graph based dimensionality ...
Deng Cai, Xiaofei He, Jiawei Han
DEXA
2000
Springer
76views Database» more  DEXA 2000»
15 years 7 months ago
Semantic Verification of Rule-Based Systems with Arithmetic Constraints
The aim of this paper is to show a method that is able to detect a particular class of semantic inconsistencies in a rule-based system (RBS). A semantic inconsistency is defined by...
Jaime Ramírez, Angélica de Antonio