Related Experiment Video
Updated: Apr 30, 2026

High-throughput Identification of Synergistic Drug Combinations by the Overlap2 Method
Published on: May 21, 2018
A synergetic combination of small and large neighborhood schemes in developing an effective procedure for solving the
Mehrdad Amirghasemi1, Reza Zamani1
1SISAT, Faculty of Engineering and Information Sciences, University of Wollongong, Building 39, Wollongong, NSW 2522 Australia.
Abstract:
This paper presents an effective procedure for solving the job shop problem. Synergistically combining small and large neighborhood schemes, the procedure consists of four components, namely (i) a construction method for generating semi-active schedules by a forward-backward mechanism, (ii) a local search for manipulating a small neighborhood structure guided by a tabu list, (iii) a feedback-based mechanism for perturbing the solutions generated, and (iv) a very large-neighborhood local search guided by a forward-backward shifting bottleneck method. The combination of shifting bottleneck mechanism and tabu list is used as a means of the manipulation of neighborhood structures, and the perturbation mechanism employed diversifies the search. A feedback mechanism, called repeat-check, detects consequent repeats and ignites a perturbation when the total number of consecutive repeats for two identical makespan values reaches a given threshold. The results of extensive computational experiments on the benchmark instances indicate that the combination of these four components is synergetic, in the sense that they collectively make the procedure fast and robust.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Distributed Loads: Problem Solving
Methods of Medium Optimization
Mathematical Modeling: Problem Solving
Statically Indeterminate Problem Solving