Download A branch-and-cut algorithm for scheduling of projects with by Tamas Kis PDF

By Tamas Kis

During this paper we learn a source restricted undertaking scheduling challenge within which the source utilization of every job could fluctuate through the years proportionally to its various depth. We formalize the matter through a combined integer-linear software, end up that possible answer life is NP-complete within the powerful feel and suggest a branch-and-cut set of rules for locating optimum recommendations. To this finish, we offer a whole description of the polytope of possible depth assignments to 2 variable-intensity actions attached via a priority constraint besides a quick separation set of rules. A computational review confirms the effectiveness of our technique on a number of benchmark situations.

Show description

Read Online or Download A branch-and-cut algorithm for scheduling of projects with variable-intensity activities PDF

Similar algorithms and data structures books

Algorithm Theory — SWAT'98: 6th Scandinavian Workshop on Algorithm Theory Stockholm, Sweden, July 8–10, 1998 Proceedings

This publication constitutes the refereed complaints of the sixth Scandinavian Workshop on set of rules thought, SWAT'98, held in Stockholm, Sweden, in July 1998. the amount provides 28 revised complete papers chosen from fifty six submissions; additionally incorporated are 3 invited contributions. The papers current unique study on algorithms and knowledge constructions in quite a few components together with computational geometry, parallel and dispensed platforms, graph thought, approximation, computational biology, queueing, Voronoi diagrams, and combinatorics in most cases.

Robust range image registration: using genetic algorithms and the surface interpenetration measure

This publication addresses the variety photo registration challenge for automated 3D version building. the point of interest is on acquiring hugely distinctive alignments among various view pairs of an identical item to prevent 3D version distortions; unlike so much earlier paintings, the view pairs may possibly express fairly little overlap and needn't be prealigned.

A Recursive Introduction to the Theory of Computation

The purpose of this textbook is to offer an account of the speculation of computation. After introducing the concept that of a version of computation and offering a variety of examples, the writer explores the constraints of powerful computation through simple recursion concept. Self-reference and different equipment are brought as primary and simple instruments for developing and manipulating algorithms.

Additional resources for A branch-and-cut algorithm for scheduling of projects with variable-intensity activities

Sample text

In the literature, some cGAs hybridized with local search methods have been published. Some examples are the cGAs for training recurrence artificial neural networks for solving the long-term dependency problem [157] or the XOR function [156], and the most recently hybrid cGAs proposed for the SAT problem by Folino et al. [91, 92], and by Luo and Liu [171], where the mutation operator is replaced by a local search step. This last algorithm has the particularity of being developed for running in the Graphic Processing Unit (GPU) of the computer, instead of using the Central Processing Unit (CPU).

11. pop); while ! 1 Steady State GA A pseudo-code of the steady state GA (ssGA) is given in Alg. 1. As it can be seen, it is a (μ+1)-GA. In each generation, two parents are selected from the whole population with a given selection criterion (line 5). These two individuals are recombined (line 6) and then one of the obtained offsprings is mutated (line 7). The mutated individual is evaluated and then it is inserted back into the population, typically replacing the worst individual in the population (if the new one is better).

7. Comparison of the decentralized GAs.

Download PDF sample

Rated 4.75 of 5 – based on 50 votes