Narrow search
Showing 1 - 5 of 5
Cover Image
A branch-and-check algorithm for minimizing the sum of the weights of the late jobs on a single machine with release dates
Sadykov, Ruslan (contributor) - 2005
Persistent link: https://www.econbiz.de/10003292863
Cover Image
Bin packing problem with time lags
Rivera Letelier, Orlando; Clautiaux, François; … - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 4, pp. 2249-2270
Persistent link: https://www.econbiz.de/10013362732
Cover Image
The two-machine flowshop total completion time problem : branch-and-bound algorithms based on network-flow formulation
Detienne, Boris; Sadykov, Ruslan; Tanaka, Shunji - In: European journal of operational research : EJOR 252 (2016) 3, pp. 750-760
Persistent link: https://www.econbiz.de/10011472309
Cover Image
On the exact solution of a large class of parallel machine scheduling problems
Bulhões, Teobaldo; Sadykov, Ruslan; Subramanian, Anand; … - In: Journal of scheduling : JOS 23 (2020) 4, pp. 411-429
Persistent link: https://www.econbiz.de/10012291273
Cover Image
A Branch-and-Check Algorithm for Minimizing the Sum of the Weights of the Late Jobs on a Single Machine with Release Dates
Sadykov, Ruslan - 2006
In this paper we consider the scheduling problem of minimizing the sum of the weights of the late jobs on a single machine (1-r- S wj Uj). A branch-and-check algorithm is proposed, where a relaxed integer programming formulation is solved by branch-and-bound and infeasible solutions are cut off...
Persistent link: https://www.econbiz.de/10014057332