×
Author ID: burkard.rainer-e Recent zbMATH articles by "Burkard, Rainer E."
Published as: Burkard, Rainer E.; Burkard, R. E.; Burkard, Rainer; Burkhard, Rainer E.; Burkard, Rainer D.; Burkard, R.
External Links: MGP · Wikidata · GND · IdRef
Documents Indexed: 162 Publications since 1969, including 5 Books
14 Contributions as Editor · 2 Further Contributions
Software Indexed: 1 Package
Reviewing Activity: 91 Reviews
Co-Authors: 104 Co-Authors with 140 Joint Publications
3,530 Co-Co-Authors
all top 5

Co-Authors

36 single-authored
14 Woeginger, Gerhard
13 Çela, Eranda
9 Rudolf, Rudiger
8 Rote, Günter
8 Zimmermann, Uwe T.
7 Deĭneko, Vladimir G.
7 Klinz, Bettina
6 Alizadeh, Behrooz
6 Dollani, Helidon
6 Pferschy, Ulrich
5 Hamacher, Horst W.
5 Hatzl, Johannes
5 Ibaraki, Toshihide
5 Rendl, Franz
5 Zhang, Jianzhong
4 Fincke, Ulrich
4 Gassner, Elisabeth
3 Cuninghame-Green, Ray A.
3 Dudás, Tibor
3 Fathali, Jafar
3 Krarup, Jakob
3 Lin, Yixun
3 Yao, Enyu
2 Bonab, Fahimeh Baroughi
2 Butkovič, Peter
2 Chen, Guangting
2 Dell’Amico, Mauro
2 Demidenko, Vitaly M.
2 Derigs, Ulrich
2 Dlaska, Karin
2 Ellinger, Theodor
2 Euler, Reinhardt
2 Finke, Gerd
2 Fruhwirth, Bernd
2 Gal, Tomas
2 Grommes, Rainer
2 He, Yong
2 Kakhki, Hossein Taghizadeh
2 Karisch, Stefan E.
2 Kellerer, Johann
2 Martello, Silvano
2 Oettli, Werner
2 Ohse, Dietrich
2 Pardalos, Panos M.
2 Pleschiutschnig, Carmen
2 Pruzan, Peter Mark
2 Pulleyblank, William R.
2 Queyranne, Maurice
2 Rissner, Roswitha
2 Tind, Jørgen
2 van der Veen, Jack A. A.
1 Albrecher, Hansjörg
1 Blank, Henrik
1 Błażewicz, Jacek
1 Boenniger, Tilman
1 Bönniger, T.
1 Brucker, Peter J.
1 Cornuéjols, Gérard P.
1 Deistler, Manfred
1 Eiselt, Horst A.
1 Enge, H.
1 Feldbacher, Karin
1 Fortuna, Tiziana
1 Fröhlich, K.
1 Galavii, Mohammadreza
1 Genser, Bernd
1 Geroldinger, Alfred
1 Haase, Gundolf
1 Hahn, Willi
1 Hammer, Peter Ladislaw
1 Hujter, Mihály
1 Hurink, Johann L.
1 Katzakidis, G.
1 Kistner, Klaus-Peter
1 Kloock, Josef
1 Kocher, Michael
1 Korsnikov, A. D.
1 Korte, Bernhard
1 Kunisch, Karl
1 Labbé, Martine V.
1 Leopold-Wildburger, Ulrike
1 Maier, Thomas A.
1 Metel’skii, N. N.
1 Meusel, Steffen G.
1 Miatselski, M. M.
1 Migdalas, Athanasios
1 Mitra, Gautam
1 Moeschlin, Otto
1 Noble, Steven Derek
1 Offermann, J.
1 Pallaschke, Diethard
1 Peichl, Gunther H.
1 Phan Thiên Thąch
1 Pitsoulis, Leonidas S.
1 Ramos, M. T.
1 Ring, Wolfgang
1 Ruhe, Günther
1 Sandholzer, W.
1 Santibanez-Gonzalez, Ernesto D. R.
1 Schmitz, Norbert J.
...and 15 more Co-Authors
all top 5

Serials

15 European Journal of Operational Research
12 Discrete Applied Mathematics
9 Computing
8 Annals of Operations Research
5 Networks
5 CEJOR. Central European Journal of Operations Research
4 Optimization
4 Journal of Combinatorial Optimization
3 Discrete Mathematics
3 Journal of Computational and Applied Mathematics
3 Mathematical Programming Study
3 Operations Research Letters
3 Journal of Global Optimization
3 Zeitschrift für Operations Research. Serie A: Theorie
3 Mathematical Programming. Series A. Series B
3 Mathematical Methods of Operations Research
3 Methods of Operations Research
2 Information Processing Letters
2 Acta Cybernetica
2 Mathematical Programming
2 Acta Mathematicae Applicatae Sinica. English Series
2 YUJOR. Yugoslav Journal of Operations Research
2 Central European Journal for Operations Research and Economics (CEJORE)
2 RAIRO. Operations Research
2 Discrete Optimization
2 Lecture Notes in Computer Science
1 Journal of Combinatorial Theory. Series B
1 Journal of the Operational Research Society
1 Mathematics of Operations Research
1 Mathematische Operationsforschung und Statistik. Series Optimization
1 Naval Research Logistics
1 Rendiconti del Circolo Matemàtico di Palermo. Serie II
1 Wissenschaftliche Zeitschrift
1 OR Spektrum
1 Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL)
1 Internationale Mathematische Nachrichten
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 SIAM Review
1 Zeitschrift für Operations Research. Serie B: Praxis
1 ZOR. Zeitschrift für Operations Research
1 Vestsi Akadèmii Navuk Belarusi. Seryya Fizika-Matèmatychnykh Navuk
1 Vietnam Journal of Mathematics
1 Optimization Methods & Software
1 Oberwolfach Reports
1 Naval Research Logistics Quarterly
1 Seminarbericht, Humboldt-Universität zu Berlin, Sektion Mathematik
1 Mathematische Operationsforschung und Statistik
1 Mathematisch-Physikalische Semesterberichte, Neue Folge
1 Operations-Research-Verfahren
1 Österreichische Akademie der Wissenschaften, Mathematisch-Naturwissenschaftliche Klasse. Sitzungsberichte. Abteilung II
1 Unternehmensforschung
1 Annals of Discrete Mathematics
1 Lecture Notes in Economics and Mathematical Systems
1 Series on Applied Mathematics (Singapore)

Publications by Year

Citations contained in zbMATH Open

133 Publications have been cited 2,402 times in 1,420 Documents Cited by Year
Assignment problems. Zbl 1196.90002
Burkard, Rainer; Dell’Amico, Mauro; Martello, Silvano
166
2009
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
114
1996
QAPLIB - a quadratic assignment problem library. Zbl 0884.90116
Burkard, Rainer E.; Karisch, Stefan E.; Rendl, Franz
106
1997
Inverse median problems. Zbl 1087.90038
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
79
2004
A thermodynamically motivated simulation procedure for combinatorial optimization problems. Zbl 0541.90070
Burkard, R. E.; Rendl, F.
72
1984
Well-solvable special cases of the traveling salesman problem: a survey. Zbl 1052.90597
Burkard, Rainer E.; Deineko, Vladimir G.; van Dal, René; van der Veen, Jack A. A.; Woeginger, Gerhard J.
70
1998
Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis. Zbl 0436.90069
Burkard, Rainer E.; Derigs, Ulrich
68
1980
Quadratic assignment problems. Zbl 0526.90064
Burkard, Rainer E.
51
1984
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
Alizadeh, Behrooz; Burkard, Rainer E.
50
2011
The inverse 1-median problem on a cycle. Zbl 1177.90245
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
50
2008
A linear algorithm for the pos/neg-weighted 1-median problem on a cactus. Zbl 0904.90098
Burkard, R. E.; Krarup, J.
49
1998
Quadratic assignment problems. Zbl 0607.90026
Finke, Gerd; Burkard, Rainer E.; Rendl, Franz
49
1987
Inverse \(p\)-median problems with variable edge lengths. Zbl 1216.49032
Baroughi Bonab, Fahimeh; Burkard, Rainer E.; Gassner, Elisabeth
48
2011
Linear assignment problems and extensions. Zbl 1253.90131
Burkard, Rainer E.; Çela, Eranda
48
1999
Numerical investigations on quadratic assignment problems. Zbl 0391.90066
Burkard, Rainer E.; Stratmann, Karl-Heinz
47
1978
The quadratic assignment problem. Zbl 0944.90071
Burkard, Rainer E.; Çela, Eranda; Pardalos, Panos M.; Pitsoulis, Leonidas S.
46
1998
Inverse 1-center location problems with edge length augmentation on trees. Zbl 1180.90163
Alizadeh, Behrooz; Burkard, Rainer E.; Pferschy, Ulrich
46
2009
The quickest flow problem. Zbl 0780.90031
Burkard, Rainer D.; Dlaska, Karin; Klinz, Bettina
43
1993
Lexicographic bottleneck problems. Zbl 0744.90069
Burkard, Rainer E.; Rendl, Franz
39
1991
QAPLIB-A quadratic assignment problem library. Zbl 0729.90993
Burkard, R. E.; Karisch, S.; Rendl, F.
38
1991
The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases. Zbl 0949.90077
Burkard, Rainer E.; Çela, Eranda; Rote, Günter; Woeginger, Gerhard J.
35
1998
The inverse Fermat-Weber problem. Zbl 1188.90209
Burkard, Rainer E.; Galavii, Mohammadreza; Gassner, Elisabeth
34
2010
Selected topics on assignment problems. Zbl 1036.90056
Burkard, Rainer E.
32
2002
Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees. Zbl 1220.90104
Alizadeh, Behrooz; Burkard, Rainer E.
32
2011
A heuristic for quadratic Boolean programs with applications to quadratic assignment problems. Zbl 0509.90058
Burkard, Rainer E.; Boenniger, Tilman
32
1983
Efficiently solvable special cases of bottleneck travelling salesman problems. Zbl 0747.90081
Burkard, R. E.; Sandholzer, W.
31
1991
Three-dimensional axial assignment problems with decomposable cost coefficients. Zbl 0846.90090
Burkard, Rainer E.; Rudolf, Rüdiger; Woeginger, Gerhard J.
31
1996
Locations with spatial interactions: The quadratic assignment problem. Zbl 0726.90041
Burkard, Rainer E.
26
1990
A linear time algorithm for inverse obnoxious center location problems on networks. Zbl 1339.90188
Alizadeh, Behrooz; Burkard, Rainer E.
26
2013
2-medians in trees with pos/neg weights. Zbl 0986.90017
Burkard, Rainer E.; Çela, Eranda; Dollani, Helidon
25
2000
Sandwich approximation of univariate convex functions with an application to separable convex programming. Zbl 0755.90066
Burkard, Rainer E.; Hamacher, Horst W.; Rote, Günter
22
1991
Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Zbl 0353.90095
Burkard, R. E.; Offermann, J.
22
1977
Inverse median location problems with variable coordinates. Zbl 1204.90059
Bonab, Fahimeh Baroughi; Burkard, Rainer E.; Alizadeh, Behrooz
21
2010
Approximation of convex curves with application to the bicriterial minimum cost flow problem. Zbl 0684.65069
Fruhwirth, B.; Burkard, R. E.; Rote, G.
20
1989
Reverse 2-median problem on trees. Zbl 1216.90072
Burkard, Rainer E.; Gassner, Elisabeth; Hatzl, Johannes
20
2008
An algebraic approach to assignment problems. Zbl 0361.90047
Burkard, Rainer E.; Hahn, Willi; Zimmermann, Uwe
20
1977
A linear time algorithm for the reverse 1-median problem on a cycle. Zbl 1103.90082
Burkard, Rainer E.; Gassner, Elisabeth; Hatzl, Johannes
20
2006
Probabilistic asymptotic properties of some combinatorial optimization problems. Zbl 0581.90055
Burkard, Rainer E.; Fincke, Ulrich
19
1985
A note on the robust 1-center problem on trees. Zbl 1013.90075
Burkard, Rainer E.; Dollani, Helidon
17
2002
On the biquadratic assignment problem. Zbl 0819.90050
Burkard, Rainer E.; Çela, Eranda; Klinz, Bettina
17
1994
The \(p\)-maxian problem on a tree. Zbl 1180.90164
Burkard, Rainer E.; Fathali, Jafar; Kakhki, Hossein Taghizadeh
17
2007
Time-slot assignment for TDMA-systems. Zbl 0559.90056
Burkard, R. E.
16
1985
On Latin squares and the facial structure of related polytopes. Zbl 0614.05015
Euler, R.; Burkard, R. E.; Grommes, R.
16
1986
Monge properties, discrete convexity and applications. Zbl 1137.90579
Burkard, Rainer E.
16
2007
Weakly admissible transformations for solving algebraic assignment and transportation problems. Zbl 0435.90108
Burkard, R. E.; Zimmermann, U.
16
1980
Weight reduction problems with certain bottleneck objectives. Zbl 1137.90689
Burkard, Rainer E.; Lin, Yixun; Zhang, Jianzhong
15
2004
A note on Hamiltonian split graphs. Zbl 0403.05058
Burkard, Rainer E.; Hammer, Peter L.
15
1980
Finding all essential terms of a characteristic maxpolynomial. Zbl 1033.90098
Burkard, Rainer E.; Butkovič, Peter
14
2003
The travelling salesman and the PQ-tree. Zbl 1074.90560
Burkard, Rainer E.; Deineko, Vladimir G.; Woeginger, Gerhard J.
14
1999
Methoden der ganzzahligen Optimierung. Zbl 0237.90042
Burkard, Rainer E.
14
1972
Heuristics for biquadratic assignment problems and their computational comparison. Zbl 0904.90138
Burkard, Rainer E.; Çela, Eranda
13
1995
Optimal schedules for periodically recurring events. Zbl 0614.90050
Burkard, Rainer E.
13
1986
Max algebra and the linear assignment problem. Zbl 1160.90630
Burkhard, Rainer E.; Butkovič, Peter
13
2003
Mathematical programs with a two-dimensional reverse convex constraint. Zbl 0754.90046
Thach, P. T.; Burkard, R. E.; Oettli, W.
13
1991
Combinatorial optimization in linearly ordered semimodules: A survey. Zbl 0483.90086
Burkard, R. E.; Zimmermann, U.
13
1982
The asymptotic probabilistic behaviour of quadratic sum assignment problems. Zbl 0518.90052
Burkard, R. E.; Fincke, U.
13
1983
On random quadratic bottleneck assignment problems. Zbl 0479.90063
Burkard, R. E.; Fincke, U.
13
1982
Hamiltonian cycles in circulant digraphs with two stripes. Zbl 0895.05041
Yang, Qifan; Burkard, Rainer E.; Çela, Eranda; Woeginger, Gerhard J.
12
1997
A polynomial method for the pos/neg weighted 3-median problem on a tree. Zbl 1156.90450
Burkard, Rainer E.; Fathali, Jafar
12
2007
Minimal cost flows in regular matroids. Zbl 0449.90095
Burkard, Rainer E.; Hamacher, Horst
12
1981
Vehicle scheduling in two-cycle flexible manufacturing systems. Zbl 0810.90062
Blazewicz, J.; Burkard, R. E.; Finke, G.; Woeginger, G. J.
11
1994
Universal conditions for algebraic travelling salesman problems to be efficiently solvable. Zbl 0732.90088
Burkard, R. E.; van der Veen, J. A. A.
11
1991
Efficiency and optimality in minisum, minimax 0-1 programming problems. Zbl 0481.90060
Burkard, Rainer E.; Krarup, Jakob; Pruzan, Peter M.
11
1982
Cyclic schedules for r irregularity occurring events. Zbl 0718.90043
Brucker, Peter; Burkard, Rainer E.; Hurink, Johann
10
1990
Median problems with positive and negative weights on cycles and cacti. Zbl 1198.90263
Burkard, Rainer E.; Hatzl, Johannes
10
2010
Travelling salesman and assignment problems: a survey. Zbl 0409.05041
Burkard, Rainer E.
10
1979
Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research. Zbl 0541.00013
9
1984
Special cases of travelling salesman problems and heuristics. Zbl 0718.90027
Burkard, Rainer E.
9
1990
Bottleneck capacity expansion problems with general budget constraints. Zbl 1078.90585
Burkard, Rainer E.; Klinz, Bettina; Zhang, Jianzhong
8
2001
Some remarks on 3-dimensional assignment problems. Zbl 0438.90058
Burkard, R. E.; Fröhlich, K.
8
1980
On general decomposition schemes in mathematical programming. Zbl 0588.90093
Burkard, R. E.; Hamacher, H. W.; Tind, J.
8
1985
Die Störungsmethode zur Lösung quadratischer Zuordnungsprobleme. Zbl 0279.90029
Burkard, Rainer E.
8
1973
Computational investigations on 3-dimensional axial assignment problems. Zbl 0783.90082
Burkard, R. E.; Rudolf, R.
8
1992
Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood. Zbl 0821.90122
Burkard, R. E.; Deineko, V. G.
8
1995
Remarks on some scheduling problems with algebraic objective functions. Zbl 0405.90035
Burkard, Rainer E.
8
1979
Feature issue: ECCO X: Advances in theory and practice of combinatorial optimization. 10th meeting of the European chapter on combinatorial optimization, Puerto de la Cruz, Tenerife, Spain, May 14–17, 1997. Zbl 0951.00062
7
2000
Robust location problems with pos/neg weights on a tree. Zbl 0990.90060
Burkard, Rainer E.; Dollani, Helidon
7
2001
The obnoxious center problem on a tree. Zbl 0986.90019
Burkard, Rainer E.; Dollani, Helidon; Lin, Yixun; Rote, Günter
6
2001
Linear approximations in a dynamic programming approach for the uncapacitated single-source minimum concave cost network flow problem in acyclic networks. Zbl 1073.90059
Burkard, Rainer E.; Dollani, Helidon; Phan Thien Thach
6
2001
Center problems with pos/neg weights on trees. Zbl 1011.90028
Burkard, R. E.; Dollani, Helidon
6
2003
Bounds on the radius and status of graphs. Zbl 1386.05050
Rissner, Roswitha; Burkard, Rainer E.
6
2014
Constrained partitioning problems. Zbl 0734.05030
Burkard, Rainer E.; Yao, Enyu
6
1990
On abstract duality in mathematical programming. Zbl 0494.90089
Burkard, R. E.; Hamacher, H.; Tind, J.
6
1982
Minimum-cost strong network orientation problems: Classification, complexity, and algorithms. Zbl 1002.90079
Burkard, Rainer E.; Feldbacher, Karin; Klinz, Bettina; Woeginger, Gerhard J.
5
1999
The travelling salesman problem on permuted Monge matrices. Zbl 0955.90113
Burkard, Rainer E.; Deĭneko, Vladimir G.; Woeginger, Gerhard J.
5
1999
Heuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme. Zbl 0311.90054
Burkard, R. E.
5
1975
Efficiency and optimality in minisum, minimax 0-1 programming problems. Zbl 0456.90076
Krarup, Jakob; Pruzan, Peter; Burkard, R. E.
5
1981
On the dimension of polytopes of planar three-index transportation problems. Zbl 0674.90065
Korsnikov, A. D.; Burkard, R. E.
4
1989
The inverse-parametric knapsack problem. Zbl 0904.90121
Burkard, Rainer E.; Pferschy, Ulrich
4
1995
A linear compound algorithm for uniform machine scheduling. Zbl 0909.90173
Burkard, R. E.; He, Y.; Kellerer, H.
4
1998
A note on MULTIFIT scheduling for uniform machines. Zbl 0913.90161
Burkard, R. E.; He, Y.
4
1998
An asymptotical study of combinatorial optimization problems by means of statistical mechanics. Zbl 1079.90108
Albrecher, Hansjörg; Burkard, Rainer E.; Çela, Eranda
4
2006
Shortest polygonal paths in space. Zbl 0722.68098
Burkard, R. E.; Rote, G.; Yao, E. Y.; Yu, Z. L.
4
1990
Assignment problems: Recent solution methods and applications. Zbl 0617.90043
Burkard, Rainer E.
4
1986
Kombinatorische Optimierung in Halbgruppen. Zbl 0313.90046
Burkhard, Rainer E.
4
1975
Numerische Erfahrungen mit Summen- und Bottleneck-Zuordnungsproblemen. Zbl 0311.65045
Burkard, Rainer E.
4
1975
Assignment problems. Revised reprint. Zbl 1256.90001
Burkard, Rainer; Dell’Amico, Mauro; Martello, Silvano
4
2013
Quadratische Bottleneckprobleme. Zbl 0362.90069
Burkard, Rainer E.
4
1974
Cut and patch Steiner trees for ladders. Zbl 0874.05019
Burkard, Rainer E.; Dudás, Tibor; Maier, Thomas
3
1996
Quadratic and three-dimensional assignments. Zbl 1068.90504
Burkard, Rainer E.; Çela, Eranda
3
1997
Bounds on the radius and status of graphs. Zbl 1386.05050
Rissner, Roswitha; Burkard, Rainer E.
6
2014
A linear time algorithm for inverse obnoxious center location problems on networks. Zbl 1339.90188
Alizadeh, Behrooz; Burkard, Rainer E.
26
2013
Assignment problems. Revised reprint. Zbl 1256.90001
Burkard, Rainer; Dell’Amico, Mauro; Martello, Silvano
4
2013
Introduction to mathematical optimization. (Einführung in die mathematische Optimierung.) Zbl 1273.90001
Burkard, Rainer E.; Zimmermann, Uwe T.
2
2012
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
Alizadeh, Behrooz; Burkard, Rainer E.
50
2011
Inverse \(p\)-median problems with variable edge lengths. Zbl 1216.49032
Baroughi Bonab, Fahimeh; Burkard, Rainer E.; Gassner, Elisabeth
48
2011
Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees. Zbl 1220.90104
Alizadeh, Behrooz; Burkard, Rainer E.
32
2011
Polynomially solvable special cases of the quadratic bottleneck assignment problem. Zbl 1236.90064
Burkard, Rainer E.; Rissner, Roswitha
1
2011
The inverse Fermat-Weber problem. Zbl 1188.90209
Burkard, Rainer E.; Galavii, Mohammadreza; Gassner, Elisabeth
34
2010
Inverse median location problems with variable coordinates. Zbl 1204.90059
Bonab, Fahimeh Baroughi; Burkard, Rainer E.; Alizadeh, Behrooz
21
2010
Median problems with positive and negative weights on cycles and cacti. Zbl 1198.90263
Burkard, Rainer E.; Hatzl, Johannes
10
2010
Inverse center location problems. Zbl 1237.90190
Burkard, Rainer E.; Alizadeh, Behrooz
1
2010
Assignment problems. Zbl 1196.90002
Burkard, Rainer; Dell’Amico, Mauro; Martello, Silvano
166
2009
Inverse 1-center location problems with edge length augmentation on trees. Zbl 1180.90163
Alizadeh, Behrooz; Burkard, Rainer E.; Pferschy, Ulrich
46
2009
The inverse 1-median problem on a cycle. Zbl 1177.90245
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
50
2008
Reverse 2-median problem on trees. Zbl 1216.90072
Burkard, Rainer E.; Gassner, Elisabeth; Hatzl, Johannes
20
2008
The \(p\)-maxian problem on a tree. Zbl 1180.90164
Burkard, Rainer E.; Fathali, Jafar; Kakhki, Hossein Taghizadeh
17
2007
Monge properties, discrete convexity and applications. Zbl 1137.90579
Burkard, Rainer E.
16
2007
A polynomial method for the pos/neg weighted 3-median problem on a tree. Zbl 1156.90450
Burkard, Rainer E.; Fathali, Jafar
12
2007
Admissible transformations and assignment problems. Zbl 1211.90192
Burkard, Rainer E.
3
2007
A linear time algorithm for the reverse 1-median problem on a cycle. Zbl 1103.90082
Burkard, Rainer E.; Gassner, Elisabeth; Hatzl, Johannes
20
2006
An asymptotical study of combinatorial optimization problems by means of statistical mechanics. Zbl 1079.90108
Albrecher, Hansjörg; Burkard, Rainer E.; Çela, Eranda
4
2006
An ant colony algorithm for the pos/neg weighted \(p\)-median problem. Zbl 1152.90508
Fathali, Jafar; Kakhki, Hossein T.; Burkard, Rainer E.
3
2006
A complex time based construction heuristic for batch scheduling problems in the chemical industry. Zbl 1103.90041
Burkard, Rainer E.; Hatzl, Johannes
3
2006
The web proxy location problem in general tree of rings networks. Zbl 1126.90036
Chen, Guangting; Zhang, Gu; Burkard, Rainer E.
2
2006
Inverse median problems. Zbl 1087.90038
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
79
2004
Weight reduction problems with certain bottleneck objectives. Zbl 1137.90689
Burkard, Rainer E.; Lin, Yixun; Zhang, Jianzhong
15
2004
On the Euclidean TSP with a permuted van der Veen matrix. Zbl 1171.90505
Burkard, Rainer E.; Deineko, Vladimir G.
1
2004
Finding all essential terms of a characteristic maxpolynomial. Zbl 1033.90098
Burkard, Rainer E.; Butkovič, Peter
14
2003
Max algebra and the linear assignment problem. Zbl 1160.90630
Burkhard, Rainer E.; Butkovič, Peter
13
2003
Center problems with pos/neg weights on trees. Zbl 1011.90028
Burkard, R. E.; Dollani, Helidon
6
2003
Constrained Steiner trees in Halin graphs. Zbl 1039.05058
Chen, Guangting; Burkard, Rainer E.
2
2003
Selected topics on assignment problems. Zbl 1036.90056
Burkard, Rainer E.
32
2002
A note on the robust 1-center problem on trees. Zbl 1013.90075
Burkard, Rainer E.; Dollani, Helidon
17
2002
Combinatorial and global optimization. Zbl 0988.00046
1
2002
Bottleneck capacity expansion problems with general budget constraints. Zbl 1078.90585
Burkard, Rainer E.; Klinz, Bettina; Zhang, Jianzhong
8
2001
Robust location problems with pos/neg weights on a tree. Zbl 0990.90060
Burkard, Rainer E.; Dollani, Helidon
7
2001
The obnoxious center problem on a tree. Zbl 0986.90019
Burkard, Rainer E.; Dollani, Helidon; Lin, Yixun; Rote, Günter
6
2001
Linear approximations in a dynamic programming approach for the uncapacitated single-source minimum concave cost network flow problem in acyclic networks. Zbl 1073.90059
Burkard, Rainer E.; Dollani, Helidon; Phan Thien Thach
6
2001
2-medians in trees with pos/neg weights. Zbl 0986.90017
Burkard, Rainer E.; Çela, Eranda; Dollani, Helidon
25
2000
Feature issue: ECCO X: Advances in theory and practice of combinatorial optimization. 10th meeting of the European chapter on combinatorial optimization, Puerto de la Cruz, Tenerife, Spain, May 14–17, 1997. Zbl 0951.00062
7
2000
Linear assignment problems and extensions. Zbl 1253.90131
Burkard, Rainer E.; Çela, Eranda
48
1999
The travelling salesman and the PQ-tree. Zbl 1074.90560
Burkard, Rainer E.; Deineko, Vladimir G.; Woeginger, Gerhard J.
14
1999
Minimum-cost strong network orientation problems: Classification, complexity, and algorithms. Zbl 1002.90079
Burkard, Rainer E.; Feldbacher, Karin; Klinz, Bettina; Woeginger, Gerhard J.
5
1999
The travelling salesman problem on permuted Monge matrices. Zbl 0955.90113
Burkard, Rainer E.; Deĭneko, Vladimir G.; Woeginger, Gerhard J.
5
1999
A transportation problem with a permuted demand vector. Zbl 0967.90080
Meusel, Steffen G.; Burkard, Rainer E.
1
1999
Well-solvable special cases of the traveling salesman problem: a survey. Zbl 1052.90597
Burkard, Rainer E.; Deineko, Vladimir G.; van Dal, René; van der Veen, Jack A. A.; Woeginger, Gerhard J.
70
1998
A linear algorithm for the pos/neg-weighted 1-median problem on a cactus. Zbl 0904.90098
Burkard, R. E.; Krarup, J.
49
1998
The quadratic assignment problem. Zbl 0944.90071
Burkard, Rainer E.; Çela, Eranda; Pardalos, Panos M.; Pitsoulis, Leonidas S.
46
1998
The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases. Zbl 0949.90077
Burkard, Rainer E.; Çela, Eranda; Rote, Günter; Woeginger, Gerhard J.
35
1998
A linear compound algorithm for uniform machine scheduling. Zbl 0909.90173
Burkard, R. E.; He, Y.; Kellerer, H.
4
1998
A note on MULTIFIT scheduling for uniform machines. Zbl 0913.90161
Burkard, R. E.; He, Y.
4
1998
A unified approach to simple special cases of extremal permutation problems. Zbl 0916.90225
Burkard, Rainer E.; Çela, Eranda; Demidenko, Vitaly M.; Metelski, Nikolai N.; Woeginger, Gerhard J.
3
1998
On the traveling salesman problem with a relaxed Monge matrix. Zbl 1339.90275
Burkard, Rainer E.; Deĭneko, Vladimir G.
3
1998
A process scheduling problem arising from chemical production planning. Zbl 0941.90034
Burkard, Rainer E.; Hujter, Mihály; Klinz, Bettina; Rudolf, Rüdiger; Wennink, Marc
2
1998
Rounding strategies for mixed integer programs arising from chemical production planning. Zbl 1009.90075
Burkard, Rainer E.; Kocher, Michael; Rudolf, Rüdiger
2
1998
QAPLIB - a quadratic assignment problem library. Zbl 0884.90116
Burkard, Rainer E.; Karisch, Stefan E.; Rendl, Franz
106
1997
Hamiltonian cycles in circulant digraphs with two stripes. Zbl 0895.05041
Yang, Qifan; Burkard, Rainer E.; Çela, Eranda; Woeginger, Gerhard J.
12
1997
Quadratic and three-dimensional assignments. Zbl 1068.90504
Burkard, Rainer E.; Çela, Eranda
3
1997
Efficiently solvable special cases of hard combinatorial optimization problems. Zbl 0887.90135
Burkard, Rainer E.
3
1997
A communication assignment problem on trees: Heuristics and asymptotic behavior. Zbl 0898.90058
Burkard, Rainer E.; Çela, Eranda; Dudás, Tibor
2
1997
Bounded space on-line variable-sized bin packing. Zbl 0886.05044
Burkard, R. E.; Zhang, Guochuan
1
1997
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
114
1996
Three-dimensional axial assignment problems with decomposable cost coefficients. Zbl 0846.90090
Burkard, Rainer E.; Rudolf, Rüdiger; Woeginger, Gerhard J.
31
1996
Cut and patch Steiner trees for ladders. Zbl 0874.05019
Burkard, Rainer E.; Dudás, Tibor; Maier, Thomas
3
1996
The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: easy and hard cases. Zbl 1414.90192
Burkard, Rainer E.; Çela, Eranda; Rote, Günther; Woeginger, Gerhard J.
3
1996
Steiner minimum trees for equidistant points on two sides of an angle. Zbl 0880.05026
Burkard, R. E.; Dudás, T.
2
1996
Heuristics for biquadratic assignment problems and their computational comparison. Zbl 0904.90138
Burkard, Rainer E.; Çela, Eranda
13
1995
Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood. Zbl 0821.90122
Burkard, R. E.; Deineko, V. G.
8
1995
The inverse-parametric knapsack problem. Zbl 0904.90121
Burkard, Rainer E.; Pferschy, Ulrich
4
1995
The quickest disjoint flow problem. Zbl 0954.90008
Burkard, Rainer E.; Dlaska, Karin; Kellerer, Hans
3
1995
On the role of bottleneck Monge matrices in combinatorial optimization. Zbl 0836.90127
Burkard, Rainer E.
3
1995
A minimax assignment problem in treelike communication networks. Zbl 0915.90103
Burkard, Rainer E.; Çela, Eranda; Woeginger, Gerhard J.
2
1995
Vehicle routing in an automated warehouse: Analysis and optimization. Zbl 0831.90053
Burkard, Rainer E.; Fruhwirth, Bernd; Rote, Günter
2
1995
On the biquadratic assignment problem. Zbl 0819.90050
Burkard, Rainer E.; Çela, Eranda; Klinz, Bettina
17
1994
Vehicle scheduling in two-cycle flexible manufacturing systems. Zbl 0810.90062
Blazewicz, J.; Burkard, R. E.; Finke, G.; Woeginger, G. J.
11
1994
The quickest flow problem. Zbl 0780.90031
Burkard, Rainer D.; Dlaska, Karin; Klinz, Bettina
43
1993
Erratum to: Constrained partitioning problems. Zbl 0783.05035
Burkard, Rainer E.; Yao, Enyu
1
1993
Computational investigations on 3-dimensional axial assignment problems. Zbl 0783.90082
Burkard, R. E.; Rudolf, R.
8
1992
Lexicographic bottleneck problems. Zbl 0744.90069
Burkard, Rainer E.; Rendl, Franz
39
1991
QAPLIB-A quadratic assignment problem library. Zbl 0729.90993
Burkard, R. E.; Karisch, S.; Rendl, F.
38
1991
Efficiently solvable special cases of bottleneck travelling salesman problems. Zbl 0747.90081
Burkard, R. E.; Sandholzer, W.
31
1991
Sandwich approximation of univariate convex functions with an application to separable convex programming. Zbl 0755.90066
Burkard, Rainer E.; Hamacher, Horst W.; Rote, Günter
22
1991
Mathematical programs with a two-dimensional reverse convex constraint. Zbl 0754.90046
Thach, P. T.; Burkard, R. E.; Oettli, W.
13
1991
Universal conditions for algebraic travelling salesman problems to be efficiently solvable. Zbl 0732.90088
Burkard, R. E.; van der Veen, J. A. A.
11
1991
Reshipments and overshipments in transportation problems with minimax objective. Zbl 0751.90049
Eiselt, H. A.; Burkard, R. E.
1
1991
Locations with spatial interactions: The quadratic assignment problem. Zbl 0726.90041
Burkard, Rainer E.
26
1990
Cyclic schedules for r irregularity occurring events. Zbl 0718.90043
Brucker, Peter; Burkard, Rainer E.; Hurink, Johann
10
1990
Special cases of travelling salesman problems and heuristics. Zbl 0718.90027
Burkard, Rainer E.
9
1990
Constrained partitioning problems. Zbl 0734.05030
Burkard, Rainer E.; Yao, Enyu
6
1990
Shortest polygonal paths in space. Zbl 0722.68098
Burkard, R. E.; Rote, G.; Yao, E. Y.; Yu, Z. L.
4
1990
Approximation of convex curves with application to the bicriterial minimum cost flow problem. Zbl 0684.65069
Fruhwirth, B.; Burkard, R. E.; Rote, G.
20
1989
On the dimension of polytopes of planar three-index transportation problems. Zbl 0674.90065
Korsnikov, A. D.; Burkard, R. E.
4
1989
Algorithmische Untersuchungen zu bikriteriellen kostenminimalen Flüssen in Netzwerken. (Algorithmic analyses of bicriterial cost-minimal flows in networks.). Zbl 0706.90024
Burkard, R. E.; Rote, G.; Ruhe, G.; Sieber, N.
3
1989
Quadratic assignment problems. Zbl 0607.90026
Finke, Gerd; Burkard, Rainer E.; Rendl, Franz
49
1987
On Latin squares and the facial structure of related polytopes. Zbl 0614.05015
Euler, R.; Burkard, R. E.; Grommes, R.
16
1986
Optimal schedules for periodically recurring events. Zbl 0614.90050
Burkard, Rainer E.
13
1986
Assignment problems: Recent solution methods and applications. Zbl 0617.90043
Burkard, Rainer E.
4
1986
Probabilistic asymptotic properties of some combinatorial optimization problems. Zbl 0581.90055
Burkard, Rainer E.; Fincke, Ulrich
19
1985
Time-slot assignment for TDMA-systems. Zbl 0559.90056
Burkard, R. E.
16
1985
...and 33 more Documents
all top 5

Cited by 2,009 Authors

63 Burkard, Rainer E.
42 Woeginger, Gerhard
31 Alizadeh, Behrooz
23 Nguyen, Kien Trung
21 Baroughi, Fahimeh
21 Deĭneko, Vladimir G.
19 Çela, Eranda
17 Klinz, Bettina
16 Hamacher, Horst W.
14 Punnen, Abraham P.
14 Rendl, Franz
13 Pardalos, Panos M.
12 Derigs, Ulrich
12 Rudolf, Rudiger
12 Zhang, Jianzhong
11 Drezner, Zvi
11 Fathali, Jafar
11 Kang, Liying
11 Martello, Silvano
11 Sotirov, Renata
10 Boysen, Nils
10 Spieksma, Frits C. R.
9 Gassner, Elisabeth
9 Hahn, Peter M.
8 Afrashteh, Esmaeil
8 de Werra, Dominique
8 Dhamala, Tanka Nath
8 Mourtos, Ioannis
7 Bhattacharya, Binay Kumar
7 Brucker, Peter J.
7 Butkovič, Peter
7 de Klerk, Etienne
7 Gutin, Gregory Z.
7 Hatzl, Johannes
7 Hung, Nguyen Thanh
7 Pasiliao, Eduardo L. jun.
7 Puerto Albandoz, Justo
7 Pyakurel, Urmila
7 Rote, Günter
7 Ruzika, Stefan
7 Stützle, Thomas G.
7 Volgenant, Anton
7 Wolkowicz, Henry
7 Xia, Yong
7 Zhou, Bo
6 Ćustić, Ante
6 Euler, Reinhardt
6 Faigle, Ulrich
6 Gaubert, Stéphane
6 Glover, Fred W.
6 Körner, Frank
6 Nguyen-Thu, Huong
6 Nickel, Stefan
6 Pesch, Erwin
6 Pham, Van Huy
6 Sarker, Bhaba R.
6 Schmitzer, Bernhard
6 Sepasian, Ali Reza
6 Skutella, Martin
6 Toth, Paolo
5 Adams, Warren Philips
5 Appa, Gautam M.
5 Cheng, Yukun
5 Christofides, Nicos
5 Dokka, Trivikram
5 Etemad, Roghayeh
5 Fontes, Dalila B. M. M.
5 Frieze, Alan Michael
5 Guan, Xiucui
5 He, Yong
5 Kaku, Bharat K.
5 Klamroth, Kathrin
5 Krarup, Jakob
5 Krokhmal, Pavlo A.
5 Mao, Cheng
5 Metz, Achim
5 Pferschy, Ulrich
5 Stiglmayr, Michael
5 Tamir, Arie
5 Tiskin, Alexandre
5 Toh, Kim Chuan
5 Zhang, Liwei
4 Afraimovich, L. G.
4 Bai, Chunsong
4 Briskorn, Dirk
4 Cechlárová, Katarína
4 Dahiya, Kalpana
4 Gavalec, Martin
4 Goossens, Dries R.
4 Guignard, Monique
4 Hasanzadeh, Mehran
4 Kabadi, Santosh Narayan
4 Kalczynski, Pawel Jan
4 Kouvelis, Panagiotis
4 Laporte, Gilbert
4 Maffioli, Francesco
4 Oliveira, Aurelio Ribeiro Leite
4 Palubeckis, Gintaras
4 Pereira, Jordi
4 Plavka, Ján
...and 1,909 more Authors
all top 5

Cited in 247 Serials

221 European Journal of Operational Research
112 Discrete Applied Mathematics
65 Computers & Operations Research
40 Operations Research Letters
39 Annals of Operations Research
35 Journal of Combinatorial Optimization
34 Mathematical Programming. Series A. Series B
30 Discrete Optimization
29 Optimization
27 Computing
25 Journal of Global Optimization
25 Linear Algebra and its Applications
22 Theoretical Computer Science
18 Discrete Mathematics
16 Computational Optimization and Applications
15 Networks
13 Mathematical Methods of Operations Research
13 OR Spectrum
12 Applied Mathematics and Computation
12 Algorithmica
12 Journal of Scheduling
11 Journal of Optimization Theory and Applications
11 Opsearch
11 OR Spektrum
11 International Journal of Production Research
11 Optimization Letters
10 INFORMS Journal on Computing
9 Information Processing Letters
9 Zeitschrift für Operations Research. Serie A: Theorie
9 International Transactions in Operational Research
8 Journal of Computational and Applied Mathematics
8 Applied Mathematical Modelling
8 Automation and Remote Control
8 SIAM Journal on Optimization
8 Cybernetics and Systems Analysis
8 Mathematical Programming Computation
7 Naval Research Logistics
7 Optimization Methods & Software
7 CEJOR. Central European Journal of Operations Research
6 Acta Mathematicae Applicatae Sinica. English Series
6 Journal of Heuristics
5 Computers & Mathematics with Applications
5 Automatica
5 Mathematical Programming
5 International Journal of Foundations of Computer Science
5 ZOR. Zeitschrift für Operations Research
5 4OR
5 Journal of Industrial and Management Optimization
5 SIAM Journal on Imaging Sciences
5 Journal of the Operations Research Society of China
4 Information Sciences
4 Discrete & Computational Geometry
4 Asia-Pacific Journal of Operational Research
4 Computational Geometry
4 International Journal of Computer Mathematics
4 SIAM Journal on Scientific Computing
4 Computational and Applied Mathematics
4 Top
4 RAIRO. Operations Research
4 Journal of Discrete Algorithms
4 EURO Journal on Computational Optimization
4 SN Operations Research Forum
3 Journal of Mathematical Analysis and Applications
3 INFOR
3 Journal of Computer and System Sciences
3 Applied Mathematics Letters
3 Discrete Event Dynamic Systems
3 YUJOR. Yugoslav Journal of Operations Research
3 Zeitschrift für Operations Research. Serie B: Praxis
3 Mathematical Problems in Engineering
3 Theory of Computing Systems
3 Foundations of Computational Mathematics
3 Computational Management Science
3 Networks and Spatial Economics
3 Advances in Operations Research
2 Artificial Intelligence
2 Journal of Statistical Physics
2 Linear and Multilinear Algebra
2 Mathematical Notes
2 Mathematics of Computation
2 BIT
2 Journal of Algebra
2 Cybernetics
2 Journal of Information & Optimization Sciences
2 Journal of Classification
2 Physica D
2 Graphs and Combinatorics
2 Probability Theory and Related Fields
2 Facta Universitatis. Series Mathematics and Informatics
2 Mathematical and Computer Modelling
2 Machine Learning
2 Discrete Mathematics and Applications
2 Pattern Recognition
2 Computational Statistics and Data Analysis
2 The Australasian Journal of Combinatorics
2 Journal of Mathematical Imaging and Vision
2 Journal of Computer and Systems Sciences International
2 Journal of Mathematical Sciences (New York)
2 International Journal of Computer Vision
2 Annals of Mathematics and Artificial Intelligence
...and 147 more Serials
all top 5

Cited in 41 Fields

1,156 Operations research, mathematical programming (90-XX)
250 Computer science (68-XX)
204 Combinatorics (05-XX)
137 Numerical analysis (65-XX)
59 Linear and multilinear algebra; matrix theory (15-XX)
42 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
38 Calculus of variations and optimal control; optimization (49-XX)
33 Statistics (62-XX)
19 Systems theory; control (93-XX)
18 Convex and discrete geometry (52-XX)
16 Probability theory and stochastic processes (60-XX)
11 Biology and other natural sciences (92-XX)
9 General and overarching topics; collections (00-XX)
9 Group theory and generalizations (20-XX)
8 Algebraic geometry (14-XX)
8 Information and communication theory, circuits (94-XX)
7 History and biography (01-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Associative rings and algebras (16-XX)
4 Mathematical logic and foundations (03-XX)
4 Order, lattices, ordered algebraic structures (06-XX)
4 Number theory (11-XX)
4 Partial differential equations (35-XX)
4 Quantum theory (81-XX)
3 Field theory and polynomials (12-XX)
3 Real functions (26-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Approximations and expansions (41-XX)
3 Operator theory (47-XX)
3 General topology (54-XX)
3 Algebraic topology (55-XX)
3 Mechanics of particles and systems (70-XX)
3 Fluid mechanics (76-XX)
2 Measure and integration (28-XX)
2 Ordinary differential equations (34-XX)
2 Functional analysis (46-XX)
2 Differential geometry (53-XX)
2 Astronomy and astrophysics (85-XX)
2 Mathematics education (97-XX)
1 Special functions (33-XX)
1 Global analysis, analysis on manifolds (58-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.