Advertisement

Optimally Solving MCM Related Problems Using Integer Linear Programming

Chapter

Abstract

In this chapter, optimal methods are considered to solve the PMCM problem as well as the MCM problem with adder depth constraints (the MCMMAD and MCMBAD as defined in Section 2.4). For that we formulate the problems using integer linear programming (ILP). Of course, optimal results can only be achieved for relatively small problems, so there will be still a need for good heuristics like the RPAG algorithm presented in the last chapter.

Keywords

Integer Linear Programming Mixed Integer Linear Program Steiner Tree Input Node Pipeline Stage 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2016

Authors and Affiliations

  1. 1.Universität KasselKasselGermany

Personalised recommendations