Skip to Main Content
Linear Programming and Algorithms for Communication Networks
book

Linear Programming and Algorithms for Communication Networks

by Eiji Oki
August 2012
Intermediate to advanced content levelIntermediate to advanced
208 pages
4h 34m
English
CRC Press
Content preview from Linear Programming and Algorithms for Communication Networks

Chapter 9

Mathematical puzzles

This chapter presents mathematical puzzles that can be tackled by integer linear programming (ILP). They are the Sudoku puzzle, a river crossing puzzle, and a lattice puzzle. The ILP formulations and solutions by GLPK are presented. For the river crossing puzzle, the shortest path approach is also introduced to solve the problem.

9.1 Sudoku puzzle

9.1.1 Overview

Sudoku is a logic-based, combinatorial number-placement puzzle [1]. First published in the United States in 1979, this puzzle was designed by Howard Garns, an architect from Indiana. In its first publication by Dell Magazines, it was known as Number Place. The name “Sudoku” was introduced when the puzzle was published in Japan by Nikoli, a Japanese publisher ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Algorithms For Dummies

Algorithms For Dummies

John Paul Mueller, Luca Massaron

Publisher Resources

ISBN: 9781466552647