1502 search results - page 189 / 301 » Node weighted scheduling |
ESA
2006
Springer
14 years 1 months ago
2006
Springer
The objective of this paper is to characterize classes of problems for which a greedy algorithm finds solutions provably close to optimum. To that end, we introduce the notion of k...
GECCO
2006
Springer
2006
Springer
Non-wrapping order crossover: an order preserving crossover operator that respects absolute position
14 years 1 months ago
In this paper, we introduce a new crossover operator for the permutation representation of a GA. This new operator-Non-Wrapping Order Crossover (NWOX)--is a variation of the well-...
INFOCOM
1991
IEEE
14 years 1 months ago
1991
IEEE
Although the issues of routing and scheduling in packet radio networks are highly interdependent, few studies have addressed their interactions. In this paper, we address the prob...
ATMOS
2008
13 years 11 months ago
2008
In the last 15 years periodic timetable problems have found much interest in the combinatorial optimization community. We will focus on the optimisation task to minimise a weighted...
HEURISTICS
2006
13 years 10 months ago
2006
Multiobjective optimization deals with problems involving multiple measures of performance that should be optimized simultaneously. In this paper we extend bucket elimination (BE),...