Sciweavers

840 search results - page 34 / 168
» Inapproximability of Combinatorial Optimization Problems
Sort
View
EOR
2006
89views more  EOR 2006»
13 years 11 months ago
Clique-detection models in computational biochemistry and genomics
Many important problems arising in computational biochemistry and genomics have been formulated in terms of underlying combinatorial optimization models. In particular, a number h...
Sergiy Butenko, Wilbert E. Wilhelm
ICASSP
2011
IEEE
13 years 2 months ago
A reweighted least squares algorithm for detection of QAM signaling in MIMO channels
This paper proposes a reweighted least squares algorithm for quadrature amplitude modulation (QAM) detector in multiple-input multiple-output (MIMO) channels. Although the QAM det...
Katsumi Konishi, Toshihiro Furukawa
SIGECOM
2000
ACM
227views ECommerce» more  SIGECOM 2000»
14 years 3 months ago
Combinatorial auctions for supply chain formation
Supply chain formation presents difficult coordination issues for distributed negotiation protocols. Agents must simultaneously negotiate production relationships at multiple lev...
William E. Walsh, Michael P. Wellman, Fredrik Ygge
ICMAS
2000
14 years 9 days ago
Integer Programming for Combinatorial Auction Winner Determination
Combinatorial auctions are important as they enable bidders to place bids on combinations of items; compared to other auction mechanisms, they often increase the efficiency of the...
Arne Andersson, Mattias Tenhunen, Fredrik Ygge
AAIM
2009
Springer
137views Algorithms» more  AAIM 2009»
14 years 5 months ago
On Approximating an Implicit Cover Problem in Biology
Abstract. In an implicit combinatorial optimization problem, the constraints are not enumerated explicitly but rather stated implicitly through equations, other constraints or auxi...
Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Ar...