#### Filter Results:

- Full text PDF available (16)

#### Publication Year

2003

2017

- This year (4)
- Last 5 years (15)
- Last 10 years (26)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Thiago F. Noronha, Celso C. Ribeiro
- European Journal of Operational Research
- 2006

- Laura Bahiense, Yuri Frota, Thiago F. Noronha, Celso C. Ribeiro
- Discrete Applied Mathematics
- 2014

An equitable k-coloring of a graph is defined by a partition of its vertices into k disjoint stable subsets, such that the difference between the cardinalities of any two subsets is at most one. The equitable coloring problem consists of finding the minimum value of k such that a given graph can be equitably k-colored. We present two new integer programming… (More)

- Yuri Frota, Nelson Maculan, Thiago F. Noronha, Celso C. Ribeiro
- Networks
- 2010

Let G = (V,E,Q) be a undirected graph, where V is the set of vertices, E is the set of edges, and Q = {Q1, . . . , Qq} is a partition of V into q subsets. We refer to Q1, . . . , Qq as the components of the partition. The Partition Coloring Problem (PCP) consists of finding a subset V ′ of V with exactly one vertex from each component Q1, . . . , Qq and… (More)

- Vinicius W. C. Morais, Geraldo R. Mateus, Thiago F. Noronha
- Expert Syst. Appl.
- 2014

The problem of Routing and Wavelength Assignment in Wavelength Division Multiplexing (WDM) optical networks consists in routing a set of lightpaths and assigning a wavelength to each of them, such that lightpaths whose routes share a common fiber are assigned to different wavelengths. When the objective is to minimize the total number of wavelengths used,… (More)

- Thiago F. Noronha, Mauricio G. C. Resende, Celso C. Ribeiro
- J. Global Optimization
- 2011

The problem of routing and wavelength assignment (RWA) in wavelength division multiplexing (WDM) optical networks consists in routing a set of lightpaths and assigning a wavelength to each of them, such that lightpaths whose routes share a common fiber are assigned different wavelengths. This problem was shown to be NP-hard when the objective is to minimize… (More)

- Celso C. Ribeiro, Daniel Aloise, Thiago F. Noronha, Caroline T. M. Rocha, Sebastián Urrutia
- European Journal of Operational Research
- 2008

1 Department of Industrial Engineering, University of Chile, Republica 701, Santiago, Chile. 2 Department of Computer Science, Catholic University of Rio de Janeiro, Rua Marquês de São Vicente 225, Rio de Janeiro, RJ 22453-900, Brazil. 3 Department of Computer Science, Universidade Federal Fluminense, Rua Passo da Pátria 156, Niterói, RJ 24210-240, Brazil.… (More)