Furini Fabio

Fabio Furini

Information about the author Fabio Furini will soon be added to the site.
Found 4 papers in total
An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem
An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem
2017
Given an undirected graph, the Vertex Coloring Problem (VCP) consists of assigning a...
Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
2016
We propose a framework to model general guillotine restrictions in...
Uncommon Dantzig‐Wolfe Reformulation for the Temporal Knapsack Problem
Uncommon Dantzig‐Wolfe Reformulation for the Temporal Knapsack Problem
2013
We study a natural generalization of the knapsack problem, in which each item exists...
Exact weighted vertex coloring via branch‐and‐price
Exact weighted vertex coloring via branch‐and‐price
2012
We consider the Weighted Vertex Coloring Problem (WVCP), in which a positive weight is...
Papers per page: