×

zbMATH — the first resource for mathematics

Burkard, Rainer E.

Compute Distance To:
Author ID: burkard.rainer-e Recent zbMATH articles by "Burkard, Rainer E."
Published as: Burkard, R.; Burkard, R. E.; Burkard, Rainer; Burkard, Rainer D.; Burkard, Rainer E.; Burkhard, Rainer E.
External Links: MGP · Wikidata · GND
Documents Indexed: 175 Publications since 1969, including 13 Books
Reviewing Activity: 91 Reviews
all top 5

Co-Authors

36 single-authored
13 Çela, Eranda
13 Woeginger, Gerhard Johannes
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 Liu, Yanpei
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 Grommes, Rainer
2 He, Yong
2 Kakhki, Hossein Taghizadeh
2 Karisch, Stefan E.
2 Kellerer, Johann
2 Martello, Silvano
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 Brucker, Peter J.
1 Cornuéjols, Gérard P.
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 Kocher, Michael
1 Korsnikov, A. D.
1 Kunisch, Karl
1 Labbe, Marcel
1 Leopold-Wildburger, Ulrike
1 Maier, Thomas
1 Metelski, Nikolai N.
1 Meusel, Steffen G.
1 Miatselski, M. M.
1 Migdalas, Athanasios
1 Mitra, Gautam
1 Noble, Steven Derek
1 Oettli, Werner
1 Offermann, J.
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 Shmoys, David B.
1 Sicilia, Joaquín
1 Sieber, Norbert
1 Stadlober, Ernst
1 Steinbach, Olaf
1 Stratmann, Karl-Heinz
1 Tan, Zeguang
1 Thach, Phan Thien
1 van Dal, René
1 Wallner, Johannes Peter
1 Wennink, Marc
...and 6 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
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 Computer Science
1 Lecture Notes in Economics and Mathematical Systems

Publications by Year

Citations contained in zbMATH Open

130 Publications have been cited 1,952 times in 1,136 Documents Cited by Year
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
94
1996
Assignment problems. Zbl 1196.90002
Burkard, Rainer; Dell’Amico, Mauro; Martello, Silvano
88
2009
QAPLIB - a quadratic assignment problem library. Zbl 0884.90116
Burkard, Rainer E.; Karisch, Stefan E.; Rendl, Franz
81
1997
A thermodynamically motivated simulation procedure for combinatorial optimization problems. Zbl 0541.90070
Burkard, R. E.; Rendl, F.
69
1984
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
59
1980
Inverse median problems. Zbl 1087.90038
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
57
2004
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.
57
1998
Quadratic assignment problems. Zbl 0526.90064
Burkard, Rainer E.
50
1984
Numerical investigations on quadratic assignment problems. Zbl 0391.90066
Burkard, Rainer E.; Stratmann, Karl-Heinz
42
1978
Quadratic assignment problems. Zbl 0607.90026
Finke, Gerd; Burkard, Rainer E.; Rendl, Franz
41
1987
The inverse 1-median problem on a cycle. Zbl 1177.90245
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
40
2008
A linear algorithm for the pos/neg-weighted 1-median problem on a cactus. Zbl 0904.90098
Burkard, R. E.; Krarup, J.
38
1998
Linear assignment problems and extensions. Zbl 1253.90131
Burkard, Rainer E.; Çela, Eranda
37
1999
Inverse \(p\)-median problems with variable edge lengths. Zbl 1216.49032
Baroughi Bonab, Fahimeh; Burkard, Rainer E.; Gassner, Elisabeth
36
2011
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
Alizadeh, Behrooz; Burkard, Rainer E.
35
2011
Inverse 1-center location problems with edge length augmentation on trees. Zbl 1180.90163
Alizadeh, Behrooz; Burkard, Rainer E.; Pferschy, Ulrich
33
2009
The quadratic assignment problem. Zbl 0944.90071
Burkard, Rainer E.; Çela, Eranda; Pardalos, Panos M.; Pitsoulis, Leonidas S.
33
1998
QAPLIB-A quadratic assignment problem library. Zbl 0729.90993
Burkard, R. E.; Karisch, S.; Rendl, F.
33
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.
32
1998
Lexicographic bottleneck problems. Zbl 0744.90069
Burkard, Rainer E.; Rendl, Franz
32
1991
The quickest flow problem. Zbl 0780.90031
Burkard, Rainer D.; Dlaska, Karin; Klinz, Bettina
30
1993
A heuristic for quadratic Boolean programs with applications to quadratic assignment problems. Zbl 0509.90058
Burkard, Rainer E.; Boenniger, Tilman
30
1983
The inverse Fermat-Weber problem. Zbl 1188.90209
Burkard, Rainer E.; Galavii, Mohammadreza; Gassner, Elisabeth
29
2010
Selected topics on assignment problems. Zbl 1036.90056
Burkard, Rainer E.
29
2002
Efficiently solvable special cases of bottleneck travelling salesman problems. Zbl 0747.90081
Burkard, R. E.; Sandholzer, W.
29
1991
Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees. Zbl 1220.90104
Alizadeh, Behrooz; Burkard, Rainer E.
26
2011
Three-dimensional axial assignment problems with decomposable cost coefficients. Zbl 0846.90090
Burkard, Rainer E.; Rudolf, Rüdiger; Woeginger, Gerhard J.
26
1996
2-medians in trees with pos/neg weights. Zbl 0986.90017
Burkard, Rainer E.; Çela, Eranda; Dollani, Helidon
22
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
21
1991
An algebraic approach to assignment problems. Zbl 0361.90047
Burkard, Rainer E.; Hahn, Willi; Zimmermann, Uwe
20
1977
Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Zbl 0353.90095
Burkard, R. E.; Offermann, J.
20
1977
Approximation of convex curves with application to the bicriterial minimum cost flow problem. Zbl 0684.65069
Fruhwirth, B.; Burkard, R. E.; Rote, G.
19
1989
A linear time algorithm for inverse obnoxious center location problems on networks. Zbl 1339.90188
Alizadeh, Behrooz; Burkard, Rainer E.
18
2013
Inverse median location problems with variable coordinates. Zbl 1204.90059
Bonab, Fahimeh Baroughi; Burkard, Rainer E.; Alizadeh, Behrooz
17
2010
Probabilistic asymptotic properties of some combinatorial optimization problems. Zbl 0581.90055
Burkard, Rainer E.; Fincke, Ulrich
17
1985
Time-slot assignment for TDMA-systems. Zbl 0559.90056
Burkard, R. E.
16
1985
Weakly admissible transformations for solving algebraic assignment and transportation problems. Zbl 0435.90108
Burkard, R. E.; Zimmermann, U.
16
1980
On the biquadratic assignment problem. Zbl 0819.90050
Burkard, Rainer E.; Çela, Eranda; Klinz, Bettina
15
1994
The \(p\)-maxian problem on a tree. Zbl 1180.90164
Burkard, Rainer E.; Fathali, Jafar; Kakhki, Hossein Taghizadeh
14
2007
On Latin squares and the facial structure of related polytopes. Zbl 0614.05015
Euler, R.; Burkard, R. E.; Grommes, R.
14
1986
Methoden der ganzzahligen Optimierung. Zbl 0237.90042
Burkard, Rainer E.
14
1972
Finding all essential terms of a characteristic maxpolynomial. Zbl 1033.90098
Burkard, Rainer E.; Butkovič, Peter
13
2003
A note on the robust 1-center problem on trees. Zbl 1013.90075
Burkard, Rainer E.; Dollani, Helidon
13
2002
The travelling salesman and the PQ-tree. Zbl 1074.90560
Burkard, Rainer E.; Deineko, Vladimir G.; Woeginger, Gerhard J.
13
1999
Optimal schedules for periodically recurring events. Zbl 0614.90050
Burkard, Rainer E.
13
1986
The asymptotic probabilistic behaviour of quadratic sum assignment problems. Zbl 0518.90052
Burkard, R. E.; Fincke, U.
13
1983
Combinatorial optimization in linearly ordered semimodules: A survey. Zbl 0483.90086
Burkard, R. E.; Zimmermann, U.
13
1982
On random quadratic bottleneck assignment problems. Zbl 0479.90063
Burkard, R. E.; Fincke, U.
13
1982
Reverse 2-median problem on trees. Zbl 1216.90072
Burkard, Rainer E.; Gassner, Elisabeth; Hatzl, Johannes
12
2008
A polynomial method for the pos/neg weighted 3-median problem on a tree. Zbl 1156.90450
Burkard, Rainer E.; Fathali, Jafar
12
2007
Monge properties, discrete convexity and applications. Zbl 1137.90579
Burkard, Rainer E.
12
2007
A linear time algorithm for the reverse 1-median problem on a cycle. Zbl 1103.90082
Burkard, Rainer E.; Gassner, Elisabeth; Hatzl, Johannes
12
2006
Max algebra and the linear assignment problem. Zbl 1160.90630
Burkhard, Rainer E.; Butkovič, Peter
12
2003
Heuristics for biquadratic assignment problems and their computational comparison. Zbl 0904.90138
Burkard, Rainer E.; Çela, Eranda
12
1995
Mathematical programs with a two-dimensional reverse convex constraint. Zbl 0754.90046
Thach, P. T.; Burkard, R. E.; Oettli, W.
12
1991
Minimal cost flows in regular matroids. Zbl 0449.90095
Burkard, Rainer E.; Hamacher, Horst
12
1981
Weight reduction problems with certain bottleneck objectives. Zbl 1137.90689
Burkard, Rainer E.; Lin, Yixun; Zhang, Jianzhong
11
2004
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
Locations with spatial interactions: The quadratic assignment problem. Zbl 0726.90041
Burkard, Rainer E.
11
1990
Efficiency and optimality in minisum, minimax 0-1 programming problems. Zbl 0481.90060
Burkard, Rainer E.; Krarup, Jakob; Pruzan, Peter M.
11
1982
Hamiltonian cycles in circulant digraphs with two stripes. Zbl 0895.05041
Yang, Qifan; Burkard, Rainer E.; Çela, Eranda; Woeginger, Gerhard J.
10
1997
Vehicle scheduling in two-cycle flexible manufacturing systems. Zbl 0810.90062
Blazewicz, J.; Burkard, R. E.; Finke, G.; Woeginger, G. J.
10
1994
Cyclic schedules for r irregularity occurring events. Zbl 0718.90043
Brucker, Peter; Burkard, Rainer E.; Hurink, Johann
10
1990
Efficiency and optimality in minisum, minimax 0-1 programming problems. Zbl 0456.90076
Krarup, Jakob; Pruzan, Peter; Burkard, R. E.
10
1981
A note on Hamiltonian split graphs. Zbl 0403.05058
Burkard, Rainer E.; Hammer, Peter L.
10
1980
Special cases of travelling salesman problems and heuristics. Zbl 0718.90027
Burkard, Rainer E.
9
1990
Travelling salesman and assignment problems: a survey. Zbl 0409.05041
Burkard, Rainer E.
9
1979
Bottleneck capacity expansion problems with general budget constraints. Zbl 1078.90585
Burkard, Rainer E.; Klinz, Bettina; Zhang, Jianzhong
8
2001
Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood. Zbl 0821.90122
Burkard, R. E.; Deineko, V. G.
8
1995
On general decomposition schemes in mathematical programming. Zbl 0588.90093
Burkard, R. E.; Hamacher, H. W.; Tind, J.
8
1985
Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research. Zbl 0541.00013
Burkard, R. E. (ed.); Cuninghame-Green, R. A. (ed.); Zimmermann, U. (ed.)
8
1984
Some remarks on 3-dimensional assignment problems. Zbl 0438.90058
Burkard, R. E.; Fröhlich, K.
8
1980
Remarks on some scheduling problems with algebraic objective functions. Zbl 0405.90035
Burkard, Rainer E.
8
1979
Die Störungsmethode zur Lösung quadratischer Zuordnungsprobleme. Zbl 0279.90029
Burkard, Rainer E.
8
1973
Median problems with positive and negative weights on cycles and cacti. Zbl 1198.90263
Burkard, Rainer E.; Hatzl, Johannes
7
2010
Computational investigations on 3-dimensional axial assignment problems. Zbl 0783.90082
Burkard, R. E.; Rudolf, R.
7
1992
The obnoxious center problem on a tree. Zbl 0986.90019
Burkard, Rainer E.; Dollani, Helidon; Lin, Yixun; Rote, Günter
6
2001
Robust location problems with pos/neg weights on a tree. Zbl 0990.90060
Burkard, Rainer E.; Dollani, Helidon
6
2001
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
Center problems with pos/neg weights on trees. Zbl 1011.90028
Burkard, R. E.; Dollani, Helidon
5
2003
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
5
2001
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
Burkard, R. (ed.); Labbé, M. (ed.); Ramos, M. T. (ed.); Sicilia, J. (ed.)
5
2000
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
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
Minimum-cost strong network orientation problems: Classification, complexity, and algorithms. Zbl 1002.90079
Burkard, Rainer E.; Feldbacher, Karin; Klinz, Bettina; Woeginger, Gerhard J.
4
1999
A note on MULTIFIT scheduling for uniform machines. Zbl 0913.90161
Burkard, R. E.; He, Y.
4
1998
A linear compound algorithm for uniform machine scheduling. Zbl 0909.90173
Burkard, R. E.; He, Y.; Kellerer, H.
4
1998
Quadratic and three-dimensional assignments. Zbl 1068.90504
Burkard, Rainer E.; Çela, Eranda
4
1997
The quickest disjoint flow problem. Zbl 0954.90008
Burkard, Rainer E.; Dlaska, Karin; Kellerer, Hans
4
1995
The inverse-parametric knapsack problem. Zbl 0904.90121
Burkard, Rainer E.; Pferschy, Ulrich
4
1995
On the dimension of polytopes of planar three-index transportation problems. Zbl 0674.90065
Korsnikov, A. D.; Burkard, R. E.
4
1989
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
Quadratische Bottleneckprobleme. Zbl 0362.90069
Burkard, Rainer E.
4
1974
Admissible transformations and assignment problems. Zbl 1211.90192
Burkard, Rainer E.
3
2007
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 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
Cut and patch Steiner trees for ladders. Zbl 0874.05019
Burkard, Rainer E.; Dudás, Tibor; Maier, Thomas
3
1996
A linear time algorithm for inverse obnoxious center location problems on networks. Zbl 1339.90188
Alizadeh, Behrooz; Burkard, Rainer E.
18
2013
Introduction to mathematical optimization. Zbl 1273.90001
Burkard, Rainer E.; Zimmermann, Uwe T.
1
2012
Inverse \(p\)-median problems with variable edge lengths. Zbl 1216.49032
Baroughi Bonab, Fahimeh; Burkard, Rainer E.; Gassner, Elisabeth
36
2011
Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Zbl 1236.90094
Alizadeh, Behrooz; Burkard, Rainer E.
35
2011
Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees. Zbl 1220.90104
Alizadeh, Behrooz; Burkard, Rainer E.
26
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
29
2010
Inverse median location problems with variable coordinates. Zbl 1204.90059
Bonab, Fahimeh Baroughi; Burkard, Rainer E.; Alizadeh, Behrooz
17
2010
Median problems with positive and negative weights on cycles and cacti. Zbl 1198.90263
Burkard, Rainer E.; Hatzl, Johannes
7
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
88
2009
Inverse 1-center location problems with edge length augmentation on trees. Zbl 1180.90163
Alizadeh, Behrooz; Burkard, Rainer E.; Pferschy, Ulrich
33
2009
The inverse 1-median problem on a cycle. Zbl 1177.90245
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
40
2008
Reverse 2-median problem on trees. Zbl 1216.90072
Burkard, Rainer E.; Gassner, Elisabeth; Hatzl, Johannes
12
2008
The \(p\)-maxian problem on a tree. Zbl 1180.90164
Burkard, Rainer E.; Fathali, Jafar; Kakhki, Hossein Taghizadeh
14
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
Monge properties, discrete convexity and applications. Zbl 1137.90579
Burkard, Rainer E.
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
12
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
The web proxy location problem in general tree of rings networks. Zbl 1126.90036
Chen, Guangting; Zhang, Gu; Burkard, Rainer E.
2
2006
A complex time based construction heuristic for batch scheduling problems in the chemical industry. Zbl 1103.90041
Burkard, Rainer E.; Hatzl, Johannes
2
2006
Inverse median problems. Zbl 1087.90038
Burkard, Rainer E.; Pleschiutschnig, Carmen; Zhang, Jianzhong
57
2004
Weight reduction problems with certain bottleneck objectives. Zbl 1137.90689
Burkard, Rainer E.; Lin, Yixun; Zhang, Jianzhong
11
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
13
2003
Max algebra and the linear assignment problem. Zbl 1160.90630
Burkhard, Rainer E.; Butkovič, Peter
12
2003
Center problems with pos/neg weights on trees. Zbl 1011.90028
Burkard, R. E.; Dollani, Helidon
5
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.
29
2002
A note on the robust 1-center problem on trees. Zbl 1013.90075
Burkard, Rainer E.; Dollani, Helidon
13
2002
Combinatorial and global optimization. Zbl 0988.00046
Pardalos, Panos M. (ed.); Migdalas, Athanasios (ed.); Burkhard, Rainer E. (ed.)
1
2002
Bottleneck capacity expansion problems with general budget constraints. Zbl 1078.90585
Burkard, Rainer E.; Klinz, Bettina; Zhang, Jianzhong
8
2001
The obnoxious center problem on a tree. Zbl 0986.90019
Burkard, Rainer E.; Dollani, Helidon; Lin, Yixun; Rote, Günter
6
2001
Robust location problems with pos/neg weights on a tree. Zbl 0990.90060
Burkard, Rainer E.; Dollani, Helidon
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
5
2001
2-medians in trees with pos/neg weights. Zbl 0986.90017
Burkard, Rainer E.; Çela, Eranda; Dollani, Helidon
22
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
Burkard, R. (ed.); Labbé, M. (ed.); Ramos, M. T. (ed.); Sicilia, J. (ed.)
5
2000
Linear assignment problems and extensions. Zbl 1253.90131
Burkard, Rainer E.; Çela, Eranda
37
1999
The travelling salesman and the PQ-tree. Zbl 1074.90560
Burkard, Rainer E.; Deineko, Vladimir G.; Woeginger, Gerhard J.
13
1999
The travelling salesman problem on permuted Monge matrices. Zbl 0955.90113
Burkard, Rainer E.; Deĭneko, Vladimir G.; Woeginger, Gerhard J.
5
1999
Minimum-cost strong network orientation problems: Classification, complexity, and algorithms. Zbl 1002.90079
Burkard, Rainer E.; Feldbacher, Karin; Klinz, Bettina; Woeginger, Gerhard J.
4
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.
57
1998
A linear algorithm for the pos/neg-weighted 1-median problem on a cactus. Zbl 0904.90098
Burkard, R. E.; Krarup, J.
38
1998
The quadratic assignment problem. Zbl 0944.90071
Burkard, Rainer E.; Çela, Eranda; Pardalos, Panos M.; Pitsoulis, Leonidas S.
33
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.
32
1998
A note on MULTIFIT scheduling for uniform machines. Zbl 0913.90161
Burkard, R. E.; He, Y.
4
1998
A linear compound algorithm for uniform machine scheduling. Zbl 0909.90173
Burkard, R. E.; He, Y.; Kellerer, H.
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.
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
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
QAPLIB - a quadratic assignment problem library. Zbl 0884.90116
Burkard, Rainer E.; Karisch, Stefan E.; Rendl, Franz
81
1997
Hamiltonian cycles in circulant digraphs with two stripes. Zbl 0895.05041
Yang, Qifan; Burkard, Rainer E.; Çela, Eranda; Woeginger, Gerhard J.
10
1997
Quadratic and three-dimensional assignments. Zbl 1068.90504
Burkard, Rainer E.; Çela, Eranda
4
1997
A communication assignment problem on trees: Heuristics and asymptotic behavior. Zbl 0898.90058
Burkard, Rainer E.; Çela, Eranda; Dudás, Tibor
2
1997
Efficiently solvable special cases of hard combinatorial optimization problems. Zbl 0887.90135
Burkard, Rainer E.
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
94
1996
Three-dimensional axial assignment problems with decomposable cost coefficients. Zbl 0846.90090
Burkard, Rainer E.; Rudolf, Rüdiger; Woeginger, Gerhard J.
26
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.
2
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
12
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 quickest disjoint flow problem. Zbl 0954.90008
Burkard, Rainer E.; Dlaska, Karin; Kellerer, Hans
4
1995
The inverse-parametric knapsack problem. Zbl 0904.90121
Burkard, Rainer E.; Pferschy, Ulrich
4
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
15
1994
Vehicle scheduling in two-cycle flexible manufacturing systems. Zbl 0810.90062
Blazewicz, J.; Burkard, R. E.; Finke, G.; Woeginger, G. J.
10
1994
The quickest flow problem. Zbl 0780.90031
Burkard, Rainer D.; Dlaska, Karin; Klinz, Bettina
30
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.
7
1992
QAPLIB-A quadratic assignment problem library. Zbl 0729.90993
Burkard, R. E.; Karisch, S.; Rendl, F.
33
1991
Lexicographic bottleneck problems. Zbl 0744.90069
Burkard, Rainer E.; Rendl, Franz
32
1991
Efficiently solvable special cases of bottleneck travelling salesman problems. Zbl 0747.90081
Burkard, R. E.; Sandholzer, W.
29
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
21
1991
Mathematical programs with a two-dimensional reverse convex constraint. Zbl 0754.90046
Thach, P. T.; Burkard, R. E.; Oettli, W.
12
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.
11
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.
2
1990
Approximation of convex curves with application to the bicriterial minimum cost flow problem. Zbl 0684.65069
Fruhwirth, B.; Burkard, R. E.; Rote, G.
19
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
41
1987
On Latin squares and the facial structure of related polytopes. Zbl 0614.05015
Euler, R.; Burkard, R. E.; Grommes, R.
14
1986
Optimal schedules for periodically recurring events. Zbl 0614.90050
Burkard, Rainer E.
13
1986
Probabilistic asymptotic properties of some combinatorial optimization problems. Zbl 0581.90055
Burkard, Rainer E.; Fincke, Ulrich
17
1985
Time-slot assignment for TDMA-systems. Zbl 0559.90056
Burkard, R. E.
16
1985
On general decomposition schemes in mathematical programming. Zbl 0588.90093
Burkard, R. E.; Hamacher, H. W.; Tind, J.
8
1985
A thermodynamically motivated simulation procedure for combinatorial optimization problems. Zbl 0541.90070
Burkard, R. E.; Rendl, F.
69
1984
Quadratic assignment problems. Zbl 0526.90064
Burkard, Rainer E.
50
1984
...and 30 more Documents
all top 5

Cited by 1,645 Authors

62 Burkard, Rainer E.
32 Woeginger, Gerhard Johannes
22 Alizadeh, Behrooz
18 Deĭneko, Vladimir G.
16 Hamacher, Horst W.
16 Nguyen, Kien Trung
15 Çela, Eranda
14 Klinz, Bettina
13 Punnen, Abraham P.
12 Derigs, Ulrich
12 Pardalos, Panos M.
12 Zhang, Jianzhong
10 Baroughi, Fahimeh
10 Rendl, Franz
10 Rudolf, Rudiger
9 Gassner, Elisabeth
9 Hahn, Peter M.
9 Kang, Liying
8 de Werra, Dominique
8 Fathali, Jafar
8 Martello, Silvano
8 Mourtos, Ioannis
8 Spieksma, Frits C. R.
7 Bhattacharya, Binay Kumar
7 Gutin, Gregory Z.
7 Hatzl, Johannes
7 Körner, Frank
7 Puerto Albandoz, Justo
7 Ruzika, Stefan
7 Volgenant, Anton
6 Boysen, Nils
6 Brucker, Peter J.
6 Butkovič, Peter
6 Ćustić, Ante
6 Euler, Reinhardt
6 Faigle, Ulrich
6 Glover, Fred W.
6 Hung, Nguyen Thanh
6 Nickel, Stefan
6 Rote, Günter
6 Sarker, Bhaba R.
6 Sotirov, Renata
6 Stützle, Thomas G.
6 Toth, Paolo
5 Appa, Gautam M.
5 Cheng, Yukun
5 Christofides, Nicos
5 de Klerk, Etienne
5 Dhamala, Tanka Nath
5 Drezner, Zvi
5 Etemad, Roghayeh
5 Frieze, Alan Michael
5 He, Yong
5 Kaku, Bharat K.
5 Kouvelis, Panagiotis
5 Krarup, Jakob
5 Matsui, Tomomi
5 Metz, Achim
5 Pesch, Erwin
5 Pferschy, Ulrich
5 Pham, Van Huy
5 Sepasian, Ali Reza
5 Skutella, Martin
5 Tamir, Arie
5 Wolkowicz, Henry
4 Adams, Warren Philips
4 Afrashteh, Esmaeil
4 Chiang, Wen-Chyuan
4 Demidenko, Vitaly M.
4 Dokka, Trivikram
4 Gaubert, Stéphane
4 Gavalec, Martin
4 Goossens, Dries R.
4 Guignard, Monique
4 Kabadi, Santosh Narayan
4 Klamroth, Kathrin
4 Kravtsov, Mikhail Konstantinovich
4 Krokhmal, Pavlo A.
4 Laporte, Gilbert
4 Maffioli, Francesco
4 Magos, Dimitrios
4 Magos, Dimitris
4 Nguyen-Thu, Huong
4 Pasiliao, Eduardo L. jun.
4 Plavka, Ján
4 Puri, Munish C.
4 Pyakurel, Urmila
4 Schmitzer, Bernhard
4 Schneider, Michael H.
4 Sergienko, Ivan Vasylyovych
4 Stiglmayr, Michael
4 Tiskin, Alexandre
4 Toh, Kimchuan
4 van der Veen, Jack A. A.
4 Wimer, Shmuel
4 Xia, Yong
4 Zhang, Liwei
4 Zhu, Yi-Rong
4 Zimmermann, Uwe T.
3 Akian, Marianne
...and 1,545 more Authors
all top 5

Cited in 180 Serials

204 European Journal of Operational Research
100 Discrete Applied Mathematics
58 Computers & Operations Research
38 Operations Research Letters
35 Annals of Operations Research
32 Mathematical Programming. Series A. Series B
28 Journal of Combinatorial Optimization
27 Computing
25 Discrete Optimization
24 Optimization
24 Linear Algebra and its Applications
20 Journal of Global Optimization
19 Theoretical Computer Science
15 Discrete Mathematics
14 Computational Optimization and Applications
12 Algorithmica
12 Mathematical Methods of Operations Research
11 Networks
11 OR Spektrum
11 International Journal of Production Research
10 Journal of Optimization Theory and Applications
9 Information Processing Letters
9 Opsearch
9 Zeitschrift für Operations Research. Serie A: Theorie
9 Cybernetics and Systems Analysis
8 Journal of Scheduling
8 CEJOR. Central European Journal of Operations Research
8 OR Spectrum
8 Optimization Letters
7 Applied Mathematics and Computation
7 Applied Mathematical Modelling
7 INFORMS Journal on Computing
7 Mathematical Programming Computation
6 Journal of Computational and Applied Mathematics
6 Acta Mathematicae Applicatae Sinica. English Series
6 Automation and Remote Control
6 International Transactions in Operational Research
6 Journal of Heuristics
5 Mathematical Programming
5 ZOR. Zeitschrift für Operations Research
5 SIAM Journal on Optimization
4 Automatica
4 Information Sciences
4 Naval Research Logistics
4 Discrete & Computational Geometry
4 International Journal of Foundations of Computer Science
4 International Journal of Computer Mathematics
4 Top
4 RAIRO. Operations Research
4 Journal of Discrete Algorithms
4 Journal of Industrial and Management Optimization
3 Computers & Mathematics with Applications
3 Journal of Mathematical Analysis and Applications
3 Journal of Computer and System Sciences
3 Applied Mathematics Letters
3 Computational Geometry
3 Discrete Event Dynamic Systems
3 YUJOR. Yugoslav Journal of Operations Research
3 Zeitschrift für Operations Research. Serie B: Praxis
3 Optimization Methods & Software
3 Networks and Spatial Economics
3 Advances in Operations Research
2 Journal of Statistical Physics
2 Mathematical Notes
2 Mathematics of Computation
2 Journal of Algebra
2 Cybernetics
2 Journal of Information & Optimization Sciences
2 Journal of Classification
2 Physica D
2 Graphs and Combinatorics
2 Asia-Pacific Journal of Operational Research
2 Mathematical and Computer Modelling
2 Machine Learning
2 Discrete Mathematics and Applications
2 The Australasian Journal of Combinatorics
2 Journal of Mathematical Imaging and Vision
2 Journal of Mathematical Sciences (New York)
2 Annals of Mathematics and Artificial Intelligence
2 Mathematical Problems in Engineering
2 Theory of Computing Systems
2 Taiwanese Journal of Mathematics
2 Acta Mathematica Sinica. English Series
2 Journal of Applied Mathematics
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 4OR
2 Computational Management Science
2 Naval Research Logistics Quarterly
2 Asian-European Journal of Mathematics
2 EURO Journal on Computational Optimization
2 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Computer Physics Communications
1 Inverse Problems
1 Journal of Computational Physics
1 Linear and Multilinear Algebra
1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
1 Bulletin of Mathematical Biology
1 Acta Mathematica Vietnamica
1 Aplikace Matematiky
1 Applied Mathematics and Optimization
...and 80 more Serials

Citations by Year

Wikidata Timeline

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