-
1
-
-
33846865758
-
Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling
-
Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M.: Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling. OR Spectrum 29, 351-372 (2007)
-
(2007)
OR Spectrum
, vol.29
, pp. 351-372
-
-
Abdullah, S.1
Ahmadi, S.2
Burke, E.K.3
Dror, M.4
-
2
-
-
35348877211
-
A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem
-
to appear
-
Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M., McCollum, B.: A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem. Journal of the Operational Research Society (to appear, 2007)
-
(2007)
Journal of the Operational Research Society
-
-
Abdullah, S.1
Ahmadi, S.2
Burke, E.K.3
Dror, M.4
McCollum, B.5
-
3
-
-
38549122635
-
A composite very large-scale neighborhood search algorithm for the vehicle routing problem
-
ch. 49, Chapman and Hall/CRC, Boca Raton, FL
-
Agarwal, R., Ahuja, R., Laporte, G., Shen, Z.: A composite very large-scale neighborhood search algorithm for the vehicle routing problem. In: Handbook of Scheduling: Algorithms, Models and Performance Analysis, ch. 49, Chapman and Hall/CRC, Boca Raton, FL (2003)
-
(2003)
Handbook of Scheduling: Algorithms, Models and Performance Analysis
-
-
Agarwal, R.1
Ahuja, R.2
Laporte, G.3
Shen, Z.4
-
4
-
-
38549177211
-
-
Working Paper, Operations Research Center, MIT, Cambridge, MA
-
Agarwal, R., Ergun, Ö., Orlin, J., Potts, C.: Solving parallel machine scheduling problems with variable depth local search. Working Paper, Operations Research Center, MIT, Cambridge, MA (2004)
-
(2004)
Solving parallel machine scheduling problems with variable depth local search
-
-
Agarwal, R.1
Ergun, O.2
Orlin, J.3
Potts, C.4
-
5
-
-
0031097803
-
Optimized crossover for the independent set problem
-
Aggarwal, C., Orlin, J., Tai, R.: Optimized crossover for the independent set problem. Operations Research 45, 226-234 (1997)
-
(1997)
Operations Research
, vol.45
, pp. 226-234
-
-
Aggarwal, C.1
Orlin, J.2
Tai, R.3
-
6
-
-
84867980790
-
A survey of very large-scale neighborhood search techniques
-
Ahuja, R., Ergun, Ö., Orlin, J., Punnen, A.: A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics 123, 75-102 (2002)
-
(2002)
Discrete Applied Mathematics
, vol.123
, pp. 75-102
-
-
Ahuja, R.1
Ergun, O.2
Orlin, J.3
Punnen, A.4
-
7
-
-
38549140888
-
-
Working Paper, Operations Research Center, MIT, Cambridge, MA
-
Ahuja, R., Ergun, Ö., Orlin, J., Punnen, A.: Very large-scale neighborhood search: theory, algorithms, and applications. Working Paper, Operations Research Center, MIT, Cambridge, MA (2006)
-
(2006)
Very large-scale neighborhood search: Theory, algorithms, and applications
-
-
Ahuja, R.1
Ergun, O.2
Orlin, J.3
Punnen, A.4
-
8
-
-
38549092345
-
-
Working Paper, Operations Research Center, MIT, Cambridge, MA
-
Ahuja, R., Jha, K., Orlin, J., Sharma, D.: Very large-scale neighborhood search for the quadratic assignment problem. Working Paper, Operations Research Center, MIT, Cambridge, MA (2002)
-
(2002)
Very large-scale neighborhood search for the quadratic assignment problem
-
-
Ahuja, R.1
Jha, K.2
Orlin, J.3
Sharma, D.4
-
9
-
-
0003515463
-
-
Prentice-Hall, Upper Saddle River, NJ
-
Ahuja, R., Orlin, J., Magnanti, T.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Upper Saddle River, NJ (1993)
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.1
Orlin, J.2
Magnanti, T.3
-
10
-
-
13444294601
-
Very large-scale neighborhood search
-
Ahuja, R., Orlin, J., Sharma, D.: Very large-scale neighborhood search. International Transactions in Operational Research 7, 301-317 (2000)
-
(2000)
International Transactions in Operational Research
, vol.7
, pp. 301-317
-
-
Ahuja, R.1
Orlin, J.2
Sharma, D.3
-
11
-
-
0012818286
-
Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem
-
Ahuja, R., Orlin, J., Sharma, D.: Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem. Mathematical Programming 91, 71-97 (2001)
-
(2001)
Mathematical Programming
, vol.91
, pp. 71-97
-
-
Ahuja, R.1
Orlin, J.2
Sharma, D.3
-
12
-
-
0034079265
-
A greedy genetic algorithm for the quadratic assignment problem
-
Ahuja, R., Orlin, J., Tiwari, A.: A greedy genetic algorithm for the quadratic assignment problem. Computers and Operations Research 27, 917-934 (2000)
-
(2000)
Computers and Operations Research
, vol.27
, pp. 917-934
-
-
Ahuja, R.1
Orlin, J.2
Tiwari, A.3
-
13
-
-
0030269388
-
Constructing good solutions for the Spanish school timetabling problem
-
Alvarez-Valdes, R., Martin, G., Tamarit, J.: Constructing good solutions for the Spanish school timetabling problem. Journal of the Operational Research Society 47, 1203-1215 (1996)
-
(1996)
Journal of the Operational Research Society
, vol.47
, pp. 1203-1215
-
-
Alvarez-Valdes, R.1
Martin, G.2
Tamarit, J.3
-
14
-
-
38549174948
-
-
Working Paper, Research Center on Software Technology, Universita del Sannio, Italy
-
Avella, P., D'Auria, B., Salerno, S., Vasil'ev, I.: Computational experience with very large-scale neighborhood search for high-school timetabling. Working Paper, Research Center on Software Technology, Universita del Sannio, Italy (2006)
-
(2006)
Computational experience with very large-scale neighborhood search for high-school timetabling
-
-
Avella, P.1
D'Auria, B.2
Salerno, S.3
Vasil'ev, I.4
-
15
-
-
11244288997
-
A Monte Carlo hyper heuristic to optimise component placement sequencing for multi-head placement machine
-
Chiang Mai, Thailand, pp, Institute for Science and Technology Research and Development, Chiang Mai University
-
Ayob, M., Kendall, G.: A Monte Carlo hyper heuristic to optimise component placement sequencing for multi-head placement machine. In: Proceedings of the 4th International Conference on Intelligent Technologies, Chiang Mai, Thailand, pp. 132-141. Institute for Science and Technology Research and Development, Chiang Mai University (2003)
-
(2003)
Proceedings of the 4th International Conference on Intelligent Technologies
, pp. 132-141
-
-
Ayob, M.1
Kendall, G.2
-
16
-
-
0003365840
-
Finding large cliques in arbitrary graphs by bipartite matching
-
AMS
-
Balas, E., Niehaus, W.: Finding large cliques in arbitrary graphs by bipartite matching. In: Clique, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, pp. 29-53. AMS (1996)
-
(1996)
Clique, Coloring, and Satisfiability: Second DIMACS Implementation Challenge
, pp. 29-53
-
-
Balas, E.1
Niehaus, W.2
-
17
-
-
0032119639
-
Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems
-
Balas, E., Niehaus, W.: Optimized crossover-based genetic algorithms for the maximum cardinality and maximum weight clique problems. Journal of Heuristics 4, 107-122 (1998)
-
(1998)
Journal of Heuristics
, vol.4
, pp. 107-122
-
-
Balas, E.1
Niehaus, W.2
-
18
-
-
0003850196
-
-
Athena Scientific, Belmont, MA
-
Bertsimas, D., Tsitsiklis, J.: Introduction to Linear Optimization, Athena Scientific, Belmont, MA (1997)
-
(1997)
Introduction to Linear Optimization
-
-
Bertsimas, D.1
Tsitsiklis, J.2
-
19
-
-
84957032835
-
An examination scheduling model to maximize students' study time
-
Burke, E.K, Carter, M, eds, PATAT 1997, Springer, Heidelberg
-
Bullnheimer, B.: An examination scheduling model to maximize students' study time. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 78-91. Springer, Heidelberg (1998)
-
(1998)
LNCS
, vol.1408
, pp. 78-91
-
-
Bullnheimer, B.1
-
20
-
-
0002242728
-
A hybrid genetic algorithm for highly constrained timetabling problems
-
Pittsburgh, PA, pp, Morgan Kaufmann, San Mateo, CA
-
Burke, E.K., Elliman, D., Weare, R.: A hybrid genetic algorithm for highly constrained timetabling problems. In: Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, pp. 605-610. Morgan Kaufmann, San Mateo, CA (1995)
-
(1995)
Proceedings of the 6th International Conference on Genetic Algorithms
, pp. 605-610
-
-
Burke, E.K.1
Elliman, D.2
Weare, R.3
-
21
-
-
84958750609
-
A memetic algorithm for university exam timetabling
-
Burke, E.K, Ross, P, eds, Practice and Theory of Automated Timetabling, Springer, Heidelberg
-
Burke, E.K., Newall, J., Weare, R.: A memetic algorithm for university exam timetabling. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp, 241-250. Springer, Heidelberg (1996)
-
(1996)
LNCS
, vol.1153
, pp. 241-250
-
-
Burke, E.K.1
Newall, J.2
Weare, R.3
-
23
-
-
84889565860
-
A comprehensive course timetabling and student scheduling system at the University of Waterloo
-
Burke, E, Erben, W, eds, PATAT 2000, Springer, Heidelberg
-
Carter, M.: A comprehensive course timetabling and student scheduling system at the University of Waterloo. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 64-82. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2079
, pp. 64-82
-
-
Carter, M.1
-
24
-
-
84958750528
-
Recent developments in practical examination timetabling
-
Burke, E.K, Ross, P, eds, Practice and Theory of Automated Timetabling, Springer, Heidelberg
-
Carter, M., Laporte, G.: Recent developments in practical examination timetabling. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp. 3-21. Springer, Heidelberg (1996)
-
(1996)
LNCS
, vol.1153
, pp. 3-21
-
-
Carter, M.1
Laporte, G.2
-
25
-
-
84957033677
-
Recent developments in practical course timetabling
-
Burke, E.K, Carter, M, eds, PATAT 1997, Springer, Heidelberg
-
Carter, M., Laporte, G.: Recent developments in practical course timetabling. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 3-19. Springer, Heidelberg (1998)
-
(1998)
LNCS
, vol.1408
, pp. 3-19
-
-
Carter, M.1
Laporte, G.2
-
26
-
-
84958759096
-
Investigations of a constraint logic programming approach to university timetabling
-
Burke, E.K, Ross, P, eds, Practice and Theory of Automated Timetabling, Springer, Heidelberg
-
Cheng, C., Kang, L., Leung, N., White, G.: Investigations of a constraint logic programming approach to university timetabling. In: Burke, E.K., Ross, P. (eds.) Practice and Theory of Automated Timetabling. LNCS, vol. 1153, pp. 112-129. Springer, Heidelberg (1996)
-
(1996)
LNCS
, vol.1153
, pp. 112-129
-
-
Cheng, C.1
Kang, L.2
Leung, N.3
White, G.4
-
27
-
-
0032023328
-
Metaheuristics for high-school timetabling
-
Colorni, A., Dorigo, M., Maniezzo, V.: Metaheuristics for high-school timetabling. Computational Optimization and Applications 9, 275-298 (1998)
-
(1998)
Computational Optimization and Applications
, vol.9
, pp. 275-298
-
-
Colorni, A.1
Dorigo, M.2
Maniezzo, V.3
-
28
-
-
84992927606
-
Fast practical evolutionary timetabling
-
Fogarty, T.C, ed, Evolutionary Computing, Springer, Heidelberg
-
Corne, D., Ross, P., Fang, H.: Fast practical evolutionary timetabling. In: Fogarty, T.C. (ed.) Evolutionary Computing. LNCS, vol. 865, pp. 251-263. Springer, Heidelberg (1994)
-
(1994)
LNCS
, vol.865
, pp. 251-263
-
-
Corne, D.1
Ross, P.2
Fang, H.3
-
29
-
-
8344239073
-
A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem
-
Deineko, V., Woeginger, G.: A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem. Mathematical Programming 87, 255-279 (2000)
-
(2000)
Mathematical Programming
, vol.87
, pp. 255-279
-
-
Deineko, V.1
Woeginger, G.2
-
33
-
-
0000204030
-
Ejection chains, reference structures and alternating path methods for traveling salesman problems
-
Glover, F.: Ejection chains, reference structures and alternating path methods for traveling salesman problems. Discrete Applied Mathematics 65, 223-253 (1996)
-
(1996)
Discrete Applied Mathematics
, vol.65
, pp. 223-253
-
-
Glover, F.1
-
35
-
-
0002962531
-
Timetabling in Germany - a survey
-
Junginger, W.: Timetabling in Germany - a survey. Interfaces 16, 66-74 (1986)
-
(1986)
Interfaces
, vol.16
, pp. 66-74
-
-
Junginger, W.1
-
36
-
-
0015604699
-
An effective heuristic algorithm for the traveling salesman problem
-
Lin, S., Kernighan, B.: An effective heuristic algorithm for the traveling salesman problem. Operations Research 21, 498-516 (1973)
-
(1973)
Operations Research
, vol.21
, pp. 498-516
-
-
Lin, S.1
Kernighan, B.2
-
37
-
-
0035413810
-
Multiobjective metaheuristics for the bus driver scheduling problem
-
Lourenço, H., Paixão, J., Portugal, R.: Multiobjective metaheuristics for the bus driver scheduling problem. Transportation Science 35, 331-343 (2001)
-
(2001)
Transportation Science
, vol.35
, pp. 331-343
-
-
Lourenço, H.1
Paixão, J.2
Portugal, R.3
-
39
-
-
0016091642
-
Graph coloring conditions for the existence of solutions to the timetable problem
-
Neufeld, G., Tartar, J.: Graph coloring conditions for the existence of solutions to the timetable problem. Communications of the ACM 17, 450-453 (1974)
-
(1974)
Communications of the ACM
, vol.17
, pp. 450-453
-
-
Neufeld, G.1
Tartar, J.2
-
40
-
-
84867965201
-
Domination analysis of some heuristics for the traveling salesman problem
-
Punnen, A., Kabadi, S.: Domination analysis of some heuristics for the traveling salesman problem. Discrete Applied Mathematics 119, 117-128 (2002)
-
(2002)
Discrete Applied Mathematics
, vol.119
, pp. 117-128
-
-
Punnen, A.1
Kabadi, S.2
-
41
-
-
38549175476
-
-
Ribeiro, C., Vianna, D.: A genetic algorithm for the phylogeny problem using an optimized crossover strategy based on path relinking. In: Proceedings of the 2nd Brazilian Workshop on Bioinformatics, Macaé, Brazil, pp. 97-102. SBC (2003)
-
Ribeiro, C., Vianna, D.: A genetic algorithm for the phylogeny problem using an optimized crossover strategy based on path relinking. In: Proceedings of the 2nd Brazilian Workshop on Bioinformatics, Macaé, Brazil, pp. 97-102. SBC (2003)
-
-
-
-
42
-
-
33751004963
-
-
Working Paper, Department of Computer Science, University of Copenhagen, Denmark
-
Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Working Paper, Department of Computer Science, University of Copenhagen, Denmark (2005)
-
(2005)
An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows
-
-
Ropke, S.1
Pisinger, D.2
-
44
-
-
0032656663
-
A survey of automated timetabling
-
Schaerf, A.: A survey of automated timetabling. Artificial Intelligence Review 13, 87-127 (1999)
-
(1999)
Artificial Intelligence Review
, vol.13
, pp. 87-127
-
-
Schaerf, A.1
-
45
-
-
38549170742
-
-
Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI in preparation
-
Sharma, D., Sukhapesna, S.: Functional annealing technique for very large-scale neighborhood search. Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI (in preparation)
-
Functional annealing technique for very large-scale neighborhood search
-
-
Sharma, D.1
Sukhapesna, S.2
-
48
-
-
0032116241
-
A robust simulated annealing based examination timetabling system
-
Thompson, J., Dowsland, K.: A robust simulated annealing based examination timetabling system. Computers and Operations Research 25, 637-648 (1998)
-
(1998)
Computers and Operations Research
, vol.25
, pp. 637-648
-
-
Thompson, J.1
Dowsland, K.2
-
49
-
-
0012836786
-
-
Working Paper OR 200-89, Operations Research Center, MIT, Cambridge, MA
-
Thompson, P., Orlin, J.: The theory of cyclic transfers. Working Paper OR 200-89, Operations Research Center, MIT, Cambridge, MA (1989)
-
(1989)
The theory of cyclic transfers
-
-
Thompson, P.1
Orlin, J.2
-
50
-
-
0027667558
-
Cyclic transfer algorithms for multivehicle routing and scheduling problems
-
Thompson, P., Psaraftis, H.: Cyclic transfer algorithms for multivehicle routing and scheduling problems. Operations Research 41, 935-946 (1993)
-
(1993)
Operations Research
, vol.41
, pp. 935-946
-
-
Thompson, P.1
Psaraftis, H.2
-
51
-
-
10444267202
-
Recent metaheuristic algorithms for the generalized assignment problem
-
Kyoto, Japan, pp, IEEE Computer Society Press, Los Alamitos, CA
-
Yagiura, M., Ibaraki, T.: Recent metaheuristic algorithms for the generalized assignment problem. In: Proceedings of the 12th International Conference on Informatics Research for Development of Knowledge Society Infrastructure, Kyoto, Japan, pp. 229-237. IEEE Computer Society Press, Los Alamitos, CA (2004)
-
(2004)
Proceedings of the 12th International Conference on Informatics Research for Development of Knowledge Society Infrastructure
, pp. 229-237
-
-
Yagiura, M.1
Ibaraki, T.2
-
52
-
-
13944266070
-
A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
-
Yagiura, M., Iwasaki, S., Ibaraki, T., Glover, F.: A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Discrete Optimization 1, 87-98 (2004)
-
(2004)
Discrete Optimization
, vol.1
, pp. 87-98
-
-
Yagiura, M.1
Iwasaki, S.2
Ibaraki, T.3
Glover, F.4
|