Edit Profile (opens in new tab) McGeoch, Lyle A. Compute Distance To: Compute Author ID: mcgeoch.lyle-a Published as: McGeoch, Lyle A.; McGeoch, L. A. Documents Indexed: 16 Publications since 1986 1 Contribution as Editor Co-Authors: 18 Co-Authors with 15 Joint Publications 670 Co-Co-Authors all top 5 Co-Authors 0 single-authored 9 Johnson, David Stifler 4 Manasse, Mark S. 2 Aragon, Cecilia R. 2 Fredman, Michael L. 2 Karlin, Anna R. 2 Owicki, Susan S. 2 Schevon, Catherine A. 2 Zhang, Weixiong 1 Cirasella, Jill 1 Fiat, Amos 1 Gutin, Gregory Z. 1 Kannan, Ravindran 1 Karp, Richard Manning 1 Luby, Michael G. 1 Rothberg, E. E. 1 Yeo, Anders 1 Young, Neal E. 1 Zverovitch, Alexei Serials 3 Journal of Algorithms 2 Operations Research 2 Algorithmica 1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science all top 5 Fields 12 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications 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.90065Johnson, 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.90055Johnson, David S.; Aragon, Cecilia R.; McGeoch, Lyle A.; Schevon, Catherine 131 1991 The traveling salesman problem: A case study. Zbl 0947.90612Johnson, David S.; McGeoch, Lyle A. 108 1997 Competitive algorithms for server problems. Zbl 0705.68023Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. 94 1990 Competitive paging algorithms. Zbl 0753.68018Fiat, 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.68040McGeoch, Lyle A.; Sleator, Daniel D. 54 1991 Experimental analysis of heuristics for the STSP. Zbl 1113.90356Johnson, David S.; McGeoch, Lyle A. 48 2002 Asymptotic experimental analysis for the Held-Karp traveling salesman bound. Zbl 0845.90123Johnson, D. S.; McGeoch, L. A.; Rothberg, E. E. 37 1996 Competitive algorithms for on-line problems. Zbl 0796.68042Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. 25 1989 Competitive randomized algorithms for nonuniform problems. Zbl 0806.68053Karlin, A. R.; Manasse, M. S.; McGeoch, L. A.; Owicki, S. 25 1994 Experimental analysis of heuristics for the ATSP. Zbl 1113.90355Johnson, 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.68848Cirasella, Jill; Johnson, David S.; McGeoch, Lyle A.; Zhang, Weixiong 20 2001 Data structures for traveling salesmen. Zbl 0829.90132Fredman, M. L.; Johnson, D. S.; McGeoch, L. A.; Ostheimer, G. 18 1995 Competitive randomized algorithms for non-uniform problems. Zbl 0800.68456Karlin, Anna R.; Manasse, Mark S.; McGeoch, Lyle A.; Owicki, Susan 11 1990 Basis reduction and evidence for transcendence of certain numbers. Zbl 0616.10027Kannan, 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.68032Fredman, M. L.; Johnson, D. S.; McGeoch, L. A.; Ostheimer, G. 1 1993 Experimental analysis of heuristics for the STSP. Zbl 1113.90356Johnson, David S.; McGeoch, Lyle A. 48 2002 Experimental analysis of heuristics for the ATSP. Zbl 1113.90355Johnson, 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.68848Cirasella, Jill; Johnson, David S.; McGeoch, Lyle A.; Zhang, Weixiong 20 2001 The traveling salesman problem: A case study. Zbl 0947.90612Johnson, David S.; McGeoch, Lyle A. 108 1997 Asymptotic experimental analysis for the Held-Karp traveling salesman bound. Zbl 0845.90123Johnson, D. S.; McGeoch, L. A.; Rothberg, E. E. 37 1996 Data structures for traveling salesmen. Zbl 0829.90132Fredman, M. L.; Johnson, D. S.; McGeoch, L. A.; Ostheimer, G. 18 1995 Competitive randomized algorithms for nonuniform problems. Zbl 0806.68053Karlin, A. R.; Manasse, M. S.; McGeoch, L. A.; Owicki, S. 25 1994 Data structures for traveling salesmen. Zbl 0801.68032Fredman, 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.90055Johnson, David S.; Aragon, Cecilia R.; McGeoch, Lyle A.; Schevon, Catherine 131 1991 Competitive paging algorithms. Zbl 0753.68018Fiat, 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.68040McGeoch, Lyle A.; Sleator, Daniel D. 54 1991 Competitive algorithms for server problems. Zbl 0705.68023Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. 94 1990 Competitive randomized algorithms for non-uniform problems. Zbl 0800.68456Karlin, Anna R.; Manasse, Mark S.; McGeoch, Lyle A.; Owicki, Susan 11 1990 Optimization by simulated annealing: An experimental evaluation. I: Graph partitioning. Zbl 0698.90065Johnson, David S.; Aragon, Cecilia R.; McGeoch, Lyle A.; Schevon, Catherine 196 1989 Competitive algorithms for on-line problems. Zbl 0796.68042Manasse, Mark S.; McGeoch, Lyle A.; Sleator, Daniel D. 25 1989 Basis reduction and evidence for transcendence of certain numbers. Zbl 0616.10027Kannan, Ravi; McGeoch, Lyle A. 4 1986 all cited Publications top 5 cited Publications 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 all top 5 Cited in 22 Fields 438 Operations research, mathematical programming (90-XX) 278 Computer science (68-XX) 82 Combinatorics (05-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Numerical analysis (65-XX) 9 Statistics (62-XX) 9 Biology and other natural sciences (92-XX) 8 Probability theory and stochastic processes (60-XX) 6 Information and communication theory, circuits (94-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 3 Mechanics of deformable solids (74-XX) 2 Number theory (11-XX) 2 General topology (54-XX) 2 Quantum theory (81-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Systems theory; control (93-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year