The capacitated vehicle routing problem is a much studied combinatorial optimization problem, reflecting its practical importance within areas such as logistics. The problem is computationally intractable, and heuristics ...

This paper investigates the use of network analysis to identify key players on teams, and patterns of passing within teams, in association football. Networks are constructed based on passes made between players, and ...

Long distances, sparse infrastructure, and adverse environmental conditions make the offshore emergency preparedness system in the High North a big and yet unsolved challenge. This applies in particular to the personnel ...

Correctly assessing the contributions of an individual player in a team sport is challenging. However, an ability to better evaluate each player can translate into improved team performance, through better recruitment or ...

Local search is a fundamental tool in the development of heuristic algorithms. A neighborhood operator takes a current solution and returns a set of similar solutions, denoted as neighbors. In best improvement local search, ...

The double traveling salesman problem with multiple stacks involves the transportation of goods between two regions. In one region, a vehicle carrying a container visits customers, where pallets of goods are loaded into ...

In this paper, the passing ability of football players is determined by building three generalized additive mixed models that each explains a different aspect of a pass’ success: difficulty, risk and potential. The models ...

Tabu search is a well-established metaheuristic framework for solving hard combinatorial optimization problems. At its core, the method uses different forms of memory to guide a local search through the solution space so ...

More than half a century ago Martin Gardner popularized a question leading to the benchmark problem of determining the minimum side length of a square into which the squares of sizes 1, 2,..., n can be packed without ...