Sciweavers

2180 search results - page 227 / 436
» Comparing bio-inspired algorithms in constrained optimizatio...
Sort
View
ICCD
2004
IEEE
105views Hardware» more  ICCD 2004»
15 years 7 months ago
Circuit-Based Preprocessing of ILP and Its Applications in Leakage Minimization and Power Estimation
In this paper we discuss the application of circuit-based logical reasoning to simplify optimization problems expressed as integer linear programs (ILP) over circuit states. We de...
Donald Chai, Andreas Kuehlmann
80
Voted
WAOA
2004
Springer
112views Algorithms» more  WAOA 2004»
15 years 3 months ago
Online Bin Packing with Resource Augmentation
In competitive analysis, we usually do not put any restrictions on the computational complexity of online algorithms, although efficient algorithms are preferred. Thus if such an...
Leah Epstein, Rob van Stee
WEA
2010
Springer
344views Algorithms» more  WEA 2010»
15 years 5 months ago
Alternative Routes in Road Networks
We study the problem of finding good alternative routes in road networks. We look for routes that are substantially different from the shortest path, have small stretch, and are ...
Ittai Abraham, Daniel Delling, Andrew V. Goldberg,...
79
Voted
FPGA
2004
ACM
116views FPGA» more  FPGA 2004»
15 years 3 months ago
Low-power technology mapping for FPGA architectures with dual supply voltages
In this paper we study the technology mapping problem of FPGA architectures with dual supply voltages (Vdds) for power optimization. This is done with the guarantee that the mappi...
Deming Chen, Jason Cong, Fei Li, Lei He
ICML
2007
IEEE
15 years 11 months ago
Full regularization path for sparse principal component analysis
Given a sample covariance matrix, we examine the problem of maximizing the variance explained by a particular linear combination of the input variables while constraining the numb...
Alexandre d'Aspremont, Francis R. Bach, Laurent El...