Skip to content

Examples

A collection of worked examples, from minimal API demos to benchmark-grade implementations.

Quick Start

The quick_examples/ directory contains minimal examples (10-20 lines) for each solver:

cd examples/quick_examples
python lp_example.py
python dijkstra_example.py
python cp_example.py

Categories

Category Description
Quick Examples Minimal API demos for every solver
Classic Problems TSP, knapsack, VRP, bin packing, job shop
Puzzles Sudoku, N-Queens, magic square, pentomino
Real World Nurse scheduling, timetabling

Running Examples

All examples are self-contained:

python examples/puzzles/sudoku/sudoku_solver.py
python examples/classic/tsp/tsp_anneal.py
python examples/real_world/nurse_scheduling.py

Examples print their results and explain the problem being solved.

Problem Libraries

Examples use well-known problem instances from the OR community:

  • TSPLIB - TSP instances (att48 - 48 US capitals)
  • Solomon - Vehicle routing with time windows (R101)
  • Fisher-Thompson - Job shop scheduling (ft06)
  • Falkenauer - Bin packing instances
  • ITC 2007 - University timetabling