## Articles

A list of articles published by members of the institute since 1997 sorted by year.

### Articles published in 2016

Author: |
Ante Custic and Bettina Klinz |

Title: |
The constant objective value property for multidimensional assignment problems |

Journal: |
Discrete optimization |

Year: |
2016 |

### Articles published in 2015

Author: |
Ante Custic and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Geometric versions of the 3-dimensional assignment problem under general norms |

Journal: |
Discrete optimization |

Year: |
2015 |

Volume: |
18 |

Pages: |
38 - 55 |

Author: |
Eranda Dragoti-Cela and Vladimir Deineko and Gerhard J. Woeginger |

Title: |
Well-solvable cases of the QAP with block-structured matrices |

Journal: |
Discrete applied mathematics |

Year: |
2015 |

Volume: |
186 |

Pages: |
56 - 65 |

Author: |
Eranda Dragoti-Cela and Vladimir Deineko and Gerhard Johannes Woeginger |

Title: |
A new tractable case of the QAP with a Robinson matrix. |

Book: |
Combinatorial Optimization and Applications |

Year: |
2015 |

Volume: |
9486 |

Pages: |
709 - 720 |

Author: |
Eranda Dragoti-Cela and Rostislav Stanek |

Title: |
Heuristics for the data arrangement problem on regular trees |

Journal: |
Journal of combinatorial optimization |

Year: |
2015 |

Volume: |
30 3 |

Pages: |
768 - 802 |

### Articles published in 2014

Author: |
Roswitha Rissner and Rainer Burkard |

Title: |
Bounds on the radius and status of graphs |

Journal: |
Networks |

Year: |
2014 |

Volume: |
64 |

Pages: |
76 - 83 |

Author: |
Eranda Dragoti-Cela and Vladimir Deineko and Gerhard J. Woeginger |

Title: |
Linearizable special cases of the QAP |

Journal: |
Journal of combinatorial optimization |

Year: |
2014 |

Volume: |
online |

Author: |
Vladimir Deineko and Bettina Klinz and Alexander Tiskin and Gerhard Johannes Wöginger |

Title: |
Four-point conditions for the TSP: The complete complexity classification |

Journal: |
Discrete optimization |

Year: |
2014 |

Volume: |
14 |

Pages: |
147 - 159 |

### Articles published in 2013

Author: |
Simon Walk and Jan Pöschko and Markus Strohmaier and Keith Andrews and Tania Tudorache and Natalya Noy and Csongor Nyulas and Mark Musen |

Title: |
PragmatiX: An Interactive Tool for Visualizing the Creation Process Behind Collaboratively Engineered Ontologies |

Journal: |
International journal on semantic web and information systems |

Year: |
2013 |

Volume: |
9 |

Pages: |
45 - 78 |

Author: |
Vladimir Deineko and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Uniqueness in quadratic and hyperbolic 0–1 programming problems |

Journal: |
Operations research letters |

Year: |
2013 |

Volume: |
41 |

Pages: |
633 - 635 |

### Articles published in 2012

Author: |
Eranda Dragoti-Cela and Vladimir. Deineko and Gerhard Johannes Woeginger |

Title: |
Another well-solvable case of the QAP: Maximizing the job completion time variance, |

Journal: |
Operations research letters |

Year: |
2012 |

Volume: |
40 |

Pages: |
356 - 359 |

Author: |
Elisabeth Gassner |

Title: |
An inverse approach to convex ordered median problems in trees |

Journal: |
Journal of combinatorial optimization |

Year: |
2012 |

Volume: |
23 |

Pages: |
262 - 273 |

Author: |
Eranda Dragoti-Cela and Vladimir. Deineko and Gerhard Johannes Woeginger |

Title: |
The x-and-y-axes travelling salesman problem |

Journal: |
European journal of operational research |

Year: |
2012 |

Volume: |
223 |

Pages: |
333 - 345 |

Author: |
Johannes Hatzl |

Title: |
2-balanced Flows and the Inverse 1-median Problem in the Chebyshev Space |

Journal: |
Discrete optimization |

Year: |
2012 |

Volume: |
9 |

Pages: |
137 - 148 |

Author: |
Rainer Burkard and Behrooz Alizadeh |

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

Journal: |
Central European journal of operations research |

Year: |
2012 |

Pages: |
1 - 10 |

### Articles published in 2011

Author: |
Rainer Burkard and Behrooz Alizadeh |

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

Journal: |
Discrete applied mathematics |

Year: |
2011 |

Volume: |
159 |

Pages: |
706 - 716 |

Author: |
Eranda Dragoti-Cela and Nina Sabine Schmuck and Shmuel Wimer and Gerhard Johannes Wöginger |

Title: |
The Wiener maximum quadratic assignment problem |

Journal: |
Discrete optimization |

Year: |
2011 |

Volume: |
8 |

Pages: |
411 - 416 |

Author: |
Johannes Hatzl and Toufik Mansour and Mark Shattuck |

Title: |
Maximizing a Sum Related to Image Segmentation Evaluation |

Journal: |
Journal of mathematical modelling and algorithms |

Year: |
2011 |

Volume: |
10 |

Pages: |
193 - 203 |

Author: |
Rainer Burkard and Roswitha Rissner |

Title: |
Polynomially solvable special cases of the quadratic bottleneck assignment problem |

Journal: |
Journal of combinatorial optimization |

Year: |
2011 |

Volume: |
22 |

Pages: |
845 - 856 |

Author: |
Rainer Burkard and Fahimeh Baroughi Bonap and Elisabeth Gassner |

Title: |
Inverse p-median problems with variable edge lengths |

Journal: |
Mathematical methods of operations research |

Year: |
2011 |

Volume: |
73 |

Pages: |
263 - 280 |

Author: |
Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
The Northwest corner rule revisited |

Journal: |
Discrete applied mathematics |

Year: |
2011 |

Volume: |
159 |

Pages: |
1284 - 1289 |

Author: |
Rainer Burkard and Roswitha Rissner |

Title: |
Polynomially solvable special cases of the quadratic bottleneck assignment problem |

Journal: |
Journal of combinatorial optimization |

Year: |
2011 |

Volume: |
22 |

Pages: |
845 - 856 |

### Articles published in 2010

Author: |
Elisabeth Gassner and Bettina Klinz |

Title: |
A Fast Parametric Assignment Algorithm with Applications in Max-Algebra |

Journal: |
Networks |

Year: |
2010 |

Volume: |
55 |

Pages: |
61 - 77 |

Author: |
Elisabeth Gassner |

Title: |
The Steiner Forest Problem Revisited |

Journal: |
Journal of discrete algorithms |

Year: |
2010 |

Volume: |
8 |

Pages: |
154 - 163 |

Author: |
Johannes Hatzl |

Title: |
The Inverse 1-median Problem in R^d with the Chebyshev-Norm |

Book: |
9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization |

Year: |
2010 |

Pages: |
87 - 90 |

Author: |
Johannes Hatzl and Andreas Karrenbauer |

Title: |
A Combinatorial Algorithm for the 1-Median Problem in R^d with the Chebyshev-Norm |

Journal: |
Operations research letters |

Year: |
2010 |

Volume: |
38 |

Pages: |
383 - 385 |

Author: |
Rainer Burkard and Behrooz Alizadeh |

Title: |
Inverse center location problems |

Journal: |
Electronic notes in discrete mathematics [Elektronische Ressource] |

Year: |
2010 |

Volume: |
36 |

Pages: |
105 - 110 |

Author: |
Elisabeth Gassner and Johannes Hatzl and Sven O. Krumke and Sleman Saliba |

Title: |
CLEVER or SMART: Strategies for the Online Target Date Assignement Problem |

Journal: |
Discrete applied mathematics |

Year: |
2010 |

Volume: |
158 (1) |

Pages: |
71 - 79 |

Author: |
Fahimeh Baroughi Bonab and Rainer Burkard and Behrooz Alizadeh |

Title: |
Inverse median location problems with variable coordinates |

Journal: |
Central European journal of operations research |

Year: |
2010 |

Volume: |
18 |

Pages: |
365 - 381 |

Author: |
Rainer Burkard and Mohammadreza Galavii and Elisabeth Gassner |

Title: |
The inverse Fermat-Weber problem |

Journal: |
European journal of operational research |

Year: |
2010 |

Volume: |
206 |

Pages: |
11 - 17 |

Author: |
Rainer Burkard and Johannes Hatzl |

Title: |
Median problems with positive and negative weights on cycles and cacti |

Journal: |
Journal of combinatorial optimization |

Year: |
2010 |

Volume: |
20 |

Pages: |
27 - 46 |

Author: |
Johannes Hatzl |

Title: |
The 1-median Problem in R^d with the Chebyshev-norm and its inverse problem |

Book: |
Electronic Notes in Discrete Mathematics |

Year: |
2010 |

Pages: |
1137 - 1144 |

### Articles published in 2009

Author: |
Vladimir Deineko and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
The complexity of computing the Muirhead–Dalton distance |

Journal: |
Mathematical social sciences |

Year: |
2009 |

Volume: |
57 |

Pages: |
282 - 284 |

Author: |
Vladimir Deineko and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Polygons with inscribed circles and prescribed side lengths |

Journal: |
Applied mathematics letters |

Year: |
2009 |

Volume: |
22 |

Pages: |
704 - 706 |

Author: |
Rainer Burkard |

Title: |
Communication network assignment problem (CAP) |

Book: |
Encyclopedia of Optimization |

Year: |
2009 |

Pages: |
394 - 396 |

Author: |
Elisabeth Gassner and Johannes Hatzl and Sven O. Krumke and Heike Sperber and Gerhard J. Woeginger |

Title: |
How hard is it to find extreme Nash equilibria in network congestion games? |

Journal: |
Theoretical computer science |

Year: |
2009 |

Volume: |
410 (47-4) |

Pages: |
4989 - 4999 |

Author: |
Elisabeth Gassner |

Title: |
A game-theoretic approach for downgrading the 1-median in the plane with Manhattan metric |

Journal: |
Annals of operations research |

Year: |
2009 |

Volume: |
172 |

Pages: |
393 - 404 |

Author: |
Elisabeth Gassner |

Title: |
Up- and downgrading the 1-center in a network |

Journal: |
European journal of operational research |

Year: |
2009 |

Volume: |
198 |

Pages: |
370 - 377 |

Author: |
Behrooz Alizadeh and Rainer Burkard and Ulrich Pferschy |

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

Journal: |
Computing <Wien> |

Year: |
2009 |

Volume: |
86 |

Pages: |
331 - 343 |

Author: |
Elisabeth Gassner and Bettina Klinz |

Title: |
The computational complexity of bilevel assignment problems |

Journal: |
4OR |

Year: |
2009 |

Volume: |
7 |

Pages: |
379 - 394 |

### Articles published in 2008

Author: |
Elisabeth Gassner |

Title: |
Up- and downgrading the 1-median in networks |

Journal: |
Networks |

Year: |
2008 |

Author: |
Rainer Burkard and Galavii, Mohammadreza and Elisabeth Gassner |

Title: |
Inverse 1-median problems |

Book: |
Oberwolfach reports |

Year: |
2008 |

Volume: |
51 |

Pages: |
2908 - 2909 |

Author: |
Elisabeth Gassner |

Title: |
The Inverse 1-Maxian Problem with edge length modification |

Journal: |
Journal of combinatorial optimization |

Year: |
2008 |

Volume: |
16 |

Pages: |
50 - 67 |

Author: |
Rainer Burkard and Elisabeth Gassner and Johannes Hatzl |

Title: |
Reverse 2-median problem on trees |

Journal: |
Discrete applied mathematics |

Year: |
2008 |

Volume: |
156 |

Pages: |
1963 - 1976 |

Author: |
Alejandro Estrella-Balderrama and Elisabeth Gassner and Michael Jünger and Merijam Percan and Marcus Schaefer and Michael Schulz |

Title: |
Simultaneous Geometric Graph Embeddings |

Journal: |
Lecture notes in computer science |

Year: |
2008 |

Volume: |
4875 |

Pages: |
280 - 290 |

Author: |
Rainer Burkard and Carmen Pleschiutschnig and Jason Zhang |

Title: |
The inverse 1-median problem in a cycle |

Journal: |
Discrete optimization |

Year: |
2008 |

Volume: |
5 |

Pages: |
242 - 253 |

Author: |
Elisabeth Gassner and Johannes Hatzl and Sven Krumke and Heike Sperber and Gerhard Johannes Wöginger |

Title: |
How hard is it to find extreme Nash equilibria in network congestion games? (extended abstract) |

Journal: |
Lecture notes in computer science |

Year: |
2008 |

Volume: |
5385 |

Pages: |
82 - 93 |

Author: |
Johannes Hatzl and Stephan Wagner |

Title: |
Combinatorial properties of a domination problem with parity constraints |

Journal: |
Discrete mathematics |

Year: |
2008 |

Volume: |
308 |

Pages: |
6355 - 6367 |

Author: |
Elisabeth Gassner and Johannes Hatzl |

Title: |
A Parity Domination Problem in Graphs with Bounded Treewidth and Distance-hereditary Graphs |

Journal: |
Computing <Wien> |

Year: |
2008 |

Volume: |
82 |

Pages: |
171 - 187 |

### Articles published in 2007

Author: |
Rainer Ernst Burkard |

Title: |
Monge properties, discrete convexity and applications |

Journal: |
European journal of operational research |

Year: |
2007 |

Volume: |
176 |

Pages: |
1 - 14 |

Author: |
Rainer Ernst Burkard and Jafar Fathali and Hossein Taghizadeh Kakhki |

Title: |
The p-maxian problem on a tree |

Journal: |
Operations research letters |

Year: |
2007 |

Volume: |
35 |

Pages: |
331 - 335 |

Author: |
Rainer Ernst Burkard and Jafar Fathali |

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

Journal: |
Mathematical methods of operations research |

Year: |
2007 |

Volume: |
65 |

Pages: |
229 - 238 |

Author: |
Rainer Burkard |

Title: |
Admissible transformations and assignment problems |

Journal: |
Vietnam journal of mathematics |

Year: |
2007 |

Volume: |
35 |

Pages: |
373 - 386 |

Author: |
Rainer Ernst Burkard |

Title: |
Discrete optimization:an Austrian view |

Journal: |
Annals of operations research |

Year: |
2007 |

Volume: |
149 |

Pages: |
43 - 48 |

Author: |
Johannes Hatzl |

Title: |
Median problems on wheels and cactus graphs |

Journal: |
Computing <Wien> |

Year: |
2007 |

Volume: |
80 |

Pages: |
377 - 393 |

### Articles published in 2006

Author: |
Hansjörg Albrecher and Rainer Ernst Burkard and Eranda Dragoti-Cela |

Title: |
An asymptotical study of combinatorial optimization problems by means of statistical mechanics |

Journal: |
Journal of computational and applied mathematics |

Year: |
2006 |

Volume: |
186 |

Pages: |
148 - 162 |

Author: |
Bettina Klinz and Ulrich Pferschy and Joachim Schauer |

Title: |
ILP Models for a Nurse Scheduling Problem |

Book: |
Operations Research Proceedings 2006 |

Year: |
2006 |

Pages: |
319 - 324 |

Author: |
G Chen and G Zhang and Rainer Ernst Burkard |

Title: |
The web proxy location problem in general tree of rings networks |

Journal: |
Journal of combinatorial optimization |

Year: |
2006 |

Volume: |
12 |

Pages: |
327 - 336 |

Author: |
Vladimir Deineko and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Exact algorithms for the Hamiltonian cycle problem in planar graphs |

Journal: |
Operations research letters |

Year: |
2006 |

Volume: |
34 |

Pages: |
269 - 274 |

Author: |
Rainer Ernst Burkard and Elisabeth Gassner and Johannes Hatzl |

Title: |
A linear time algorithm for the reverse 1-median problem on a cycle |

Journal: |
Networks |

Year: |
2006 |

Volume: |
48 |

Pages: |
16 - 23 |

Author: |
Elisabeth Gassner and Michael Jünger and Merijam Percan and Michael Schulz and Marcus Schaefer |

Title: |
Simultaneous Graph Embeddings with Fixed Edges |

Journal: |
Lecture notes in computer science |

Year: |
2006 |

Volume: |
4271 |

Pages: |
325 - 335 |

Author: |
Rainer Ernst Burkard and Johannes Hatzl |

Title: |
Modelling and optimizing batch processes in the chemical industry |

Book: |
Math Everywhere - Deterministic and Stochastic Modelling in Biomedicine, Economics and Industry |

Year: |
2006 |

Pages: |
279 - 290 |

Author: |
Rainer Ernst Burkard and Johannes Hatzl |

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

Journal: |
European journal of operational research |

Year: |
2006 |

Volume: |
174 2 |

Pages: |
1162 - 1183 |

Author: |
Eranda Dragoti-Cela and Bettina Klinz and Christophe Meyer |

Title: |
Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem |

Journal: |
Journal of combinatorial optimization |

Year: |
2006 |

Volume: |
12 |

Pages: |
187 - 215 |

Author: |
Vladimir Deineko and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Four point conditions and exponential neighborhoods for symmetric TSP |

Book: |
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm |

Year: |
2006 |

Pages: |
544 - 553 |

Author: |
Elisabeth Gassner and Sven Krumke |

Title: |
Deterministic Online Optical Call Admission Revisited |

Journal: |
Lecture notes in computer science |

Year: |
2006 |

Volume: |
3879 |

Pages: |
190 - 202 |

Author: |
J Fathali and H Taghizadeh Kakhki and Rainer Ernst Burkard |

Title: |
An ant colony algorithm for the pos/neg weighted p-median problem |

Journal: |
Central European journal of operations research |

Year: |
2006 |

Volume: |
14 |

Pages: |
229 - 246 |

### Articles published in 2005

Author: |
Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Faster algorithms for computing power indices in weighted voting games |

Journal: |
Mathematical social sciences |

Year: |
2005 |

Volume: |
49 |

Pages: |
111 - 116 |

Author: |
Elisabeth Gassner |

Title: |
Deterministic Online Optical Call Admission Revisited |

Year: |
2005 |

Pages: |
2918 - 2920 |

Author: |
Johannes Hatzl |

Title: |
Reverse Median Problems on Graphs |

Book: |
Oberwolfach Report No. 50/2005 |

Year: |
2005 |

Pages: |
2854 - 2856 |

Author: |
Rainer Ernst Burkard |

Title: |
(Generalized) Convexity and Discrete Optimization |

Book: |
Nonconvex Optimization and its Applications |

Year: |
2005 |

Pages: |
23 - 37 |

Author: |
Rainer Ernst Burkard and Johannes Hatzl |

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

Journal: |
Computers & chemical engineering |

Year: |
2005 |

Volume: |
29 |

Pages: |
1752 - 1769 |

Author: |
Christian Zelle and Rainer Ernst Burkard |

Title: |
The reel and sheet cutting problem in paper industry |

Journal: |
Central European journal of operations research |

Year: |
2005 |

Volume: |
13 |

Pages: |
147 - 167 |

### Articles published in 2004

Author: |
Rainer Ernst Burkard and Carmen Pleschiutschnig and Jianzhong Zhang |

Title: |
Inverse p-median problems |

Journal: |
Discrete optimization |

Year: |
2004 |

Pages: |
23 - 39 |

Author: |
Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Minimum cost dynamic flow problems: The series-parallel case |

Journal: |
Networks |

Year: |
2004 |

Volume: |
43 |

Pages: |
153 - 162 |

Author: |
Rainer Ernst Burkard and Y. Lin and Z. Zhang |

Title: |
Weight reduction problems with certain bottleneck objectives |

Journal: |
European journal of operational research |

Year: |
2004 |

Volume: |
153 |

Pages: |
191 - 199 |

Author: |
Rainer Ernst Burkard and Vladimir Deineko |

Title: |
On the Euclidean TSPwith a permuted Van der Veen matrix |

Journal: |
Information processing letters |

Year: |
2004 |

Volume: |
91 |

Pages: |
259 - 262 |

Author: |
Rainer Ernst Burkard and Johannes Hatzl |

Title: |
Mixed-integer linear programs for batch processes |

Book: |
Discrete optimization methods in production and logistics (DOM'2004) |

Year: |
2004 |

Pages: |
108 - 113 |

### Articles published in 2003

Author: |
Rainer Ernst Burkard and P. Butkovic |

Title: |
Max-algebra and the linear assignment problem |

Journal: |
Mathematical programming |

Year: |
2003 |

Volume: |
98 |

Pages: |
415 - 429 |

Author: |
Matthias Ehrgott and Dagmar Tenfelde-Podehl |

Title: |
Computation of ideal and Nadir values and implications for their use in MCDM methods |

Journal: |
European journal of operational research |

Year: |
2003 |

Volume: |
151 |

Pages: |
119 - 139 |

Author: |
Rainer Ernst Burkard and Peter Butkovic |

Title: |
Finding all essential terms of characteristic maxpolynomial |

Journal: |
Discrete applied mathematics |

Year: |
2003 |

Volume: |
130 |

Pages: |
367 - 380 |

Author: |
Guangting Chen and Rainer Ernst Burkard |

Title: |
Constrained Steiner trees in Halin graphs |

Journal: |
RAIRO / Operations research |

Year: |
2003 |

Volume: |
37 |

Pages: |
179 - 194 |

Author: |
Vladimir Deineko and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
Which cost matrices are immune against the transportation paradox? |

Journal: |
Discrete applied mathematics |

Year: |
2003 |

Volume: |
130 |

Pages: |
495 - 501 |

Author: |
Rainer Ernst Burkard and Helidon Dollani |

Title: |
Center Problems with pos/neg weights on trees |

Journal: |
European journal of operational research |

Year: |
2003 |

Volume: |
145 |

Pages: |
483 - 495 |

### Articles published in 2002

Author: |
Rainer Ernst Burkard and H. Dollani |

Title: |
A note on the robust 1-center problem on trees |

Journal: |
Annals of operations research |

Year: |
2002 |

Volume: |
110 |

Pages: |
68 - 82 |

Author: |
Rainer Ernst Burkard and T. Fortuna and C.A.J. Hurkens |

Title: |
Makespan minimization of chemical batch processes using non-uniform time-grids |

Journal: |
Computers & chemical engineering |

Year: |
2002 |

Volume: |
26 |

Pages: |
1321 - 1332 |

Author: |
Eranda Dragoti-Cela |

Title: |
Assignment problems |

Book: |
Handbook of Applied Optimization |

Year: |
2002 |

Pages: |
661 - 678 |

Author: |
Rainer Ernst Burkard |

Title: |
Selected topics in assignment problems |

Journal: |
Discrete applied mathematics |

Year: |
2002 |

Volume: |
123 |

Pages: |
257 - 302 |

Author: |
Rainer Ernst Burkard |

Title: |
The travelling salesman problem |

Book: |
Handbook of Applied Optimization |

Year: |
2002 |

Pages: |
616 - 624 |

### Articles published in 2001

Author: |
Rainer Ernst Burkard and H. Dollani and Yixun Lin and Günther Rothe |

Title: |
The obnoxious center problem on a tree |

Journal: |
SIAM journal on discrete mathematics |

Year: |
2001 |

Volume: |
14 |

Pages: |
498 - 509 |

Author: |
Rainer Ernst Burkard and Bettina Klinz and Yixun Lin and Jason Zhang |

Title: |
Capacity expansion and weight reduction problems |

Book: |
Proceedings of the 6th International Symposium on Operational Research |

Year: |
2001 |

Pages: |
119 - 124 |

Author: |
Rainer Ernst Burkard and Bettina Klinz and Jianzhong Zhang |

Title: |
Bottleneck capacity expansion problems with general budget constraints |

Journal: |
RAIRO / Operations research |

Year: |
2001 |

Volume: |
35 |

Pages: |
1 - 20 |

Author: |
Rainer Burkard |

Title: |
Trees and paths: graph optimization problems with industrial applications |

Book: |
Computational Mathematics driven by Industrial Applications |

Year: |
2001 |

Volume: |
1739 |

Pages: |
1 - 38 |

Author: |
Rainer Ernst Burkard and Helidon Dollani |

Title: |
Robust problems with pos/neg weights on a tree |

Journal: |
Networks |

Year: |
2001 |

Volume: |
38 |

Pages: |
102 - 113 |

Author: |
Rainer Ernst Burkard and Helidon Dollani and Phan Thien Thach |

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

Journal: |
Journal of global optimization |

Year: |
2001 |

Volume: |
19 |

Pages: |
121 - 139 |

Author: |
Rainer Ernst Burkard |

Title: |
Transportation problems |

Book: |
Models, methods and decision support for management (Essays in honor of Paul Stähly) |

Year: |
2001 |

Pages: |
249 - 261 |

### Articles published in 2000

Author: |
Rainer Ernst Burkard |

Title: |
Zuordnungsprobleme: Ein Streifzug durch die kombinatorische Optimierung |

Book: |
Zur Kunst des formalen Denkens |

Year: |
2000 |

Pages: |
193 - 207 |

Author: |
Rainer Burkard |

Title: |
Location problems: from classical geometry to managerial decisions |

Journal: |
Central European journal of operations research |

Year: |
2000 |

Volume: |
8 |

Pages: |
3 - 11 |

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela and Helidon Dollani |

Title: |
2-Medians in networks with pos/neg weights |

Journal: |
Discrete applied mathematics |

Year: |
2000 |

Volume: |
105 |

Pages: |
51 - 71 |

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela |

Title: |
Optimal location of facilities for a two stage production process |

Journal: |
ECMI newsletter |

Year: |
2000 |

Volume: |
28 |

Pages: |
14 - 16 |

### Articles published in 1999

Author: |
Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
A note on the bottleneck graph partition problem |

Journal: |
Networks |

Year: |
1999 |

Volume: |
33 |

Pages: |
189 - 191 |

Author: |
Eranda Dragoti-Cela and Stefan E. Karisch and Jens Clausen and Torn Espersen |

Title: |
A dual framework for lower bounds of the quadratic assignment problem based on linearization |

Journal: |
Computing <Wien> |

Year: |
1999 |

Volume: |
63 |

Pages: |
351 - 403 |

Author: |
Stefan Meusel and Rainer Ernst Burkard |

Title: |
A transportation problem with a permuted demand vector |

Journal: |
Mathematical methods of operations research |

Year: |
1999 |

Volume: |
50 |

Pages: |
1 - 8 |

Author: |
Rainer Ernst Burkard and Karin Feldbacher and Bettina Klinz and Gerhard Johannes Wöginger |

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

Journal: |
Networks |

Year: |
1999 |

Volume: |
33 |

Pages: |
57 - 70 |

Author: |
Rainer Ernst Burkard and Vladimir Deineko and Gerhard Johannes Wöginger |

Title: |
The traveling salesman problem on permuted Monge matrices |

Journal: |
Journal of combinatorial optimization |

Year: |
1999 |

Volume: |
2 |

Pages: |
333 - 350 |

Author: |
Rainer Ernst Burkard |

Title: |
OR Utopia |

Journal: |
European journal of operational research |

Year: |
1999 |

Volume: |
119 |

Pages: |
224 - 234 |

Author: |
Rainer Ernst Burkard and S. Karisch and Franz Rendl |

Title: |
QAPLIB- A quadratic assignment problem libraray |

Journal: |
European journal of operational research |

Year: |
1999 |

Volume: |
55 |

Pages: |
115 - 119 |

Author: |
Rainer Ernst Burkard and M.M. Miatselski |

Title: |
Volume maximization and orthoconvex approximation of orthogons |

Journal: |
Computing <Wien> |

Year: |
1999 |

Volume: |
63 |

Pages: |
317 - 330 |

Author: |
Rainer Ernst Burkard and Tiziana Fortuna |

Title: |
Batch processing in the chemical industry: a model based on nonuniform time discretization. |

Book: |
Proceedings of the 5th International Symposium on Operational Research |

Year: |
1999 |

Pages: |
1 - 6 |

Author: |
Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
The Steiner tree problem in Kalmanson matrices and in circulant matrices |

Journal: |
Journal of combinatorial optimization |

Year: |
1999 |

Volume: |
3 |

Pages: |
51 - 58 |

Author: |
Mihali Hujter and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
A note on the complexity of the transportation problem with a permutable demand vector |

Journal: |
Mathematical methods of operations research |

Year: |
1999 |

Volume: |
50 |

Pages: |
9 - 16 |

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela |

Title: |
Linear assignment problems and extensions |

Book: |
Handbook of Combinatorial Optimization |

Year: |
1999 |

Pages: |
75 - 149 |

### Articles published in 1998

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela and V.M. Demidenko and N.N. Metelski and Gerhard Johannes Wöginger |

Title: |
A unified approach to simple special cases of extremal permutations |

Journal: |
Optimization |

Year: |
1998 |

Volume: |
44 |

Pages: |
123 - 138 |

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela and Günther Rothe and Gerhard Johannes Wöginger |

Title: |
The quadratic assignment problem with a monotone anti-Monge matrix and a symmetric toeplitz matrix: Easy and hard cases |

Journal: |
Mathematical programming |

Year: |
1998 |

Volume: |
82 |

Pages: |
128 - 158 |

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela and P.M. Pardalos and L.S. Pitsoulis |

Title: |
The quadratic assignment problem |

Book: |
Handbook of Combinatorial Optimization |

Year: |
1998 |

Volume: |
2 |

Pages: |
241 - 337 |

Author: |
Tibor Dudas and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
The computational complexity of multi-level programming problems revisited |

Book: |
Multilevel optimization: Algorithms and Applications |

Year: |
1998 |

Volume: |
20 |

Pages: |
165 - 179 |

Author: |
Rainer Ernst Burkard and Vladimir Deineko |

Title: |
On the traveling salesman problem with a relaxed Monge matrix |

Journal: |
Information processing letters |

Year: |
1998 |

Volume: |
67 |

Pages: |
231 - 237 |

Author: |
Rainer Ernst Burkard and Bettina Klinz and Rüdiger Rudolf and Marc Wennink |

Title: |
A process scheduling problem arising from chemical production planning |

Journal: |
Optimization methods & software |

Year: |
1998 |

Pages: |
175 - 196 |

Author: |
Tibor Dudas and Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
The k-minimum spanning tree problem in graded matrices |

Journal: |
Computers & mathematics with applications |

Year: |
1998 |

Volume: |
36 |

Pages: |
61 - 67 |

Author: |
Z. Tan and Rainer Ernst Burkard |

Title: |
The simple block iterative algorithm of an extended entropy model and its convergence |

Journal: |
Acta mathematicae applicatae Sinica / English series |

Year: |
1998 |

Volume: |
14 |

Pages: |
96 - 105 |

Author: |
Rainer Ernst Burkard and Yong He |

Title: |
A note on multifit scheduling for uniform machines |

Journal: |
Computing <Wien> |

Year: |
1998 |

Volume: |
61 |

Pages: |
277 - 283 |

Author: |
Rainer Burkard |

Title: |
Assignment problems |

Book: |
Fundamentals - Foundations of Computer Science |

Year: |
1998 |

Pages: |
49 - 61 |

Author: |
Rainer Burkard |

Title: |
Communication network assignment problem (CAP) |

Book: |
Encyclopedia of Optimization |

Year: |
1998 |

Pages: |
268 - 270 |

Author: |
Rainer Ernst Burkard and Vladimir Deineko and Gerhard Johannes Wöginger |

Title: |
The Travelling Salesman and the PQ-Tree |

Journal: |
Mathematics of operations research |

Year: |
1998 |

Volume: |
23 |

Pages: |
613 - 623 |

Author: |
Rainer Ernst Burkard and Michael Kocher and Rüdiger Rudolf |

Title: |
Rounding strategies of mixed integer programs arising from chemical production planning |

Journal: |
Yugoslav journal of operations research |

Year: |
1998 |

Volume: |
8 |

Pages: |
9 - 23 |

Author: |
Rainer Ernst Burkard and Yong He and Hans Kellerer |

Title: |
A linear compound algorithm for uniform machines |

Journal: |
Computing <Wien> |

Year: |
1998 |

Volume: |
61 |

Pages: |
1 - 9 |

Author: |
Rainer Ernst Burkard and Jakob Krarup |

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

Journal: |
Computing <Wien> |

Year: |
1998 |

Volume: |
60 |

Pages: |
193 - 215 |

Author: |
Bettina Klinz and Gerhard Johannes Wöginger |

Title: |
One, two, three, many, or: complexity aspects of dynamic network flows with dedicated arcs |

Journal: |
Operations research letters |

Year: |
1998 |

Volume: |
22 |

Pages: |
119 - 127 |

Author: |
Rainer Ernst Burkard and Vladimir Deineko and R. van Dal and J. van der Veen and Gerhard Johannes Wöginger |

Title: |
Well-solvable special cases of the TSP |

Journal: |
SIAM review |

Year: |
1998 |

Volume: |
40 |

Pages: |
496 - 546 |

### Articles published in 1997

Author: |
Bettina Klinz and Gerhard Johannes Wöginger and Tibor Dudas |

Title: |
The computational complexity of Steiner tree problems in graded matrices |

Journal: |
Applied mathematics letters |

Year: |
1997 |

Volume: |
10 |

Pages: |
35 - 39 |

Author: |
Rainer Ernst Burkard and V.M. Demidenko and Rüdiger Rudolf |

Title: |
A general approach for identifying special cases of the traveling salesman problem with a fixed optimal tur |

Journal: |
OR transactions |

Year: |
1997 |

Volume: |
1 |

Pages: |
41 - 53 |

Author: |
Rainer Ernst Burkard and Ulrich Pferschy and RÃ¼diger Rudolf |

Title: |
On-line waste management in a galvanization plant |

Journal: |
Yugoslav journal of operations research |

Year: |
1997 |

Volume: |
7 |

Pages: |
1 - 13 |

Author: |
Rainer Ernst Burkard |

Title: |
Waste water minimization in metal industry |

Book: |
Proceedings of the 4th International Symposium on Operational Research |

Year: |
1997 |

Pages: |
77 - 82 |

Author: |
Qi Fan. Yang and Rainer Ernst Burkard and Eranda Dragoti-Cela and Gerhard Johannes Wöginger |

Title: |
Hamiltonian cycles in circulant digraphs with two stripes |

Journal: |
Discrete mathematics |

Year: |
1997 |

Volume: |
176 |

Pages: |
233 - 254 |

Author: |
Rainer Ernst Burkard and G. Zhang |

Title: |
Bounded space on-line variable-sized bin packing |

Journal: |
Acta cybernetica |

Year: |
1997 |

Volume: |
13 |

Pages: |
63 - 76 |

Author: |
Rainer Ernst Burkard and Ulrich Pferschy and Rüdiger Rudolf |

Title: |
Waste treatment in a metal-processing plant |

Book: |
Operations Research Proceedings |

Year: |
1997 |

Pages: |
392 - 397 |

Author: |
Rainer Ernst Burkard |

Title: |
Efficiently solvable special cases of hard combinatorial optimization problems |

Journal: |
Mathematical programming |

Year: |
1997 |

Volume: |
79 |

Pages: |
55 - 69 |

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela and Tibor Dudas |

Title: |
A communication assignment problem on trees: Heuristics and asymptotic behaviour |

Book: |
Network optimization |

Year: |
1997 |

Volume: |
450 |

Pages: |
127 - 155 |

Author: |
Rainer Ernst Burkard and S. Karisch and Franz Rendl |

Title: |
QAPLIB- A quadratic assignment problem library. Update |

Journal: |
Journal of global optimization |

Year: |
1997 |

Volume: |
10 |

Pages: |
391 - 403 |

Author: |
Rainer Ernst Burkard and Eranda Dragoti-Cela |

Title: |
Quadratic and three-dimensional assignments: An annotated bibliography |

Book: |
Annotated bibliograpies in combinatorial optimization |

Year: |
1997 |

Pages: |
373 - 391 |