LPColoring.h File Reference

coloring algorithm based on iterative linear programming (LP) and rounding More...

#include <iostream>
#include <vector>
#include <queue>
#include <set>
#include <cassert>
#include <cmath>
#include <stdlib.h>
#include <cstdio>
#include <sstream>
#include <algorithm>
#include <boost/cstdint.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/dynamic_bitset.hpp>
#include <limbo/string/String.h>
#include <limbo/algorithms/coloring/Coloring.h>
#include "gurobi_c++.h"

Go to the source code of this file.

Classes
class	limbo::algorithms::coloring::LPColoring< GraphType >
struct	limbo::algorithms::coloring::LPColoring< GraphType >::NonIntegerInfo
	records the information of non-integer values More...
struct	limbo::algorithms::coloring::LPColoring< GraphType >::ConstrVariableInfo
	information for a variable of a constraint More...
class	limbo::algorithms::coloring::vector

Namespaces
namespace	limbo
	namespace for Limbo
namespace	limbo::algorithms
	namespace for Limbo.algorithms
namespace	limbo::algorithms::coloring
	namespace for Limbo.Algorithms.Coloring

Detailed Description

coloring algorithm based on iterative linear programming (LP) and rounding

Implementation algorithm in "Triple/quadruple patterning layout decomposition via novel linear programming and iterative rounding", Yibo Lin, Xiaoqing Xu, Bei Yu, Ross Baldick, and David Z. Pan, SPIE Advanced Lithography, volume 9781, 2016.

Author

Yibo Lin, Xiaoqing Xu

Date

Sep 2015

Definition in file LPColoring.h.