On Combinatorial Optimization and Mechanism Design Problems Arising at Container Ports Sebastian Meiswinkel 1st Edition by Sebastian Meiswinkel ISBN 9783658223625 3658223626

On Combinatorial Optimization and Mechanism Design Problems Arising at Container Ports Sebastian Meiswinkel 1st Edition by Sebastian Meiswinkel – Ebook PDF Instant Download/Delivery: 9783658223625 ,3658223626
Full download On Combinatorial Optimization and Mechanism Design Problems Arising at Container Ports Sebastian Meiswinkel 1st Edition after payment

Product details:
ISBN 10: 3658223626
ISBN 13: 9783658223625
Author: Sebastian Meiswinkel

On Combinatorial Optimization and Mechanism Design Problems Arising at Container Ports Sebastian Meiswinkel 1st Edition Table of contents:

1 Introduction and Preliminaries

1.1 Notation and Terminology

1.1.1 Machine Scheduling

1.1.2 Mechanism Design

1.1.3 Graph Theory

1.2 Outline

2 Mechanism Design and Machine Scheduling: Literature Review

2.1 Scope of Review

2.2 Review of Problem Categories and Features

2.2.1 Categories, Risk Attitude and Private Information of Agents

2.2.2 Models of Execution and Constraints on Committed Data

2.2.3 Characteristics of Payment Schemes

2.2.4 Other Problem Categories and Features

2.3 Classification Scheme

2.3.1 Review of Selected Elements of Graham et al. (1979)

2.3.2 Including Mechanism Design Settings for Machine Scheduling Problems

2.3.3 Examples

2.4 Literature Overview

2.5 Research Challenges and Conclusion

3 Truthful Algorithms for Job Agents

3.1 Related Literature

3.2 One-Parameter Job Agents

3.2.1 Problem Setting and Preliminaries

3.2.2 Monotonicity and List-Scheduling Algorithms

3.2.3 Multiple Parallel Machines

3.2.4 One Machine

3.3 Two-Parameter Job Agents

3.3.1 Problem Setting and Preliminaries

3.3.1.1 Scheduling and Mechanism Design Domain

3.3.1.2 Additional notation

3.3.1.3 Cycle Monotonicity

3.3.2 Incentive Compatible Mechanisms for P|priv{wj, dj}, Uj| ∑ wjUj

3.3.2.1 Properties of Social Choice Functions

3.3.2.2 Incentive Compatibility

3.3.2.3 Payment Functions

3.3.3 Applying Our Results to an Example Algorithm for 1|priv{wj, dj}, Uj| ∑ wjUj

3.4 Conclusion and Future Research

4 The Partitioning Min-Max Weighted Matching Problem

4.1 Detailed Problem Definition and Applications

4.2 Computational Complexity

4.3 Algorithms

4.3.1 Solving the Restricted Partitioning Problem

4.3.2 Solving the Min-Max Weighted Matching Problem

4.3.3 Partition-Match Heuristics

4.3.4 Match-Partition Heuristics

4.4 Computational Results

4.5 Conclusion

5 Straddle Carrier Routing at Container Ports with Quay Crane Buffers

5.1 Related Literature

5.2 Detailed Problem Definition

5.2.1 Problem Setting and Assumptions

5.2.2 Notation and Detailed Problem Description

5.2.3 A Mixed-Integer Program

5.3 Computational Complexity

5.4 Algorithms

5.4.1 Initial Solution

5.4.2 Routing Problem

5.4.3 Fast Heuristic for Times and Buffer Capacities

5.5 Computational Results

5.5.1 Comparison of Algorithms

5.5.2 Comparison with Practice

5.6 Conclusion

6 Summary and Outlook

People also search for On Combinatorial Optimization and Mechanism Design Problems Arising at Container Ports Sebastian Meiswinkel 1st Edition:

combinatorial optimization machine learning

combinatorial optimization algorithm

combinatorial optimization algorithms and complexity pdf

combinatorial optimization techniques

Tags:

Sebastian Meiswinkel,Combinatorial Optimization,Mechanism Design,Problems Arising,Container Ports,Sebastian Meiswinkel