FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
ESSENCE, A Language for Specifying Combinatorial Problems: What, Why and So What?

Author: Alan Frisch

Paper Information

Title:ESSENCE, A Language for Specifying Combinatorial Problems: What, Why and So What?
Authors:Alan Frisch
Proceedings:LaSh AllTalks
Editor: David Mitchell
Keywords:Constraint Language, Constraint Modelling, Specification Language
Abstract:

ABSTRACT. ESSENCE is a formal language for specifying combinatorial (decision or optimisation) problems at a high level of abstraction. It is the result of our attempt to design a formal language that enables abstract problem specifications that are similar to rigorous specifications that use a mixture of natural language and discrete mathematics, such as those that appear in Garey and Johnson's catalog of NP-complete problems. This talk presents the design of ESSENCE - focusing on its abstraction features - the motivation behind it and why it can be useful to the wider LaSh community.

Pages:1
Talk:Jul 18 16:00 (Session 129E: Modelling and Solving)
Paper: