4131 search results - page 131 / 827 » The Generalized Max-Controlled Set Problem |
130
Voted
CPAIOR
2007
Springer
15 years 9 months ago
2007
Springer
In this paper we present a destructive lower bound for a number of resource constrained project scheduling (RCPS) problems, which is based on column generation. We first look at t...
123
Voted
GECCO
2007
Springer
15 years 9 months ago
2007
Springer
In this paper, we examine how adding objectives to a given optimization problem affects the computation effort required to generate the set of Pareto-optimal solutions. Experime...
134
Voted
GECCO
2007
Springer
15 years 9 months ago
2007
Springer
The problem of production and delivery lot-sizing and scheduling of set of items in a two-echelon supply chain over a finite planning horizon is addressed in this paper. A single ...
117
Voted
WINE
2005
Springer
15 years 8 months ago
2005
Springer
Owing to numerous potential applications, wireless sensor networks have been the focus of a lot of research efforts lately. In this note we study one fundamental issue in such net...
143
Voted
FSTTCS
2004
Springer
15 years 8 months ago
2004
Springer
Abstract Abstract. In this paper we improve the analysis of approximation algorithms based on semidefinite programming for the maximum graph partitioning problems MAX-k-CUT, MAX-k...