-
1
-
-
0141669229
-
A branch-and-cut algorithm for the frequency assignment problem
-
Maastricht University
-
K. Aardal, A. Hipolito, C. van Hoesel, B. Jansen, C. Roos and T. Terlaky, A branch-and-cut algorithm for the frequency assignment problem, Research Memorandum 96/011, Maastricht University (1996).
-
(1996)
Research Memorandum 96/011
-
-
Aardal, K.1
Hipolito, A.2
Van Hoesel, C.3
Jansen, B.4
Roos, C.5
Terlaky, T.6
-
2
-
-
0002376414
-
Polyhedral methods for the maximum clique problem
-
DIMACS Series on Discrete Mathematics and Theoretical Computer Science. D. Johnson and M. Trick
-
E. Balas, S. Ceria, G. Cornuéjols and G. Pataki, Polyhedral methods for the maximum clique problem, in: Cliques, Coloring, and Satisfiability, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Vol. 26, eds. D. Johnson and M. Trick (1996) pp. 11-27.
-
(1996)
Cliques Coloring, and Satisfiability
, vol.26
, pp. 11-27
-
-
Balas, E.1
Ceria, S.2
Cornuéjols, G.3
Pataki, G.4
-
3
-
-
0018456690
-
New methods to color the vertices of a graph
-
D. Brélaz, New methods to color the vertices of a graph, Communications of the ACM 22 (1979) 251-256.
-
(1979)
Communications of the ACM
, vol.22
, pp. 251-256
-
-
Brélaz, D.1
-
5
-
-
0039191267
-
Heuristics for graph coloring
-
D. de Werra, Heuristics for graph coloring, Computing, Suppl. 7 (1990) 191-208.
-
(1990)
Computing
, Issue.SUPPL. 7
, pp. 191-208
-
-
De Werra, D.1
-
6
-
-
0006456739
-
Coloring by tabu branch and bound
-
DIMACS Series on Discrete Mathematics and Theoretical Computer Science. D. Johnson and M. Trick
-
F. Glover, M. Parker and J. Ryan, Coloring by tabu branch and bound, in: Cliques, Coloring, and Satisfiability, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Vol. 26, eds. D. Johnson and M. Trick (1996) pp. 285-308.
-
(1996)
Cliques, Coloring, and Satisfiability
, vol.26
, pp. 285-308
-
-
Glover, F.1
Parker, M.2
Ryan, J.3
-
8
-
-
0023596413
-
Using tabu search techniques for graph coloring
-
A. Herz and D. de Werra, Using tabu search techniques for graph coloring, Computing 39 (1987) 345-351.
-
(1987)
Computing
, vol.39
, pp. 345-351
-
-
Herz, A.1
De Werra, D.2
-
9
-
-
0342800860
-
The NP-completeness column: An ongoing guide
-
D. Johnson, The NP-completeness column: An ongoing guide, Journal of Algorithms 6 (1985) 434-451.
-
(1985)
Journal of Algorithms
, vol.6
, pp. 434-451
-
-
Johnson, D.1
-
10
-
-
0003983607
-
-
DIMACS Series on Discrete Mathematics and Theoretical Computer Science
-
D. Johnson and M. Trick, (eds.), Cliques, Coloring, and Satisfiability, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Vol. 26 (1996).
-
(1996)
Cliques, Coloring, and Satisfiability
, vol.26
-
-
Johnson, D.1
Trick, M.2
-
11
-
-
0003037529
-
Reducibility among combinatorial problems
-
eds. R. Miller and J. Thatcher
-
R. Karp, Reducibility among combinatorial problems, in: Complexity of Computer Computations, eds. R. Miller and J. Thatcher (1972) pp. 85-104.
-
(1972)
Complexity of Computer Computations
, pp. 85-104
-
-
Karp, R.1
-
12
-
-
0022041659
-
A generalized implicit enumeration algorithm for graph coloring
-
M. Kubale and B. Jackowski, A generalized implicit enumeration algorithm for graph coloring, Communications of the ACM 28(4) (1985) 412-418.
-
(1985)
Communications of the ACM
, vol.28
, Issue.4
, pp. 412-418
-
-
Kubale, M.1
Jackowski, B.2
-
14
-
-
0001515729
-
A column generation approach for graph coloring
-
A. Mehrotra and M. Trick, A column generation approach for graph coloring, INFORMS Journal on Computing 8(4) (1996) 344-353.
-
(1996)
INFORMS Journal on Computing
, vol.8
, Issue.4
, pp. 344-353
-
-
Mehrotra, A.1
Trick, M.2
-
15
-
-
84974861933
-
A strong cutting plane/branch-and-bound algorithm for node packing
-
G. Nemhauser and G. Sigismondi, A strong cutting plane/branch-and-bound algorithm for node packing, Journal of Operations Research Society 43(5) (1992) 443-457.
-
(1992)
Journal of Operations Research Society
, vol.43
, Issue.5
, pp. 443-457
-
-
Nemhauser, G.1
Sigismondi, G.2
-
17
-
-
34250429350
-
On the facial structure of set packing polyhedral
-
M.W. Padberg, On the facial structure of Set Packing Polyhedral, Mathematical Programming 5 (1973) 199-215.
-
(1973)
Mathematical Programming
, vol.5
, pp. 199-215
-
-
Padberg, M.W.1
-
18
-
-
0026174719
-
A pruning procedure for exact graph coloring
-
T.J. Sager and S. Lin, A pruning procedure for exact graph coloring, ORSA Journal on Computing 3(3) (1991) 226-230.
-
(1991)
ORSA Journal on Computing
, vol.3
, Issue.3
, pp. 226-230
-
-
Sager, T.J.1
Lin, S.2
-
19
-
-
0024681830
-
On the facial structure of the Set Covering Polytope
-
A. Sassano, On the facial structure of the Set Covering Polytope, Mathematical Programming 44 (1989) 181-202.
-
(1989)
Mathematical Programming
, vol.44
, pp. 181-202
-
-
Sassano, A.1
-
20
-
-
0000942921
-
An improved algorithm for exact graph coloring
-
DIMACS Series on Discrete Mathematics and Theoretical Computer Science. Johnson and M. Trick
-
E. Sewell, An improved algorithm for exact graph coloring, in: Cliques, Coloring, and Satisfiability, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Vol. 26, eds. D. Johnson and M. Trick (1996) pp. 359-373.
-
(1996)
Cliques Coloring, and Satisfiability
, vol.26
, pp. 359-373
-
-
Sewell, E.1
|