Displaying 661 – 680 of 891

Showing per page

An efficiency analysis of the parallel multitransputer implementation of two-level optimization algorithms

Jan Sadecki (2003)

International Journal of Applied Mathematics and Computer Science

The paper presents an approach to improve the efficiency of some two-level optimization algorithms by their implementation in parallel MIMD multiprocessor systems. Diagonal decomposition dynamic programming and parametric optimization methods are considered, and some concepts of their parallelization are discussed. Results regarding the implementation of computations in a parallel multitransputer system are presented. For the analysed problems, the obtained values of speedup are close to the theoretical...

An efficient ILP formulation for the single machine scheduling problem

Cyril Briand, Samia Ourari, Brahim Bouzouia (2010)

RAIRO - Operations Research

This paper considers the problem of scheduling n jobs on a single machine. A fixed processing time and an execution interval are associated with each job. Preemption is not allowed. On the basis of analytical and numerical dominance conditions, an efficient integer linear programming formulation is proposed for this problem, aiming at minimizing the maximum lateness (Lmax). Experiments have been performed by means of a commercial solver that show that this formulation is effective on large...

Currently displaying 661 – 680 of 891