Displaying similar documents to “Algorithms. 36. SNEDECOR. An algorithm for Fisher-Snedecor’s F -test without application of critical values”

A branch and bound algorithm for the two-machine flowshop problem with unit-time operations and time delays

Aziz Moukrim, Djamal Rebaine, Mehdi Serairi (2014)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

In this paper we consider the problem of scheduling, on a two-machine flowshop, a set of unit-time operations subject to time delays with respect to the makespan. This problem is known to be 𝒩 P x1d4a9;x1d4ab; -hard in the strong sense. We propose an algorithm based on a branch and bound enumeration scheme. This algorithm includes the implementation of new lower and upper bound procedures, and dominance rules. A computer simulation to measure the performance of the algorithm is provided...

An interior-point algorithm for semidefinite least-squares problems

Chafia Daili, Mohamed Achache (2022)

Applications of Mathematics

Similarity:

We propose a feasible primal-dual path-following interior-point algorithm for semidefinite least squares problems (SDLS). At each iteration, the algorithm uses only full Nesterov-Todd steps with the advantage that no line search is required. Under new appropriate choices of the parameter β which defines the size of the neighborhood of the central-path and of the parameter θ which determines the rate of decrease of the barrier parameter, we show that the proposed algorithm is well defined...

A viscosity-proximal gradient method with inertial extrapolation for solving certain minimization problems in Hilbert space

L.O. Jolaoso, H.A. Abass, O.T. Mewomo (2019)

Archivum Mathematicum

Similarity:

In this paper, we study the strong convergence of the proximal gradient algorithm with inertial extrapolation term for solving classical minimization problem and finding the fixed points of δ -demimetric mapping in a real Hilbert space. Our algorithm is inspired by the inertial proximal point algorithm and the viscosity approximation method of Moudafi. A strong convergence result is achieved in our result without necessarily imposing the summation condition ∑ n = 1 ∞ β n ∥ x n - 1 - x n ∥ < + ∞ on the inertial term. Finally,...

On the power of randomization for job shop scheduling with k -units length tasks

Tobias Mömke (2009)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

In the job shop scheduling problem k -units- J m , there are m machines and each machine has an integer processing time of at most k time units. Each job consists of a permutation of m tasks corresponding to all machines and thus all jobs have an identical dilation D . The contribution of this paper are the following results; (i) for d = o ( D ) jobs and every fixed k , the makespan of an optimal schedule is at most D + o ( D ) , which extends the result of [3] for k = 1 ; (ii) a randomized on-line approximation algorithm...