Connecting the Dots: The Ins and Outs of TSP Art

Year: 2008 Authors: Robert Bosch

Core claim

DFJ integer programming with crossing number side constraints can generate TSP tours that control interior and exterior regions for improved artistic images.

Topics

TSP Art, integer programming, side constraints, crossing number, knot imagery

Domains

Traveling Salesman Problem, combinatorial optimization, integer programming, graph theory, geometric TSP, mathematical art, generative imagery, visual design

Methods

DFJ formulation, subtour elimination constraints, side-constrained optimization, heuristic solving, CPLEX

Media

black-and-white target images, dot arrangements, tour line drawings, shaded interiors

Source status

This page publishes metadata and extracted analytical signals only. Raw PDF and full OCR text are kept local for now.