Sciweavers

9719 search results - page 354 / 1944
» Answer Set Optimization
Sort
View
IJCAI
2003
15 years 8 months ago
An Improved Algorithm for Optimal Bin Packing
Given a set of numbers, and a set of bins of fixed capacity, the NP-complete problem of bin packing is to find the minimum number of bins needed to contain the numbers, such that ...
Richard E. Korf
SODA
1994
ACM
138views Algorithms» more  SODA 1994»
15 years 8 months ago
Average Case Analysis of Dynamic Geometric Optimization
We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...
David Eppstein
179
Voted
SIAMJO
2008
212views more  SIAMJO 2008»
15 years 6 months ago
Convergence Rate of an Optimization Algorithm for Minimizing Quadratic Functions with Separable Convex Constraints
A new active set algorithm for minimizing quadratic functions with separable convex constraints is proposed by combining the conjugate gradient method with the projected gradient. ...
Radek Kucera
DAM
1998
77views more  DAM 1998»
15 years 6 months ago
Optimal Wavelength-routed Multicasting
Motivated by wavelength division multiplexing in all-optical networks, we consider the problem of finding a set of paths from a fixed source to a multiset of destinations, which c...
Bruno Beauquier, Pavol Hell, Stephane Perennes
ICASSP
2011
IEEE
14 years 10 months ago
Quadratic optimization based small scale details extraction
In many image processing problems, it is required to extract small scale details from an image or a set of images. In this paper, we introduce a new framework for extracting small...
Zhengguo Li, Jinghong Zheng, Chuohao Yeo, Susanto ...