• Publications
  • Influence
AMPL: A Modeling Language for Mathematical Programming
TLDR
An efficient translator is implemented that takes as input a linear AMPL model and associated data, and produces output suitable for standard linear programming optimizers.
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
This paper discusses a highly effective heuristic procedure for generating optimum and near-optimum solutions for the symmetric traveling-salesman problem. The procedure is based on a general
An efficient heuristic procedure for partitioning graphs
TLDR
A heuristic method for partitioning arbitrary graphs which is both effective in finding optimal partitions, and fast enough to be practical in solving large problems is presented.
The C Programming Language
TLDR
This ebook is the first authorized digital version of Kernighan and Ritchie's 1988 classic, The C Programming Language (2nd Ed.), and is a "must-have" reference for every serious programmer's digital library.
The awk programming language
TLDR
The AWK Lanaguage, an Assembler and Interpreter for Drawing Graphs, and AWK as a Language, a guide to computing with AWK and its applications.
AMPL: a mathematical programming language
TLDR
A translator is implemented that takes as input a linear AMPL model and associated data, and produces output suitable for standard linear programming optimizers.
WISE design of indoor wireless systems: practical computation and optimization
TLDR
This paper considers how AT&T's WISE software uses CAD, computational geometry, and optimization to quickly plan where to place base-station transceivers in a building.
The UNIX™ programming environment
The UNIX UNIX is a trademark of Bell Laboratories. operating system provides an especially congenial programming environment, in which it is not only possible, but actually natural, to write programs
A Procedure for Placement of Standard-Cell VLSI Circuits
TLDR
A method of automatic placement for standard cells (polycells) that yields areas within 10-20 percent of careful hand placements is described, based on graph partitioning to identify groups of modules that ought to be close to each other.
...
...