186 search results - page 3 / 38 » Priority Algorithms for the Subset-Sum Problem |
AI
1998
Springer
13 years 6 months ago
1998
Springer
Given a set of numbers, the two-way partitioning problem is to divide them into two subsets, so that the sum of the numbers in each subset are as nearly equal as possible. The pro...
COCOA
2007
Springer
14 years 13 days ago
2007
Springer
Abstract. Many combinatorial optimization problems can be formulated as 0/1 integer programs (0/1 IPs). The investigation of the structure of these problems raises the following ta...
WAOA
2004
Springer
13 years 11 months ago
2004
Springer
INFOCOM
2012
IEEE
11 years 8 months ago
2012
IEEE
—We study two convex optimization problems in a multi-class M/G/1 queue with adjustable service rates: minimizing convex functions of the average delay vector, and minimizing ave...
RTS
2011
12 years 9 months ago
2011
This paper is an extended version of a paper that appeared in the proceedings of the IEEE Real-Time Systems Symposium 2009. This paper has been updated with respect to advances ma...