Showing 2018Show all
2 papers · 1 filter
math.OC2018
An enhanced formulation for solving graph coloring problems with the Douglas-Rachford algorithm
F. J. Aragón Artacho, R. Campoy, V. Elser
We study the behavior of the Douglas-Rachford algorithm on the graph vertex-coloring problem. Given a graph and a number of colors, the goal is to find a coloring of the vertices s…
math.OC2018
Computing the resolvent of the sum of maximally monotone operators with the averaged alternating modified reflections algorithm
F. J. Aragón Artacho, R. Campoy
The averaged alternating modified reflections algorithm is a projection method for finding the closest point in the intersection of closed convex sets to a given point in a Hilbert…