-
1
-
-
0000076482
-
Set partitioning:Asurvey
-
E. Balas andM.W. Padberg, Set partitioning:Asurvey, SIAM Rev 18 (1976), 710-760.
-
(1976)
SIAM Rev
, vol.18
, pp. 710-760
-
-
Balas, E.1
Padberg, M.W.2
-
2
-
-
0018456690
-
New methods to color the vertices of a graph
-
D. Brélaz, New methods to color the vertices of a graph, Commun ACM 22 (1979), 251-256.
-
(1979)
Commun ACM
, vol.22
, pp. 251-256
-
-
Brélaz, D.1
-
3
-
-
0000100195
-
Chromatic scheduling and the chromatic number problem
-
R.J. Brown, Chromatic scheduling and the chromatic number problem, Manage Sci 19 (1972), 451-463.
-
(1972)
Manage Sci
, vol.19
, pp. 451-463
-
-
Brown, R.J.1
-
4
-
-
70949083524
-
On the asymmetric representatives formulation for the vertex coloring problem
-
M. Campêlo, V. Campos, and R. Corrêa, On the asymmetric representatives formulation for the vertex coloring problem, Electronic Notes Discrete Math 19 (2005), 337-343.
-
(2005)
Electronic Notes Discrete Math
, vol.19
, pp. 337-343
-
-
Campêlo, M.1
Campos, V.2
Corrêa, R.3
-
5
-
-
0346339489
-
Cliques, holes and the vertex coloring polytope
-
M. Campêlo, R.C. Corrêa, and Y.A.M. Frota, Cliques, holes and the vertex coloring polytope, Inf Process Lett 89 (2004), 159-164.
-
(2004)
Inf Process Lett
, vol.89
, pp. 159-164
-
-
Campêlo, M.1
Corrêa, R.C.2
Frota, Y.A.M.3
-
6
-
-
0001917497
-
Branch-and-cut algorithms: An annotated bibliography
-
M. Dell'Amico, F. Maffioli, and S. Martello (Editors), Wiley, New York
-
A. Caprara and M. Fischetti, "Branch-and-cut algorithms: An annotated bibliography," Annotated bibliographies in combinatorial optimization, M. Dell'Amico, F. Maffioli, and S. Martello (Editors), Wiley, New York, 1997, pp. 45-63.
-
(1997)
Annotated Bibliographies in Combinatorial Optimization
, pp. 45-63
-
-
Caprara, A.1
Fischetti, M.2
-
7
-
-
0041596884
-
Separating lifted odd-hole inequalities to solve the index selection problem
-
A. Caprara and J.J.S. Gonzáles, Separating lifted odd-hole inequalities to solve the index selection problem, Discrete Appl Math 92 (1999), 111-134.
-
(1999)
Discrete Appl Math
, vol.92
, pp. 111-134
-
-
Caprara, A.1
Gonzáles, J.J.S.2
-
8
-
-
0008925550
-
Afunctional classification of routing andwavelength assignment schemes in DWDMnetworks: Static case
-
Paris
-
J.S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, and D. Su, "Afunctional classification of routing andwavelength assignment schemes in DWDMnetworks: Static case", Proc 7th Int Conf Opt Commun Networks, Paris (2000), 1109-1115.
-
(2000)
Proc 7th Int Conf Opt Commun Networks
, pp. 1109-1115
-
-
Choi, J.S.1
Golmie, N.2
Lapeyrere, F.3
Mouveaux, F.4
Su, D.5
-
9
-
-
0024640804
-
A probabilistic heuristic for a computationally difficult set covering problem
-
T.A. Feo and M.G.C. Resende, A probabilistic heuristic for a computationally difficult set covering problem, Oper Res Lett 8 (1989), 67-71.
-
(1989)
Oper Res Lett
, vol.8
, pp. 67-71
-
-
Feo, T.A.1
Resende, M.G.C.2
-
10
-
-
0028510982
-
A greedy randomized adaptive search procedure for maximum independent set
-
T.A. Feo, M.G.C. Resende, and S.H. Smith, A greedy randomized adaptive search procedure for maximum independent set, Oper Res 42 (1994), 860-878.
-
(1994)
Oper Res
, vol.42
, pp. 860-878
-
-
Feo, T.A.1
Resende, M.G.C.2
Smith, S.H.3
-
11
-
-
54249167489
-
Acyclic orientations with path constraints
-
R. Figueiredo, V. Barbosa, N. Maculan, and C. Souza, Acyclic orientations with path constraints, RAIRO Oper Res 42 (2008), 455-467.
-
(2008)
RAIRO Oper Res
, vol.42
, pp. 455-467
-
-
Figueiredo, R.1
Barbosa, V.2
MacUlan, N.3
Souza, C.4
-
13
-
-
0027614308
-
Solving airline crew scheduling problems
-
K.L. Hoffman and M. Padberg, Solving airline crew scheduling problems, Manage Sci 39 (1993), 657-682.
-
(1993)
Manage Sci
, vol.39
, pp. 657-682
-
-
Hoffman, K.L.1
Padberg, M.2
-
16
-
-
0346497047
-
The graph-coloring problem
-
N. Christophides, P. Toth, and C. Sandi (Editors), Wiley, New York
-
S.M. Korman, "The graph-coloring problem," Combinatorial optimization, N. Christophides, P. Toth, and C. Sandi (Editors), Wiley, New York, 1979, pp. 211-235.
-
(1979)
Combinatorial Optimization
, pp. 211-235
-
-
Korman, S.M.1
-
17
-
-
0022041659
-
A generalized implicit enumeration algorithm for graph coloring
-
M. Kubale and B. Jackowski, A generalized implicit enumeration algorithm for graph coloring, Commun ACM 28 (1985), 412-418.
-
(1985)
Commun ACM
, vol.28
, pp. 412-418
-
-
Kubale, M.1
Jackowski, B.2
-
18
-
-
24944474566
-
The partition coloring problem and its application to wavelength routing and assignment
-
(CDROM), Dallas
-
G. Li and R. Simha, The partition coloring problem and its application to wavelength routing and assignment, Proc 1st Workshop Opt Networks, (CDROM), Dallas (2000).
-
(2000)
Proc 1st Workshop Opt Networks
-
-
Li, G.1
Simha, R.2
-
19
-
-
0002415663
-
Graph coloring algorithms
-
R.C. Read (Editor), Academic Press, New York
-
D. Matula, G. Marble, and J. Isaacson, "Graph coloring algorithms," Graph theory and computing, R.C. Read (Editor), Academic Press, New York, 1972, pp. 109-122.
-
(1972)
Graph Theory and Computing
, pp. 109-122
-
-
Matula, D.1
Marble, G.2
Isaacson, J.3
-
20
-
-
0001515729
-
A column generation approach for graph coloring
-
A. Mehrotra and M.A. Trick, A column generation approach for graph coloring, Oper Res 42 (1996), 344-354.
-
(1996)
Oper Res
, vol.42
, pp. 344-354
-
-
Mehrotra, A.1
Trick, M.A.2
-
21
-
-
33644602434
-
A branch-and-cut algorithm for graph coloring
-
I. Méndez-Dáaz and P. Zabala, A branch-and-cut algorithm for graph coloring, Discrete Appl Math 154 (2006), 826-847.
-
(2006)
Discrete Appl Math
, vol.154
, pp. 826-847
-
-
Méndez-Dáaz, I.1
Zabala, P.2
-
22
-
-
31144448616
-
Routing and wavelength assignment by partition coloring
-
T.F. Noronha and C.C. Ribeiro, Routing and wavelength assignment by partition coloring, Eur J Oper Res 171 (2006), 797-810.
-
(2006)
Eur J Oper Res
, vol.171
, pp. 797-810
-
-
Noronha, T.F.1
Ribeiro, C.C.2
-
23
-
-
2142736143
-
A GRASP with pathrelinking for private virtual circuit routing
-
M.G.C. Resende and C.C. Ribeiro, A GRASP with pathrelinking for private virtual circuit routing, Networks 41 (2003), 104-114.
-
(2003)
Networks
, vol.41
, pp. 104-114
-
-
Resende, M.G.C.1
Ribeiro, C.C.2
-
24
-
-
0012587086
-
Greedy randomized adaptive search procedures
-
F. Glover and G. Kochenberger (Editors), Kluwer, Norwell, MA
-
M.G.C. Resende and C.C. Ribeiro, "Greedy randomized adaptive search procedures," Handbook of metaheuristics, F. Glover and G. Kochenberger (Editors), Kluwer, Norwell, MA, 2003, pp. 219-249.
-
(2003)
Handbook of Metaheuristics
, pp. 219-249
-
-
Resende, M.G.C.1
Ribeiro, C.C.2
-
25
-
-
84888601208
-
GRASP with pathrelinking: Recent advances and applications
-
T. Ibaraki, K. Nonobe, and M. Yagiura (Editors), Springer, New York
-
M.G.C. Resende and C.C. Ribeiro, "GRASP with pathrelinking: Recent advances and applications," Metaheuristics: Progress as real problem solvers, T. Ibaraki, K. Nonobe, and M. Yagiura (Editors), Springer, New York, 2005, pp. 29-63.
-
(2005)
Metaheuristics: Progress As Real Problem Solvers
, pp. 29-63
-
-
Resende, M.G.C.1
Ribeiro, C.C.2
-
26
-
-
0002076006
-
An upper bound to the chromatic number of a graph and its application to time-table problems
-
D. Welsh and M. Powell, An upper bound to the chromatic number of a graph and its application to time-table problems, Comput J 10 (1967), 85-86.
-
(1967)
Comput J
, vol.10
, pp. 85-86
-
-
Welsh, D.1
Powell, M.2
|