Sciweavers

2976 search results - page 130 / 596
» On the bounded integer programming
Sort
View
WIOPT
2010
IEEE
14 years 10 months ago
Optimizing power allocation in interference channels using D.C. programming
Abstract--Power allocation is a promising approach for optimizing the performance of mobile radio systems in interference channels. In the present paper, the non-convex objective f...
Hussein Al-Shatri, Tobias Weber
EUSFLAT
2009
122views Fuzzy Logic» more  EUSFLAT 2009»
14 years 10 months ago
Production and Transportation Planning - A fuzzy Approach for Minimizing the Total Cost
Abstract-- In this paper, we deal with the production and transportation planning of a household appliances manufacturer that has production facilities and central stores for resel...
Heinrich J. Rommelfanger
77
Voted
STOC
2003
ACM
118views Algorithms» more  STOC 2003»
16 years 28 days ago
A proof of Alon's second eigenvalue conjecture
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. In this paper we show the following conjecture of Alon. Fix an integer d > 2 and a real > 0. Then...
Joel Friedman
98
Voted
CASC
2009
Springer
157views Mathematics» more  CASC 2009»
15 years 7 months ago
On the Complexity of Reliable Root Approximation
This work addresses the problem of computing a certified ǫ-approximation of all real roots of a square-free integer polynomial. We proof an upper bound for its bit complexity, b...
Michael Kerber
118
Voted
ACSC
2005
IEEE
15 years 6 months ago
Large k-Separated Matchings of Random Regular Graphs
A k-separated matching in a graph is a set of edges at distance at least k from one another (hence, for instance, a 1-separated matching is just a matching in the classical sense)...
Mihalis Beis, William Duckworth, Michele Zito