Algebraic Methods for Optimization Problems

We argue for the benefits of relations over functions for modelling programs, and even more so for modelling specifications. To support this argument, we present an extended case study for a class of optimization problems, deriving efficient functional programs from concise relational specifications...

Full description

Bibliographic Details
Main Authors: Bird, R, Gibbons, J, Mu, S
Other Authors: Backhouse, R
Format: Book
Published: 2002
Description
Summary:We argue for the benefits of relations over functions for modelling programs, and even more so for modelling specifications. To support this argument, we present an extended case study for a class of optimization problems, deriving efficient functional programs from concise relational specifications.