Integer programming, a cornerstone of combinatorial optimisation, focuses on the selection of discrete decision variables to solve complex real‐world problems such as scheduling, network design ...

We describe and analyze the liner-shipping domain applied to network design and present a rich integer programming model based on services that constitute the fixed schedule of a liner shipping ...

Joyce W. Yen, John R. Birge, A Stochastic Programming Approach to the Airline Crew Scheduling Problem, Transportation Science, Vol. 40, No. 1 (February 2006), pp. 3-14 ...

It covers basic algorithm design techniques such as divide and conquer, dynamic programming, and greedy algorithms. It concludes with a brief introduction to intractability (NP-completeness) .