Skip to content

Full index

How to use these notes

  • Website and PDF. Each chapter of the website is a chapter of the lecture notes, with the same numbers and the same colors; long chapters are split into one page per section.
  • At the top of each chapter a bar with the PDF of the lecture notes, the slides, the exercises and the apps of the chapter; at the bottom, the link to the exercises.
  • The problems. Definitions, instances and formulations of the problems are in the course Combinatorial Optimization Problems: the chapters link to them.
  • The code. On the pages the algorithms are in pseudo-code; the «Run in Colab» buttons open the notebook with the code in Python and C++.

The boxes have the same colors as in the lecture notes:

Definition

The precise meaning of a new concept.

Theorem, proposition, observation

A result to remember, with its hypotheses.

Example

A computation worked out in full, one step at a time.

Formula

In pink the formulas to keep at hand.

Algorithm

The pseudo-code, step by step as in the lecture notes.

In green the key point to take away.

Proof: opens with a click

All proofs are included, but folded: first read the statement, then open the proof when you want to study it. The same holds for the solutions of the exercises.

All the pages of the website, in the order of the menu: the chapters with their sections and the other pages.

Heuristic Algorithms

Other pages