Similar Search Results

A branching scheme for minimum cost tournaments with regard to real world constraints

Briskorn, Dirk - 2009

Single round robin tournaments are a well known class of sports leagues schedules. We consider leagues with a set T of n teams where n is even. Costs are associated to each possible match. Moreover, stadium availability, fixed matches, and regions' capacities are taken into account. The goal is...

Persistent link: https://www.econbiz.de/10011558714

A branching scheme based on First-Break-Then-Schedule decomposition

Briskorn, Dirk; Drexl, Andreas - 2007

Single round robin tournaments are a well known class of sports leagues schedules. We consider leagues with a set T of n teams where n is even. Costs are associated to each possible match. The goal is to find the minimum cost tournament among those having the minimum number of breaks. We pick up...

Persistent link: https://www.econbiz.de/10011558829

Minimal delaying alternatives and semi-active timetabling in resource-constrained project scheduling

Sprecher, Arno; Drexl, Andreas - 1996

Over the years numerous branch-and-bound procedures for solving the resource-constrained project scheduling problem have been developed. Enumerating delaying alternatives, extension alternatives, feasible posets, feasible sequences or feasible subsets, they all aim at finding as fast as possible...

Persistent link: https://www.econbiz.de/10011558725

Non-equivalent search strategies for resource-constrained project scheduling

Sprecher, Arno - 1998

Over the years numerous branch-and-bound procedures for solving the resource-constrained project scheduling problem (RCPSP) have been developed. Enumerating delaying alternatives, extension alternatives, feasible posets, feasible sequences, feasible completion times or feasible subsets, they all...

Persistent link: https://www.econbiz.de/10011558739

Network decomposition techniques for resource-constrained project scheduling

Sprecher, Arno - 1999

Numerous exact algorithms have been developed for solving the resource-constrained project scheduling problem. Experimental studies have shown that currently even projects with only 60 activities cannot be optimally solved within a reasonable amount of time. Therefore heuristics employing...

Persistent link: https://www.econbiz.de/10011558746

A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems

Bergantiños, Gustavo; Vidal-Puga, Juan J. - In: SERIEs - Journal of the Spanish Economic Association 12 (2021) 1, pp. 73-100

review the papers that have addressed the allocation problem using cooperative game theory. We also relate the rules defined …

Persistent link: https://www.econbiz.de/10014496126

Vertical integration and operational flexibility

Moretto, Michele; Rossini, Gianpaolo - 2008

The main aim of the paper is to highlight the relation between flexibility and vertical integration. To this purpose, we go through the selection of the optimal degree of vertical disintegration of a flexible firm which operates in a dynamic uncertain environment. The enterprise we model enjoys...

Persistent link: https://www.econbiz.de/10010331069

A guide to complexity theory in operations research

Schirmer, Andreas - 1995

inventive and persistent researchers, it seems virtually impossible to find efficient algorithms. In this Situation, the theory … instances attempted. In this work we develop the basic concepts of complexity theory. While doing so, we aim at presenting the … formal problem classes which are studied in complexity theory. …

Persistent link: https://www.econbiz.de/10011594617

Zur Bedeutung der Modellbildung für die Entwicklung wissensbasierter Systeme

Drexl, Andreas; Pesch, Erwin; Salewski, Frank - 1994

Persistent link: https://www.econbiz.de/10011885356

A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints

Watermeyer, Kai; Zimmermann, Jürgen - In: Journal of Scheduling 26 (2022) 1, pp. 95-111

This paper deals with the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints with the objective to minimize the project duration. The consideration of partially renewable resources allows to integrate the decision about the...

Persistent link: https://www.econbiz.de/10015193029