×
Compute Distance To:
Author ID: mcgeoch.lyle-a Recent zbMATH articles by "McGeoch, Lyle A."
Published as: McGeoch, Lyle A.; McGeoch, L. A.

Publications by Year

Citations contained in zbMATH Open

17 Publications have been cited 860 times in 652 Documents Cited by Year
Optimization by simulated annealing: An experimental evaluation. I: Graph partitioning. Zbl 0698.90065
Johnson, David S.; Aragon, Cecilia R.; McGeoch, Lyle A.; Schevon, Catherine
196
1989
Optimization by simulated annealing: An experimental evaluation. II: Graph coloring and number partitioning. Zbl 0739.90055
Johnson, David S.; Aragon, Cecilia R.; McGeoch, Lyle A.; Schevon, Catherine
131
1991
The traveling salesman problem: A case study. Zbl 0947.90612
Johnson, David S.; McGeoch, Lyle A.
108
1997
Competitive algorithms for server problems. Zbl 0705.68023
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D.
94
1990
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
64
1991
A strongly competitive randomized paging algorithm. Zbl 0731.68040
McGeoch, Lyle A.; Sleator, Daniel D.
54
1991
Experimental analysis of heuristics for the STSP. Zbl 1113.90356
Johnson, David S.; McGeoch, Lyle A.
48
2002
Asymptotic experimental analysis for the Held-Karp traveling salesman bound. Zbl 0845.90123
Johnson, D. S.; McGeoch, L. A.; Rothberg, E. E.
37
1996
Competitive algorithms for on-line problems. Zbl 0796.68042
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D.
25
1989
Competitive randomized algorithms for nonuniform problems. Zbl 0806.68053
Karlin, A. R.; Manasse, M. S.; McGeoch, L. A.; Owicki, S.
25
1994
Experimental analysis of heuristics for the ATSP. Zbl 1113.90355
Johnson, David S.; Gutin, Gregory; McGeoch, Lyle A.; Yeo, Anders; Zhang, Weixiong; Zverovitch, Alexei
23
2002
The asymmetric traveling salesman problem: algorithms, instance generators, and tests. Zbl 1010.68848
Cirasella, Jill; Johnson, David S.; McGeoch, Lyle A.; Zhang, Weixiong
20
2001
Data structures for traveling salesmen. Zbl 0829.90132
Fredman, M. L.; Johnson, D. S.; McGeoch, L. A.; Ostheimer, G.
18
1995
Competitive randomized algorithms for non-uniform problems. Zbl 0800.68456
Karlin, Anna R.; Manasse, Mark S.; McGeoch, Lyle A.; Owicki, Susan
11
1990
Basis reduction and evidence for transcendence of certain numbers. Zbl 0616.10027
Kannan, Ravi; McGeoch, Lyle A.
4
1986
On-line algorithms. Proceedings of a DIMACS workshop, held at Rutgers University, New Brunswick, NJ, USA, February 11-13, 1991. Zbl 0742.00078
1
1992
Data structures for traveling salesmen. Zbl 0801.68032
Fredman, M. L.; Johnson, D. S.; McGeoch, L. A.; Ostheimer, G.
1
1993
Experimental analysis of heuristics for the STSP. Zbl 1113.90356
Johnson, David S.; McGeoch, Lyle A.
48
2002
Experimental analysis of heuristics for the ATSP. Zbl 1113.90355
Johnson, David S.; Gutin, Gregory; McGeoch, Lyle A.; Yeo, Anders; Zhang, Weixiong; Zverovitch, Alexei
23
2002
The asymmetric traveling salesman problem: algorithms, instance generators, and tests. Zbl 1010.68848
Cirasella, Jill; Johnson, David S.; McGeoch, Lyle A.; Zhang, Weixiong
20
2001
The traveling salesman problem: A case study. Zbl 0947.90612
Johnson, David S.; McGeoch, Lyle A.
108
1997
Asymptotic experimental analysis for the Held-Karp traveling salesman bound. Zbl 0845.90123
Johnson, D. S.; McGeoch, L. A.; Rothberg, E. E.
37
1996
Data structures for traveling salesmen. Zbl 0829.90132
Fredman, M. L.; Johnson, D. S.; McGeoch, L. A.; Ostheimer, G.
18
1995
Competitive randomized algorithms for nonuniform problems. Zbl 0806.68053
Karlin, A. R.; Manasse, M. S.; McGeoch, L. A.; Owicki, S.
25
1994
Data structures for traveling salesmen. Zbl 0801.68032
Fredman, M. L.; Johnson, D. S.; McGeoch, L. A.; Ostheimer, G.
1
1993
On-line algorithms. Proceedings of a DIMACS workshop, held at Rutgers University, New Brunswick, NJ, USA, February 11-13, 1991. Zbl 0742.00078
1
1992
Optimization by simulated annealing: An experimental evaluation. II: Graph coloring and number partitioning. Zbl 0739.90055
Johnson, David S.; Aragon, Cecilia R.; McGeoch, Lyle A.; Schevon, Catherine
131
1991
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
64
1991
A strongly competitive randomized paging algorithm. Zbl 0731.68040
McGeoch, Lyle A.; Sleator, Daniel D.
54
1991
Competitive algorithms for server problems. Zbl 0705.68023
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D.
94
1990
Competitive randomized algorithms for non-uniform problems. Zbl 0800.68456
Karlin, Anna R.; Manasse, Mark S.; McGeoch, Lyle A.; Owicki, Susan
11
1990
Optimization by simulated annealing: An experimental evaluation. I: Graph partitioning. Zbl 0698.90065
Johnson, David S.; Aragon, Cecilia R.; McGeoch, Lyle A.; Schevon, Catherine
196
1989
Competitive algorithms for on-line problems. Zbl 0796.68042
Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D.
25
1989
Basis reduction and evidence for transcendence of certain numbers. Zbl 0616.10027
Kannan, Ravi; McGeoch, Lyle A.
4
1986
all top 5

Cited by 1,177 Authors

10 Chrobak, Marek
10 Glover, Fred W.
9 Epstein, Leah
9 Gutin, Gregory Z.
9 Hao, Jin-Kao
9 Larmore, Lawrence L.
9 Stützle, Thomas G.
7 Mladenović, Nenad
6 Bein, Wolfgang W.
6 Hertz, Alain
6 Rego, César
6 Schaerf, Andrea
5 Birattari, Mauro
5 Hansen, Pierre
5 Irnich, Stefan
5 Koutsoupias, Elias
5 Pardalos, Panos M.
5 Sgall, Jiří
5 van Stee, Rob
5 Yeo, Anders
4 Angel, Eric
4 Caramia, Massimiliano
4 Chiang, Wen-Chyuan
4 Dell’Olmo, Paolo
4 Fiat, Amos
4 Galinier, Philippe
4 Goldengorin, Boris I.
4 Imreh, Csanád
4 Iwama, Kazuo
4 Kim, Yeong-Dae
4 Manthey, Bodo
4 Moruz, Gabriel
4 Nagy-György, Judit
4 Negoescu, Andrei
4 Noga, John
4 Porumbel, Daniel Cosmin
4 Punnen, Abraham P.
4 Rabani, Yuval
4 Seiden, Steve S.
4 Smith-Miles, Kate A.
4 Williamson, David P.
4 Wu, Qinghua
4 Xu, Weijun
4 Zufferey, Nicolas
3 Aarts, Emile Hubertus Leonardus
3 Balaprakash, Prasanna
3 Bartal, Yair
3 Bienkowski, Marcin
3 Borodin, Allan B.
3 Boyar, Joan F.
3 Ceschia, Sara
3 Charon, Irène
3 Cheng, Yongxi
3 Chiarandini, Marco
3 Deng, Xiao-Tie
3 Dorigo, Marco
3 Emek, Yuval
3 Feuerstein, Esteban
3 Fraigniaud, Pierre
3 Funke, Birger
3 Gamboa, Dorabela
3 Gendreau, Michel
3 Grünert, Tore
3 Helsgaun, Keld
3 Hudry, Olivier
3 Irani, Sandy
3 Kahng, Andrew B.
3 Karapetyan, Daniel
3 Kincaid, Rex K.
3 Komm, Dennis
3 Korman, Amos
3 Kouvelis, Panagiotis
3 Královič, Rastislav
3 Kuntz, Pascale
3 Laporte, Gilbert
3 Larsen, Kim Skak
3 Liberatore, Vincenzo
3 López-Ortiz, Alejandro
3 Malaguti, Enrico
3 Marinakis, Yannis
3 Martin, Olivier C.
3 Migdalas, Athanasios
3 Papadimitriou, Christos Harilaos
3 Paquete, Luís F.
3 Poranen, Timo
3 Ravid, Yiftach
3 Reingold, Nick
3 Rosén, Adi
3 Seiden, Steven S.
3 Thompson, Jonathan M.
3 Toth, Paolo
3 Turkensteen, Marcel
3 Van Hentenryck, Pascal
3 Vidal, Thibaut
3 Woodruff, David L.
3 Xu, Yinfeng
3 Zhang, Weiguo
3 Zhang, Yong
3 Zissimopoulos, Vassilis
2 Anandalingam, G.
...and 1,077 more Authors
all top 5

Cited in 119 Serials

97 European Journal of Operational Research
67 Computers & Operations Research
52 Theoretical Computer Science
30 Annals of Operations Research
29 Algorithmica
23 Discrete Applied Mathematics
21 Information Processing Letters
13 Journal of Heuristics
12 Artificial Intelligence
11 Operations Research Letters
11 Journal of Combinatorial Optimization
10 Theory of Computing Systems
9 Journal of Scheduling
8 Journal of Computer and System Sciences
8 International Journal of Production Research
8 Computational Optimization and Applications
8 Discrete Optimization
7 Journal of Global Optimization
6 Information and Computation
6 Mathematical Programming. Series A. Series B
6 JMMA. Journal of Mathematical Modelling and Algorithms
6 Journal of Discrete Algorithms
5 Computing
5 Journal of Optimization Theory and Applications
5 Mathematical Problems in Engineering
4 Information Sciences
4 Opsearch
4 OR Spektrum
4 Mathematical and Computer Modelling
4 Annals of Mathematics and Artificial Intelligence
4 ACM Journal of Experimental Algorithmics
3 Advances in Applied Probability
3 SIAM Journal on Computing
3 Applied Mathematical Modelling
3 Automation and Remote Control
3 International Journal of Computer Mathematics
3 CEJOR. Central European Journal of Operations Research
3 RAIRO. Operations Research
3 Mathematical Programming Computation
2 Discrete Mathematics
2 International Journal of Systems Science
2 Applied Mathematics and Computation
2 Journal of Computational and Applied Mathematics
2 Mathematics and Computers in Simulation
2 Asia-Pacific Journal of Operational Research
2 SIAM Journal on Matrix Analysis and Applications
2 International Journal of Foundations of Computer Science
2 Computational Statistics and Data Analysis
2 Cybernetics and Systems Analysis
2 Constraints
2 INFORMS Journal on Computing
2 Optimization Methods & Software
2 International Journal of Modern Physics C
2 OR Spectrum
2 Natural Computing
2 4OR
2 EURO Journal on Computational Optimization
2 Computer Science Review
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 Journal d’Analyse Mathématique
1 Physica A
1 Mathematics of Computation
1 Chaos, Solitons and Fractals
1 Automatica
1 BIT
1 Calcolo
1 Kybernetes
1 Mathematics of Operations Research
1 Meccanica
1 Naval Research Logistics
1 Networks
1 Operations Research
1 Statistica Neerlandica
1 Cybernetics and Systems
1 Systems & Control Letters
1 Combinatorica
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 SIAM Journal on Discrete Mathematics
1 Journal of Parallel and Distributed Computing
1 Random Structures & Algorithms
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 The Annals of Applied Probability
1 Computational Geometry
1 The Journal of Supercomputing
1 Games and Economic Behavior
1 Computational Statistics
1 Historia Mathematica
1 Advances in Engineering Software
1 Computational and Applied Mathematics
1 Top
1 Complexity
1 Parallel Algorithms and Applications
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Abstract and Applied Analysis
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Chaos
...and 19 more Serials

Citations by Year