18 citations · 83 across the 20 of their papers we have counts for
7 papers · 1 filter
Multiple Node Immunisation for Preventing Epidemics on Networks by Exact Multiobjective Optimisation of Cost and Shield-Value
Michael Emmerich, Joost Nibbeling, Marios Kefalas +1
The general problem in this paper is vertex (node) subset selection with the goal to contain an infection that spreads in a network. Instead of selecting the single most important…
Tackling Morpion Solitaire with AlphaZero-likeRanked Reward Reinforcement Learning
Hui Wang, Mike Preuss, Michael Emmerich +1
Morpion Solitaire is a popular single player game, performed with paper and pencil. Due to its large state space (on the order of the game of Go) traditional search algorithms, suc…
A Novel Column Generation Heuristic for Airline Crew Pairing Optimization with Large-scale Complex Flight Networks
Divyam Aggarwal, Dhish Kumar Saxena, Saaju Pualose +2
Crew Pairing Optimization (CPO) is critical for an airlines' business viability, given that the crew operating cost is second only to the fuel cost. CPO aims at generating a set of…
A Tailored NSGA-III Instantiation for Flexible Job Shop Scheduling
Yali Wang, Bas van Stein, Michael T. M. Emmerich +1
A customized multi-objective evolutionary algorithm (MOEA) is proposed for the multi-objective flexible job shop scheduling problem (FJSP). It uses smart initialization approaches…
Improving Many-Objective Evolutionary Algorithms by Means of Edge-Rotated Cones
Yali Wang, André Deutz, Thomas Bäck +1
Given a point in -dimensional objective space, any -ball of a point can be partitioned into the incomparable, the dominated and dominating region. The ratio between…
Airline Crew Pairing Optimization Framework for Large Networks with Multiple Crew Bases and Hub-and-Spoke Subnetworks
Divyam Aggarwal, Dhish Kumar Saxena, Thomas Bäck +1
Crew Pairing Optimization aims at generating a set of flight sequences (crew pairings), covering all flights in an airline's flight schedule, at minimum cost, while satisfying seve…