In this article, we propose a novel algorithm to obtain solution the clustering problem with an additional constraint of connectivity. This is achieved by suitably modifying K-Means include connectivity constraints. The modified involves repeated application watershed transform, and hence referred as iterated watersheds. Detailed analysis performed using toy examples. Iterated watersheds compar...

This paper proposes an iterated greedy algorithm for solving the blocking flowshop scheduling problem for makespan minimization. Moreover, it presents an improved NEH-based heuristic, which is used as the initial solution procedure for the iterated greedy algorithm. The effectiveness of both procedures was tested on some of Taillard’s benchmark instances that are considered to be blocking flows...

We present a simple algorithm for register allocation which is competitive with the iterated register coalescing algorithm of George and Appel. We base our algorithm on the observation that 95% of the methods in the Java 1.5 library have chordal interference graphs when compiled with the JoeQ compiler. A greedy algorithm can optimally color a chordal graph in time linear in the number of edges,...

Permutation flow shop scheduling problem (PFSP) is a well-known NP-hard with extensive engineering relevance. Consequently, various meta-heuristics have been proposed to obtain near optimum solutions. However, most of them involve tuning algorithm-specific parameters, which leads excessive computational complexities. A recently developed meta-heuristic named Jaya algorithm simple yet efficient ...

In this paper, we develop heuristic algorithms for a complex locomotive scheduling problem in freight transport that arises at Deutsche Bahn AG. While for small instances an approach based on an ILP formulation and its solution by a commercial ILP solver was rather successful, it was found that effective heuristic algorithms are needed for providing better initial upper bounds and for tackling ...