• Publications
  • Influence
The Traveling Salesman Problem: A Computational Study
TLDR
As the name suggests, Open Library features a library with books from the Internet Archive and lists them in the open library. Expand
  • 1,268
  • 126
Compressing rectilinear pictures and minimizing access control lists
TLDR
We consider a geometric model for the problem of minimizing access control lists (ACLs) in network routers, a model that also has applications to rectilinear picture compression and figure drawing in common graphics software. Expand
  • 78
  • 7
  • PDF
Finding Tours in the TSP
TLDR
In this report we consider the relaxed version of the TSP where we ask only for a tour of low cost. Expand
  • 78
  • 7
  • PDF
The Cutting-Stock Approach to Bin Packing: Theory and Experiments
TLDR
We report on an experimental study of the Gilmore-Gomory cutting-stock heuristic and related LP-based approaches to bin packing, as applied to instances generated according to discrete distributions. Expand
  • 24
  • 2
  • PDF
Wireless coverage prediction via parametric shortest paths
TLDR
We prove that the IDP model can be reduced to a parametric shortest path computation on a graph derived from the walls in the floorplan. Expand
  • 2
  • 1
  • PDF
New IUGS Working Group addresses public affairs
Sunyaev-Zel'dovich Effect and X-ray Scaling Relations from Weak-Lensing Mass Calibration of 32 SPT Selected Galaxy Clusters
Uncertainty in the mass-observable scaling relations is currently the limiting factor for galaxy cluster based cosmology. Weak gravitational lensing can provide a direct mass calibration and reduceExpand
IUGS Task Group on Public Affairs