Overview

Table of Contents

• What is UG?
• Structure of this manual

What is UG?

UG is originally a framework to parallelize state-of-the-art branch-and-bound based solvers to solve optimization problems such as constraint integer programs (CIPs) and mixed-integer (non-)linear programs. In particular

• UG incorporates a mixed-integer programming (MIP) solver as well as
• an LP based mixed-integer nonlinear programming (MINLP) solver, and
• is a framework for branch-and-cut-and-price programs.

UG is a high-level task parallelization framework that is generalized, that means it can also handle both branch-and-bound-based and non-branch-and-bound based solvers starting from UG version 1.0.

See the web site ug.zib.de for more information about licensing and to download the recent release.

Structure of this manual

This manual gives an accessible introduction to the functionality of the UG code in the following chapters

• Getting started Installation and license information and an interactive shell tutorial
• List of all UG parameters List of all UG parameters
• Programming with UG Important programming concepts for working with(in) UG.
• UG Authors UG Authors
• Concept of UG's high-level task parallelization framework Concept of UG's high-level task parallelization framework
• Quickstart Quickstart
• How to search the documentation for interface methods How to search the documentation for interface methods
• Classes hierarchy and source code directory organization Classes hierarchy and source code directory organization
• Coding style guidelines Coding style guidelines
• Debugging Debugging