Rainer Burkard

Research output

Research output per year 1968 1991 1995 1997 1998 1999 2001 2009 2014

• 132 Article
• 34 Chapter
• 18 Book
• 13 Conference paper
• 13 More
  • 7 (Old data) Lecture or Presentation
  • 4 Other report
  • 1 Poster
  • 1 Preprint

Research output per year

Research output per year

Search results

• 2014

  Bounds on the radius and status of graphs

  Rissner, R. & Burkard, R., 2014, In: Networks. 64, 2, p. 76-83

  Research output: Contribution to journal › Article › peer-review

  • Classical Concept 100%
  • Maximum Degree 100%
• 2012

  A linear time algorithm for inverse obnoxious center location problems on networks

  Burkard, R. & Alizadeh, B., 2012, In: Central European Journal of Operations Research. p. 1-10

  Research output: Contribution to journal › Article › peer-review
• 2011

  Inverse p-median problems with variable edge lengths

  Burkard, R., Baroughi Bonap, F. & Gassner, E., 2011, In: Mathematical Methods of Operations Research. 73, 2, p. 263-280

  Research output: Contribution to journal › Article › peer-review

• Polynomially solvable special cases of the quadratic bottleneck assignment problem

  Burkard, R. & Rissner, R., 2011, In: Journal of Combinatorial Optimization . 22, p. 845-856

  Research output: Contribution to journal › Article › peer-review

• Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees

  Burkard, R. & Alizadeh, B., 2011, In: Discrete Applied Mathematics. 159, p. 706-716

  Research output: Contribution to journal › Article › peer-review
• 2010

  Inverse center location problems

  Burkard, R. & Alizadeh, B., 2010, In: Electronic Notes in Discrete Mathematics . 36, p. 105-110

  Research output: Contribution to journal › Article

• Inverse median location problems with variable coordinates

  Baroughi Bonab, F., Burkard, R. & Alizadeh, B., 2010, In: Central European Journal of Operations Research. 18, p. 365-381

  Research output: Contribution to journal › Article › peer-review

• Median problems with positive and negative weights on cycles and cacti

  Burkard, R. & Hatzl, J., 2010, In: Journal of Combinatorial Optimization . 20, p. 27-46

  Research output: Contribution to journal › Article › peer-review

• The inverse Fermat-Weber problem

  Burkard, R., Galavii, M. & Gassner, E., 2010, In: European Journal of Operational Research. 206, p. 11-17

  Research output: Contribution to journal › Article › peer-review
• 2009

  Inverse 1-center location problems with edge length augmentation on trees

  Alizadeh, B., Burkard, R. & Pferschy, U., 2009, In: Computing. 86, p. 331-343

  Research output: Contribution to journal › Article › peer-review
• 2008

  Reverse 2-median problem on trees

  Burkard, R., Gassner, E. & Hatzl, J., 2008, In: Discrete Applied Mathematics. 156, 11, p. 1963-1976

  Research output: Contribution to journal › Article › peer-review

• The inverse 1-median problem in a cycle

  Burkard, R., Pleschiutschnig, C. & Zhang, J., 2008, In: Discrete optimization. 5, 2, p. 242-253

  Research output: Contribution to journal › Article › peer-review
• 2007

  Admissible transformations and assignment problems

  Burkard, R., 2007, In: Vietnam Journal of Mathematics. 35, 4, p. 373-386

  Research output: Contribution to journal › Article › peer-review

• A polynomial method for the pos/neg weighted 3-median problem on a tree

  Burkard, R. E. & Fathali, J., 2007, In: Mathematical Methods of Operations Research. 65, p. 229-238

  Research output: Contribution to journal › Article › peer-review

• Discrete optimization:an Austrian view

  Burkard, R. E., 2007, In: Annals of Operations Research. 149, p. 43-48

  Research output: Contribution to journal › Article › peer-review

• Monge properties, discrete convexity and applications

  Burkard, R. E., 2007, In: European Journal of Operational Research. 176, p. 1-14

  Research output: Contribution to journal › Article › peer-review

• The p-maxian problem on a tree

  Burkard, R. E., Fathali, J. & Kakhki, H. T., 2007, In: Operations Research Letters. 35, p. 331-335

  Research output: Contribution to journal › Article › peer-review
• 2006

  A complex time based construction heuristic for batch scheduling problems in the chemical industry

  Burkard, R. E. & Hatzl, J., 2006, In: European Journal of Operational Research. 174, 2, p. 1162-1183

  Research output: Contribution to journal › Article › peer-review

• A linear time algorithm for the reverse 1-median problem on a cycle

  Burkard, R. E., Gassner, E. & Hatzl, J., 2006, In: Networks. 48, 1, p. 16-23

  Research output: Contribution to journal › Article › peer-review

• An ant colony algorithm for the pos/neg weighted p-median problem

  Fathali, J., Taghizadeh Kakhki, H. & Burkard, R. E., 2006, In: Central European Journal of Operations Research. 14, p. 229-246

  Research output: Contribution to journal › Article › peer-review

• An asymptotical study of combinatorial optimization problems by means of statistical mechanics

  Albrecher, H., Burkard, R. E. & Dragoti-Cela, E., 2006, In: Journal of Computational and Applied Mathematics. 186, 1, p. 148-162

  Research output: Contribution to journal › Article › peer-review

• The web proxy location problem in general tree of rings networks

  Chen, G., Zhang, G. & Burkard, R. E., 2006, In: Journal of Combinatorial Optimization . 12, p. 327-336

  Research output: Contribution to journal › Article › peer-review

  • Ring Network 100%
  • Location Problem 100%
  • Time Complexity 100%
  • Topology 100%
  • Exact Algorithm 100%
• 2005

  Review, extensions and computational comparison of MILP formulations for scheduling of batch processes

  Burkard, R. E. & Hatzl, J., 2005, In: Computers & Chemical Engineering. 29, p. 1752-1769

  Research output: Contribution to journal › Article › peer-review

• The reel and sheet cutting problem in paper industry

  Zelle, C. & Burkard, R. E., 2005, In: Central European Journal of Operations Research. 13, p. 147-167

  Research output: Contribution to journal › Article › peer-review
• 2004

  Inverse p-median problems

  Burkard, R. E., Pleschiutschnig, C. & Zhang, J., 2004, In: Discrete optimization. 1, p. 23-39

  Research output: Contribution to journal › Article › peer-review

• On the Euclidean TSPwith a permuted Van der Veen matrix

  Burkard, R. E. & Deineko, V., 2004, In: Information Processing Letters. 91, p. 259-262

  Research output: Contribution to journal › Article › peer-review

• Weight reduction problems with certain bottleneck objectives

  Burkard, R. E., Lin, Y. & Zhang, Z., 2004, In: European Journal of Operational Research. 153, p. 191-199

  Research output: Contribution to journal › Article › peer-review
• 2003

  Center Problems with pos/neg weights on trees

  Burkard, R. E. & Dollani, H., 2003, In: European Journal of Operational Research. 145, p. 483-495

  Research output: Contribution to journal › Article › peer-review

• Constrained Steiner trees in Halin graphs

  Chen, G. & Burkard, R. E., 2003, In: RAIRO / Operations research. 37, p. 179-194

  Research output: Contribution to journal › Article › peer-review

• Finding all essential terms of characteristic maxpolynomial

  Burkard, R. E. & Butkovic, P., 2003, In: Discrete Applied Mathematics. 130, p. 367-380

  Research output: Contribution to journal › Article › peer-review

• Max-algebra and the linear assignment problem

  Burkard, R. E. & Butkovic, P., 2003, In: Mathematical Programming. 98, p. 415-429

  Research output: Contribution to journal › Article › peer-review
• 2002

  A note on the robust 1-center problem on trees

  Burkard, R. E. & Dollani, H., 2002, In: Annals of Operations Research. 110, p. 68-82

  Research output: Contribution to journal › Article › peer-review

• Makespan minimization of chemical batch processes using non-uniform time-grids

  Burkard, R. E., Fortuna, T. & Hurkens, C. A. J., 2002, In: Computers & Chemical Engineering. 26, p. 1321-1332

  Research output: Contribution to journal › Article › peer-review

• Selected topics in assignment problems

  Burkard, R. E., 2002, In: Discrete Applied Mathematics. 123, p. 257-302

  Research output: Contribution to journal › Article › peer-review
• 2001

  Bottleneck capacity expansion problems with general budget constraints

  Burkard, R. E., Klinz, B. & Zhang, J., 2001, In: RAIRO / Operations research. 35, p. 1-20

  Research output: Contribution to journal › Article › peer-review

• Linear approximations in a dynamic programming approach for the uncapacitated single-source minimum concave network flow problem in acyclic networks

  Burkard, R. E., Dollani, H. & Thach, P. T., 2001, In: Journal of global optimization. 19, p. 121-139

  Research output: Contribution to journal › Article › peer-review

• Robust problems with pos/neg weights on a tree

  Burkard, R. E. & Dollani, H., 2001, In: Networks. 38, p. 102-113

  Research output: Contribution to journal › Article › peer-review

• The obnoxious center problem on a tree

  Burkard, R. E., Dollani, H., Lin, Y. & Rothe, G., 2001, In: SIAM Journal on Discrete Mathematics. 14, p. 498-509

  Research output: Contribution to journal › Article › peer-review
• 2000

  2-Medians in networks with pos/neg weights

  Burkard, R. E., Dragoti-Cela, E. & Dollani, H., 2000, In: Discrete Applied Mathematics. 105, p. 51-71

  Research output: Contribution to journal › Article › peer-review

• Location problems: from classical geometry to managerial decisions

  Burkard, R., 2000, In: Central European Journal of Operations Research. 8, p. 3-11

  Research output: Contribution to journal › Article › peer-review

• Optimal location of facilities for a two stage production process

  Burkard, R. E. & Dragoti-Cela, E., 2000, In: ECMI newsletter. 28, p. 14-16

  Research output: Contribution to journal › Article
• 1999

  A transportation problem with a permuted demand vector

  Meusel, S. & Burkard, R. E., 1999, In: Mathematical Methods of Operations Research. 50, p. 1-8

  Research output: Contribution to journal › Article › peer-review

• Minimum cost strong network orientation problems: Classification, algorithms and complexity

  Burkard, R. E., Feldbacher, K., Klinz, B. & Wöginger, G. J., 1999, In: Networks. 33, 1, p. 57-70

  Research output: Contribution to journal › Article › peer-review

• OR Utopia

  Burkard, R. E., 1999, In: European Journal of Operational Research. 119, p. 224-234

  Research output: Contribution to journal › Article › peer-review

• QAPLIB- A quadratic assignment problem libraray

  Burkard, R. E., Karisch, S. & Rendl, F., 1999, In: European Journal of Operational Research. 55, p. 115-119

  Research output: Contribution to journal › Article › peer-review

• The traveling salesman problem on permuted Monge matrices

  Burkard, R. E., Deineko, V. & Wöginger, G. J., 1999, In: Journal of Combinatorial Optimization . 2, p. 333-350

  Research output: Contribution to journal › Article › peer-review

• Volume maximization and orthoconvex approximation of orthogons

  Burkard, R. E. & Miatselski, M. M., 1999, In: Computing. 63, p. 317-330

  Research output: Contribution to journal › Article › peer-review
• 1998

  A linear Algorithm for the pos/neg-weighted 1-median problem on a cactus

  Burkard, R. E. & Krarup, J., 1998, In: Computing. 60, p. 193-215

  Research output: Contribution to journal › Article › peer-review

• A linear compound algorithm for uniform machines

  Burkard, R. E., He, Y. & Kellerer, H., 1998, In: Computing. 61, p. 1-9

  Research output: Contribution to journal › Article › peer-review

• A note on multifit scheduling for uniform machines

  Burkard, R. E. & He, Y., 1998, In: Computing. 61, p. 277-283

  Research output: Contribution to journal › Article › peer-review