-
1
-
-
0030560215
-
Polyhedral techniques in combinatorial optimization I: Theory
-
Aardal, K. I., C. P. M. van Hoesel. 1996. Polyhedral techniques in combinatorial optimization I: Theory. Statistica Neerlandica 50 3-26.
-
(1996)
Statistica Neerlandica
, vol.50
, pp. 3-26
-
-
Aardal, K.I.1
Van Hoesel, C.P.M.2
-
2
-
-
0033238480
-
Polyhedral techniques in combinatorial optimization II: Computations and applications
-
_, _. 1999. Polyhedral techniques in combinatorial optimization II: Computations and applications. Statistica Neerlandica 53 129-178.
-
(1999)
Statistica Neerlandica
, vol.53
, pp. 129-178
-
-
-
3
-
-
85038510599
-
-
Manuscript, Department of Computer Science, Utrecht University, Utrecht, The Netherlands
-
_, _, A. Hipolito, B. Jansen. 1998. Modeling and solving a frequency assignment problem. Manuscript, Department of Computer Science, Utrecht University, Utrecht, The Netherlands.
-
(1998)
Modeling and Solving a Frequency Assignment Problem
-
-
Hipolito, A.1
Jansen, B.2
-
5
-
-
0002851467
-
Lower bounding techniques for frequency assignment
-
Allen, S. M., D. H. Smith, S. Hurley. 1999. Lower bounding techniques for frequency assignment. Discrete Math. 197/198 41-52.
-
(1999)
Discrete Math.
, vol.197-198
, pp. 41-52
-
-
Allen, S.M.1
Smith, D.H.2
Hurley, S.3
-
6
-
-
85038494332
-
-
Technical report CALMA 2.2.3, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
-
Bensana, E., T. Schiex. 1995. Partial constraint satisfaction. Technical report CALMA 2.2.3, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
-
(1995)
Partial Constraint Satisfaction
-
-
Bensana, E.1
Schiex, T.2
-
7
-
-
85038493214
-
-
Technical report CALMA 2.3.4, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
-
Bouju, A., J. F. Boyce, C. H. D. Dimitropoulos, G. vom Scheidt, J. G. Taylor. 1994. Tabu search and GENET. Technical report CALMA 2.3.4, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France. Also available at 〈http://www.win.tue.nl/̃wscor/calma.html〉.
-
(1994)
Tabu Search and GENET
-
-
Bouju, A.1
Boyce, J.F.2
Dimitropoulos, C.H.D.3
Vom Scheidt, G.4
Taylor, J.G.5
-
8
-
-
85038516153
-
-
Technical report CALMA 2.3.1, Centre d'Etudes et de Recherches de Toulouse, France
-
Bourret, P. 1995. Simulated annealing. Technical report CALMA 2.3.1, Centre d'Etudes et de Recherches de Toulouse, France.
-
(1995)
Simulated Annealing
-
-
Bourret, P.1
-
9
-
-
0001844903
-
Radio frequency assignment benchmarks
-
Cabon, B., S. de Givry, L. Lobjois, T. Schiex, J. P. Warners. 1999. Radio frequency assignment benchmarks. Constraints 4 79-89.
-
(1999)
Constraints
, vol.4
, pp. 79-89
-
-
Cabon, B.1
De Givry, S.2
Lobjois, L.3
Schiex, T.4
Warners, J.P.5
-
11
-
-
0001506304
-
Applications of genetic algorithms in telecommunications
-
J. Alspector, R. Goodman, T. X. Brown, eds. Lawrence Erlbaum, Hillsdale, NJ
-
Chardaire, P., A. Kapsalis, J. W. Mann, V. J. Rayward-Smith, G. D. Smith. 1995. Applications of genetic algorithms in telecommunications. J. Alspector, R. Goodman, T. X. Brown, eds. Proceedings of the International Workshop on Applications of Neural Networks to Telecommunication 2. Lawrence Erlbaum, Hillsdale, NJ, 290-299.
-
(1995)
Proceedings of the International Workshop on Applications of Neural Networks to Telecommunication
, vol.2
, pp. 290-299
-
-
Chardaire, P.1
Kapsalis, A.2
Mann, J.W.3
Rayward-Smith, V.J.4
Smith, G.D.5
-
12
-
-
21944437648
-
The frequency assignment problem: A look at the performance of evolutionary search
-
Springer, Berlin, Germany
-
Crisan, C., H. Mühlenbein. 1998. The frequency assignment problem: A look at the performance of evolutionary search. Lecture Notes in Computer Science 1363. Springer, Berlin, Germany, 263-274.
-
(1998)
Lecture Notes in Computer Science
, vol.1363
, pp. 263-274
-
-
Crisan, C.1
Mühlenbein, H.2
-
13
-
-
85038483788
-
-
Private communication 〈hcd@phalcon.ph.kcl.ac.uk〉
-
Dimitropoulos, C. H. D. 1998. Private communication 〈hcd@phalcon.ph.kcl.ac.uk〉.
-
(1998)
-
-
Dimitropoulos, C.H.D.1
-
14
-
-
0013055294
-
-
Ph.D. thesis, Technische Universität Berlin, Berlin, Germany
-
Eisenblätter, A. 2000. Frequency assignment in GSM networks: Models, heuristics, and lower bounds. Ph.D. thesis, Technische Universität Berlin, Berlin, Germany.
-
(2000)
Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds
-
-
Eisenblätter, A.1
-
15
-
-
85038494368
-
-
_, A., M. C. A. Koster. 2000. FAP website 〈http://fap.zib.de〉.
-
(2000)
-
-
Koster, M.C.A.1
-
16
-
-
0033880603
-
Frequency assignment in mobile radio systems using branch-and-cut techniques
-
Fischetti, M., C. Lepschy, G. Minerva, G. Romanin-Jacur, E. Toto. 2000. Frequency assignment in mobile radio systems using branch-and-cut techniques. Eur. J. Oper. Res. 123 241-255.
-
(2000)
Eur. J. Oper. Res.
, vol.123
, pp. 241-255
-
-
Fischetti, M.1
Lepschy, C.2
Minerva, G.3
Romanin-Jacur, G.4
Toto, E.5
-
17
-
-
0013102804
-
-
Request for proposals on the CALMA project, technical appendix. Ministry of Defense, The Hague, The Netherlands
-
Hajema, W., M. Minoux, C. West. 1993. Statement of the radio link frequency assignment problem. Request for proposals on the CALMA project, technical appendix. Ministry of Defense, The Hague, The Netherlands.
-
(1993)
Statement of the Radio Link Frequency Assignment Problem
-
-
Hajema, W.1
Minoux, M.2
West, C.3
-
18
-
-
0019213982
-
Frequency assignment: Theory and applications
-
Hale, W. K. 1980. Frequency assignment: Theory and applications. Proc. IEEE 68 1497-1514.
-
(1980)
Proc. IEEE
, vol.68
, pp. 1497-1514
-
-
Hale, W.K.1
-
19
-
-
0032092754
-
Tabu search for frequency assignment in mobile radio networks
-
Hao, J.-K., R. Dorne, P. Galinier. 1998. Tabu search for frequency assignment in mobile radio networks. J. Heuristics 4 47-62.
-
(1998)
J. Heuristics
, vol.4
, pp. 47-62
-
-
Hao, J.-K.1
Dorne, R.2
Galinier, P.3
-
20
-
-
0031233009
-
FASoft: A system for discrete channel frequency assignment
-
Hurley, S., S. H. Smith, S. U. Thiel. 1997. FASoft: A system for discrete channel frequency assignment. Radio Sci. 32 1921-1939.
-
(1997)
Radio Sci.
, vol.32
, pp. 1921-1939
-
-
Hurley, S.1
Smith, S.H.2
Thiel, S.U.3
-
21
-
-
0002296607
-
Computational experience with an interior point algorithm on the satisfiability problem
-
Kamath, A. P., N. K. Karmarkar, K. G. Ramakrishnan, M. G. C. Resende. 1990. Computational experience with an interior point algorithm on the satisfiability problem. Ann. Oper. Res. 25 43-58.
-
(1990)
Ann. Oper. Res.
, vol.25
, pp. 43-58
-
-
Kamath, A.P.1
Karmarkar, N.K.2
Ramakrishnan, K.G.3
Resende, M.G.C.4
-
22
-
-
34249928512
-
An interior point algorithm to solve computationally difficult set covering problems
-
Karmarkar, N., M. G. C. Resende, K. G. Ramakrishnan. 1991. An interior point algorithm to solve computationally difficult set covering problems. Math. Programming 52 597-618.
-
(1991)
Math. Programming
, vol.52
, pp. 597-618
-
-
Karmarkar, N.1
Resende, M.G.C.2
Ramakrishnan, K.G.3
-
23
-
-
0030172707
-
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
-
3.3
-
Katzela, I., M. Naghshineh. 1996. Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Comm. 3.3 10-31.
-
(1996)
IEEE Personal Comm.
, pp. 10-31
-
-
Katzela, I.1
Naghshineh, M.2
-
24
-
-
84990479742
-
An efficient heuristic procedure for partitioning graphs
-
Kernighan, B. W., S. Lin. 1970. An efficient heuristic procedure for partitioning graphs. Bell System Technical J. 49 291-307.
-
(1970)
Bell System Technical J.
, vol.49
, pp. 291-307
-
-
Kernighan, B.W.1
Lin, S.2
-
25
-
-
0013098916
-
-
Technical report, Universiteit Maastricht, Maastricht, The Netherlands
-
Kolen, A. W. J. 1999. A genetic algorithm for frequency assignment. Technical report, Universiteit Maastricht, Maastricht, The Netherlands. Also available at 〈http://www.unimaas.nl/̃akolen〉.
-
(1999)
A Genetic Algorithm for Frequency Assignment
-
-
Kolen, A.W.J.1
-
26
-
-
85038500302
-
-
Technical report CALMA 2.2.2, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
-
_, C. P. M. van Hoesel. 1995. Constraint satisfaction. Technical report CALMA 2.2.2, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France. Also available at 〈http://www.win.tue.nl/̃wscor/calma.html〉.
-
(1995)
Constraint Satisfaction
-
-
Van Hoesel, C.P.M.1
-
28
-
-
0013152832
-
-
Technical report RM 99/011, Universiteit Maastricht, Maastricht, The Netherlands
-
_, C. P. M. van Hoesel, A. W. J. Kolen. 1999. Solving frequency assignment problems via tree-decomposition. Technical report RM 99/011, Universiteit Maastricht, Maastricht, The Netherlands. Also available at 〈http://www.unimaas.nl/̃akoster〉.
-
(1999)
Solving Frequency Assignment Problems Via Tree-Decomposition
-
-
Van Hoesel, C.P.M.1
Kolen, A.W.J.2
-
30
-
-
0015604699
-
An effective heuristic algorithm for the traveling-salesman problem
-
Lin, S., B. W. Kernighan. 1973. An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21 498-516.
-
(1973)
Oper. Res.
, vol.21
, pp. 498-516
-
-
Lin, S.1
Kernighan, B.W.2
-
31
-
-
0001511578
-
Constraint satisfaction
-
S. Shapiro, ed. Wiley, New York
-
Mackworth, A. K. 1987. Constraint satisfaction. S. Shapiro, ed. Encyclopedia of Artificial Intelligence. Wiley, New York, 205-211.
-
(1987)
Encyclopedia of Artificial Intelligence
, pp. 205-211
-
-
Mackworth, A.K.1
-
33
-
-
85038500631
-
An approach to frequency assignment problem based on an ANTS heuristic
-
Angra dos Reis, Brazil
-
_, _, R. Montemanni. 1999. An approach to frequency assignment problem based on an ANTS heuristic. Proc. 3rd Metaheuristic Inter. Conf. MIC'99. Angra dos Reis, Brazil.
-
(1999)
Proc. 3rd Metaheuristic Inter. Conf. MIC'99
-
-
Montemanni, R.1
-
34
-
-
0002456462
-
Frequency assignment problems
-
D.-Z. Du, P. M. Pardalos, eds. A. Kluwer, Boston, MA
-
Murphey, R. A., P. M. Pardalos, M. G. C. Resende. 1999. Frequency assignment problems. D.-Z. Du, P. M. Pardalos, eds. Handbook of Combinatorial Optimization A. Kluwer, Boston, MA, 295-377.
-
(1999)
Handbook of Combinatorial Optimization
, pp. 295-377
-
-
Murphey, R.A.1
Pardalos, P.M.2
Resende, M.G.C.3
-
36
-
-
5244278595
-
A fast taboo search algorithm for the job shop problem
-
Nowicki, E., C. Smutnicki. 1996. A fast taboo search algorithm for the job shop problem. Management Sci. 42 797-813.
-
(1996)
Management Sci.
, vol.42
, pp. 797-813
-
-
Nowicki, E.1
Smutnicki, C.2
-
37
-
-
34250429350
-
On the facial structure of set packing polyhedra
-
Padberg, M. W. 1973. On the facial structure of set packing polyhedra. Math. Programming 5 199-215.
-
(1973)
Math. Programming
, vol.5
, pp. 199-215
-
-
Padberg, M.W.1
-
39
-
-
85038511505
-
-
Technical report CALMA 2.1.6, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France
-
Rayward-Smith, V. J., G. McKeown, G. Smith, A. W. J. Kolen, P. Chardaire, A. Kapsalis, S. Rush. 1995. Genetic algorithms. Technical report CALMA 2.1.6, Centre d'Etudes et de Recherches de Toulouse, Toulouse, France.
-
(1995)
Genetic Algorithms
-
-
Rayward-Smith, V.J.1
McKeown, G.2
Smith, G.3
Kolen, A.W.J.4
Chardaire, P.5
Kapsalis, A.6
Rush, S.7
-
40
-
-
0013110657
-
T-Colorings of graphs: Recent results and open problems
-
Roberts, F. R. 1989. T-Colorings of graphs: recent results and open problems. Discrete Math. 93 229-245.
-
(1989)
Discrete Math.
, vol.93
, pp. 229-245
-
-
Roberts, F.R.1
-
41
-
-
0000673493
-
Graph minors. II. Algorithmic aspects of tree-width
-
Robertson, N., P. Seymour. 1986. Graph minors. II. Algorithmic aspects of tree-width. J. Algorithms 7 309-322.
-
(1986)
J. Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.2
-
42
-
-
23044521217
-
Local search algorithms for the radio link frequency assignment problem
-
Tiourine, S. R., C. A. J. Hurkens, J. K. Lenstra. 2000. Local search algorithms for the radio link frequency assignment problem. Telecommunication Systems 13 293-314.
-
(2000)
Telecommunication Systems
, vol.13
, pp. 293-314
-
-
Tiourine, S.R.1
Hurkens, C.A.J.2
Lenstra, J.K.3
-
44
-
-
0013146371
-
A generic neural network approach for constraint satisfaction problems
-
J. Taylor, ed. Springer, Berlin, Germany
-
_, C. J. Wang. 1992. A generic neural network approach for constraint satisfaction problems. J. Taylor, ed. Neural Network Applications. Springer, Berlin, Germany, 12-22.
-
(1992)
Neural Network Applications
, pp. 12-22
-
-
Wang, C.J.1
-
48
-
-
0032370716
-
A nonlinear approach to a class of combinatorial optimization problems
-
Warners, J. P. 1998. A nonlinear approach to a class of combinatorial optimization problems. Statistica Neerlandica 52 162-184.
-
(1998)
Statistica Neerlandica
, vol.52
, pp. 162-184
-
-
Warners, J.P.1
-
49
-
-
0000455645
-
A potential reduction approach to the frequency assignment problem
-
_, T. Terlaky, C. Roos, B. Jansen. 1997a. A potential reduction approach to the frequency assignment problem. Discrete Appl. Math. 78 251-282.
-
(1997)
Discrete Appl. Math.
, vol.78
, pp. 251-282
-
-
Terlaky, T.1
Roos, C.2
Jansen, B.3
-
50
-
-
0002058082
-
Potential reduction algorithms for structured combinatorial optimization problems
-
_, _, _, _. 1997b. Potential reduction algorithms for structured combinatorial optimization problems. Oper. Res. Lett. 21 55-64.
-
(1997)
Oper. Res. Lett.
, vol.21
, pp. 55-64
-
-
|