M. C. Santos

activity

20112021

most citedExtended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection

18 citations · 40 across the 4 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DM2021★ 6 cited

New formulations and branch-and-cut procedures for the longest induced path problem

Ruslán G. Marzo, Rafael A. Melo, Celso C. Ribeiro +1

Given an undirected graph $G = (V, E)$ , the longest induced path problem (LIPP) consists of obtaining a maximum cardinality subset $W \subseteq V$ such that $W$ induces a simple path i…

math.OC2021★ 9 cited

A matheuristic approach for the $b$ -coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic

Rafael A. Melo, Michell F. Queiroz, Marcio C. Santos

Given a graph $G = (V, E)$ , the $b$ -coloring problem consists in attributing a color to every vertex in $V$ such that adjacent vertices receive different colors, every color has a $b$ …

New formulations and branch-and-cut procedures for the longest induced path problem

A matheuristic approach for the b-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic

A matheuristic approach for the $b$ -coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic