Showing 1 - 10 of 12,911
In general scheduling a sports league is a difficult combinatorial optimization problem. We study some variants of … which makes corresponding Solution techniques amenable to sports league scheduling. …
Persistent link: https://www.econbiz.de/10011558814
Generally speaking in sports competition a number of teams play against each other over a period of time according to a … certain scheme. The round robin scheme is very popular in many team sports like soccer and basketball. In this paper we study … constructing a sports league schedule. We consider constraints imposed by third parties such as security aspects and legal …
Persistent link: https://www.econbiz.de/10011558821
each possible match are given and the objective is to minimize the sum of arranged matches' cost. Then, sports league …
Persistent link: https://www.econbiz.de/10011558819
heuristics do better. In priority rule-based scheduling, attempts to remedy this have been made by combining simple priority …
Persistent link: https://www.econbiz.de/10011558738
Several types of constraints must be satisfied by schedules of real world sports leagues, e. g. stadium unavailability … constraints are considered as 'soft' ones. There are various models appropriately describing the environment of real sport leagues … here a model which satisfies the demands of many sports leagues. We solve our model by a method which consists in …
Persistent link: https://www.econbiz.de/10011558717
The multiple-choice nested knapsack problem (MCKP) is a generalization of the ordinary knapsack problem, where the set of items is partitioned into classes. The binary choice of selecting an item is replaced by taking exactly one item out of each class of items. Due to the fact that the MCKP is...
Persistent link: https://www.econbiz.de/10011558832
In 1997 two papers_new applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) tothe p-median problem were published in consecutive volumes of the European Journal of OperationalResearch. Here we apply the method of HC some of the data sets which were used for...
Persistent link: https://www.econbiz.de/10010324381
Assignment type problems consist in optimally assigning or allocating a given set of "activities" to a given set of "resources". Optimisation problems of the assignment type have numerous applications in production planning and logistics. A popular approach to solve such problems or to compute...
Persistent link: https://www.econbiz.de/10011558776
The generalized assignment problem (GAP) examines the maximum profit assignment of jobs to processors such that each job is assigned to precisely one processor subject to capacity restrictions on the processors. Due to the fact that the GAP is an NP-hard integer program dual prices are not...
Persistent link: https://www.econbiz.de/10011558833
individuals use simple rules of thumb (heuristics) to forecast the future inflation and output gap. We compare this model with the …
Persistent link: https://www.econbiz.de/10011604943