Sökning: "column generation"
Visar resultat 1 - 5 av 42 avhandlingar innehållade orden column generation.
1. Accelerating column generation schemes : applications to routing problems
Sammanfattning : Many integer optimization problems of great practical importance are today attacked with column generation. Merits of column generation is that it enables the use of compact and flexible formulations of many complex optimization problems, and that it often gives rise to good (strong) formulations. LÄS MER
2. Methods and Applications in Integer Programming : All-Integer Column Generation and Nurse Scheduling
Sammanfattning : Integer programming can be used to provide solutionsto complex decision and planning problems occurring in a wide varietyof situations. Applying integer programming to a real life problembasically involves a first phase where a mathematical model isconstructed, and a second phase where the problem described by themodel is solved. LÄS MER
3. Optimal Truck Scheduling : Mathematical Modeling and Solution by the Column Generation Principle
Sammanfattning : We consider the daily transportation problem in forestry which arises when transporting logs from forest sites to customers such as sawmills and pulp and paper mills. Each customer requires a specific amount of a certain assortment, and the deliveries to the customers can be made within time intervals, known as time windows. LÄS MER
4. Contributions within two topics in integer programming : nurse scheduling and column generation
Sammanfattning : Integer programming can be used to provide solutions to complex decision and planning problems occurring in a wide variety of situations. The application of integer programming to solve real world problems requires a modelling phase in which the problem at hand is translated into a mathematical description of the problem, and a solution phase that aims at developing methods for producing solutions to the mathematical formulation of the problem. LÄS MER
5. The Tail Assignment Problem
Sammanfattning : The Aircraft Assignment problem is the problem of assigning flights to aircraft in such a way that some operational constraints are satisfied, and possibly that some objective function is optimized.We propose an approach to aircraft assignment which captures all operational constraints, including minimum connection times, airport curfews, maintenance, and preassigned activities. LÄS MER