×

zbMATH — the first resource for mathematics

Brucker, Peter J.

Compute Distance To:
Author ID: brucker.peter-j Recent zbMATH articles by "Brucker, Peter J."
Published as: Brucker, P.; Brucker, Peter; Brucker, Peter J.
Documents Indexed: 127 Publications since 1971, including 11 Books
Reviewing Activity: 76 Reviews
Biographic References: 1 Publication
all top 5

Co-Authors

38 single-authored
18 Knust, Sigrid
14 Hurink, Johann L.
8 Bein, Wolfgang W.
7 Jurisch, Bernd
6 Kravchenko, Svetlana A.
6 Shakhlevich, Natalia V.
6 Werner, Frank
4 Burke, Edmund Kieran
4 Heitmann, Silvia
4 Kampmeyer, Thomas
4 Krämer, Andreas
3 Kovalyov, Mikhail Yakovlevich
3 Park, James K.
3 Qu, Rong
3 Sotskov, Yuri N.
2 Baptiste, Philippe
2 Cheng, Tai-Chiu Edwin
2 Groenemeyer, Sven
2 Larmore, Lawrence L.
2 Lenstra, Jan Karel
2 Papenjohann, W.
2 Rinnooy Kan, Alexander Hendrik George
2 Tautenhahn, Thomas
2 Thiele, Olaf
2 Vanden Berghe, Greet
1 Albers, Susanne
1 Artigues, Christian
1 Baar, Tonius
1 Brinkkötter, Wolfgang
1 Burkard, Rainer E.
1 Chrobak, Marek
1 Curtois, Timothy
1 de Causmaecker, Patrick
1 Dhaenens-Flipo, Clarisse
1 Drexl, Andreas
1 Dürr, Christoph
1 Garey, Michael Randolph
1 Gladky, Andrei
1 Hamacher, Horst W.
1 Hilbig, Thomas
1 Hoffman, Alan J.
1 Hoogeveen, Johannes Adzer
1 Johnson, David Stifler
1 Jurisch, Marion
1 Kathmann, U.
1 Koné, Oumar
1 Kubiak, Wiesław X.
1 Li, Shisheng
1 Lopez, Pierre
1 Meyer, W. Scott
1 Meyer, Wolfgang
1 Möhring, Rolf H.
1 Mongeau, Marcel
1 Neumann, Klaus
1 Neyer, Jürgen
1 Ng, Chi To
1 Nieberg, Tim
1 Nordmann, L.
1 Oğuz, Ceyda
1 Pathak, Pramod K.
1 Pauly, Ralf
1 Pesch, Erwin
1 Potts, Chris N.
1 Rolfes, Thomas
1 Roper, Duncan
1 Schlie, R.
1 Schoo, Arno
1 Schumacher, Doris
1 Shafransky, Yakov M.
1 Sievers, Bernd
1 Smet, Pieter
1 Sourd, Francis
1 Stallmann, Matthias F. M.
1 Tamir, Arie
1 Timkovsky, Vadim G.
1 van de Velde, Steef L.
1 Wang, Guoqing
1 Wöstmann, Birgit
1 Yuan, Jinjiang
1 Zimmermann, Uwe T.
1 Zinder, Yakov

Publications by Year

Citations contained in zbMATH

113 Publications have been cited 2,401 times in 1,720 Documents Cited by Year
Complexity of machine scheduling problems. Zbl 0353.68067
Lenstra, J. K.; Kan, A. H. G. Rinnooy; Brucker, P.
270
1977
Resource-constrained project scheduling: Notation, classification, models, and methods. Zbl 0937.90030
Brucker, Peter; Drexl, Andreas; Möhring, Rolf; Neumann, Klaus; Pesch, Erwin
212
1999
Complexity of machine scheduling problems. Zbl 0301.90025
Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
182
1975
Scheduling a batching machine. Zbl 0909.90172
Brucker, Peter; Gladky, Andrei; Hoogeveen, Han; Kovalyov, Mikhail Y.; Potts, Chris N.; Tautenhahn, Thomas; van de Velde, Steef L.
150
1998
Scheduling algorithms. 5th ed. Zbl 1126.90001
Brucker, Peter
113
2007
Scheduling algorithms. 3rd ed. Zbl 1051.90011
Brucker, Peter
92
2001
A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057
Brucker, Peter; Jurisch, Bernd; Sievers, Bernd
73
1994
An O(n) algorithm for quadratic knapsack problems. Zbl 0544.90086
Brucker, Peter
65
1984
Scheduling algorithms. 4th edition. Zbl 1060.90034
Brucker, Peter
57
2004
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
56
1993
Scheduling algorithms. 2nd rev. a. enl. ed. Zbl 0914.90157
Brucker, Peter
53
1998
A branch and bound algorithm for the resource-constrained project scheduling problem. Zbl 0970.90030
Brucker, Peter; Knust, Sigrid; Schoo, Arno; Thiele, Olaf
50
1998
Scheduling algorithms. Zbl 0839.90059
Brucker, Peter
47
1995
Complexity results for single-machine problems with positive finish-start time-lags. Zbl 0946.90026
Brucker, P.; Knust, S.
43
1999
Job-shop scheduling with multi-purpose machines. Zbl 0813.90058
Brucker, P.; Schlie, R.
40
1990
On the complexity of clustering problems. Zbl 0397.68044
Brucker, P.
32
1978
A linear programming and constraint propagation-based lower bound for the RCPSP. Zbl 0990.90055
Brucker, Peter; Knust, Sigrid
29
2000
A branch \(\&\) bound algorithm for the open-shop problem. Zbl 0882.90066
Brucker, Peter; Hurink, Johann; Jurisch, Bernd; Wöstmann, Birgit
29
1997
Complexity results for parallel machine problems with a single server. Zbl 1040.90016
Brucker, Peter; Dhaenens-Flipo, Clarisse; Knust, Sigrid; Kravchenko, Svetlana A.; Werner, Frank
28
2002
An efficient algorithm for the job-shop problem with two jobs. Zbl 0654.90036
Brucker, P.
28
1988
Complex scheduling. Zbl 1154.90002
Brucker, Peter; Knust, Sigrid
27
2006
Scheduling equal-length tasks under treelike precedence constraints to minimize maximum lateness. Zbl 0397.90044
Brucker, Peter; Garey, M. R.; Johnson, D. S.
26
1977
The job-shop problem and immediate selection. Zbl 0826.90062
Brucker, Peter; Jurisch, Bernd; Krämer, Andreas
24
1994
Scheduling jobs with equal processing times and time windows on identical parallel machines. Zbl 1168.90426
Brucker, Peter; Kravchenko, Svetlana A.
23
2008
Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time. Zbl 1070.90041
Baptiste, Philippe; Brucker, Peter; Knust, Sigrid; Timkovsky, Vadim G.
23
2004
Tabu search algorithms and lower bounds for the resource-constrained project scheduling problem. Zbl 1074.90563
Baar, Tonius; Brucker, Peter; Knust, Sigrid
23
1999
A branch \(\&\) bound method for the general-shop problem with sequence dependent setup-times. Zbl 0852.90087
Brucker, Peter; Thiele, Olaf
23
1996
A Monge property for the \(d\)-dimensional transportation problem. Zbl 0833.90083
Bein, Wolfgang W.; Brucker, Peter; Park, James K.; Pathak, Pramod K.
21
1995
Open shop problems with unit time operations. Zbl 0776.90033
Brucker, Peter; Jurisch, Bernd; Jurisch, Marion
21
1993
Minimum cost flow algorithms for series-parallel networks. Zbl 0571.90019
Bein, Wolfgang W.; Brucker, Peter; Tamir, Arie
20
1985
Personnel scheduling: models and complexity. Zbl 1213.90151
Brucker, Peter; Qu, Rong; Burke, Edmund
19
2011
Lower bounds for resource-constrained project scheduling problems. Zbl 1036.90038
Brucker, Peter; Knust, Sigrid
19
2003
Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems. Zbl 0916.90144
Brucker, Peter; Krämer, Andreas
19
1996
Complexity of scheduling problems with multi-purpose machines. Zbl 0890.90089
Brucker, Peter; Jurisch, Bernd; Krämer, Andreas
17
1997
Single machine batch scheduling to minimize the weighted number of late jobs. Zbl 0842.90058
Brucker, Peter; Kovalyov, Mikhail Y.
16
1996
A shift sequence based approach for nurse scheduling and a new benchmark dataset. Zbl 1230.90121
Brucker, Peter; Burke, Edmund K.; Curtois, Tim; Qu, Rong; Vanden Berghe, Greet
15
2010
Complexity results for flow-shop and open-shop scheduling problems with transportation delays. Zbl 1056.90057
Brucker, Peter; Knust, Sigrid; Cheng, T. C. Edwin; Shakhlevich, Natalia V.
14
2004
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
12
2007
Complexity results for flow-shop problems with a single server. Zbl 1066.90024
Brucker, Peter; Knust, Sigrid; Wang, Guoqing
12
2005
Flow-shop problems with intermediate buffers. Zbl 1042.90016
Brucker, Peter; Heitmann, Silvia; Hurink, Johann
12
2003
Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments. Zbl 0979.90053
Brinkkötter, Wolfgang; Brucker, Peter
12
2001
A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags. Zbl 0932.68006
Brucker, Peter; Hilbig, Thomas; Hurink, Johann
12
1999
Batch scheduling with deadlines on parallel machines. Zbl 0913.90160
Brucker, Peter; Kovalyov, Mikhail Y.; Shafransky, Yakov M.; Werner, Frank
12
1998
Tabu-search for the multi-mode job-shop problem. Zbl 0897.90122
Brucker, Peter; Neyer, Jürgen
12
1998
Improving local search heuristics for some scheduling problems. II. Zbl 0872.90045
Brucker, Peter; Hurink, Johann; Werner, Frank
12
1997
Cyclic job shop scheduling problems with blocking. Zbl 1151.90397
Brucker, Peter; Kampmeyer, Thomas
11
2008
How useful are preemptive schedules? Zbl 1041.90015
Brucker, Peter; Heitmann, Silvia; Hurink, Johann
11
2003
Shop scheduling problems with multiprocessor tasks on dedicated processors. Zbl 0831.90071
Brucker, Peter; Krämer, Andreas
11
1995
A general model for cyclic machine scheduling problems. Zbl 1152.90430
Brucker, Peter; Kampmeyer, Thomas
10
2008
Tabu search algorithms for cyclic machine scheduling problems. Zbl 1123.90018
Brucker, Peter; Kampmeyer, Thomas
10
2005
Scheduling and constraint propagation. Zbl 1018.90013
Brucker, Peter
10
2002
Cyclic schedules for r irregularity occurring events. Zbl 0718.90043
Brucker, Peter; Burkard, Rainer E.; Hurink, Johann
10
1990
Complexity of shop-scheduling problems with fixed number of jobs: a survey. Zbl 1180.90115
Brucker, Peter; Sotskov, Yu N.; Werner, Frank
8
2007
A polynomial algorithm for \(P | p_j = 1,r_j, outtree\,| \sum C_j\). Zbl 1064.90016
Brucker, Peter; Hurink, Johann; Knust, Sigrid
8
2002
Scheduling railway traffic at a construction site. Zbl 1007.90022
Brucker, Peter; Heitmann, Silvia; Knust, Sigrid
8
2002
Resource-constrained project scheduling and timetabling. Zbl 0982.68746
Brucker, Peter; Knust, Sigrid
8
2001
Scheduling UET task systems with concurrency on two parallel identical processors. Zbl 1023.90023
Brucker, Peter; Knust, Sigrid; Roper, Duncan; Zinder, Yakov
8
2000
The \(k\)-track assignment problem. Zbl 0822.90080
Brucker, P.; Nordmann, L.
8
1994
Routing of railway carriages. Zbl 1033.90034
Brucker, Peter; Hurink, Johann; Rolfes, Thomas
7
2003
Preemptive job-shop scheduling problems with a fixed number of jobs. Zbl 0948.90064
Brucker, Peter; Kravchenko, Svetlana A.; Sotskov, Yuri N.
7
1999
Improving local search heuristics for some scheduling problems. I. Zbl 0846.90046
Brucker, Peter; Hurink, Johann; Werner, Frank
7
1996
Inverse scheduling with maximum lateness objective. Zbl 1176.90195
Brucker, Peter; Shakhlevich, Natalia V.
6
2009
Scheduling equal processing time jobs to minimize the weighted number of late jobs. Zbl 1126.90019
Brucker, Peter; Kravchenko, Svetlana A.
6
2006
Job-shop scheduling with limited capacity buffers. Zbl 1101.90029
Brucker, Peter; Heitmann, Silvia; Hurink, Johann; Nieberg, Tim
6
2006
A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of jobs. Zbl 0807.90061
Brucker, Peter
6
1994
Scheduling unit time open shops to minimize the weighted number of late jobs. Zbl 0793.90028
Brucker, Peter; Jurisch, Bernd; Tautenhahn, Thomas; Werner, Frank
6
1993
A new lower bound for the job-shop scheduling problem. Zbl 0778.90022
Brucker, Peter; Jurisch, Bernd
6
1993
The Chinese postman problem for mixed graphs. Zbl 0463.05049
Brucker, Peter
6
1981
Minimizing maximum lateness in a two-machine unit-time job shop. Zbl 0456.68042
Brucker, P.
6
1981
Polynomially solvable personnel rostering problems. Zbl 1346.90474
Smet, Pieter; Brucker, Peter; De Causmaecker, Patrick; Vanden Berghe, Greet
5
2016
Solving a chemical batch scheduling problem by local search. Zbl 0997.90034
Brucker, Peter; Hurink, Johann
5
2000
A new tabu search procedure for an audit-scheduling problem. Zbl 0941.90033
Brucker, Peter; Schumacher, Doris
5
1999
On the complexity of two machine job-shop scheduling with regular objective functions. Zbl 0892.90097
Brucker, Peter; Kravchenko, Svetlana A.; Sotskov, Yuri N.
5
1997
Series parallel composition of greedy linear programming problem. Zbl 0801.90076
Bein, Wolfgang W.; Brucker, Peter; Hoffman, Alan J.
5
1993
k-optimal solution sets for some polynomially solvable scheduling problems. Zbl 0673.90060
Brucker, Peter J.; Hamacher, Horst W.
5
1989
Scheduling two irregular polygons. Zbl 0647.90042
Brucker, Peter; Meyer, Wolfgang
5
1988
A railway scheduling problem. Zbl 0617.90046
Brucker, P.; Hurink, J.
5
1986
Scheduling identical jobs with chain precedence constraints on two uniform machines. Zbl 0941.90019
Brucker, Peter; Hurink, Johann; Kubiak, Wieslaw
4
1999
Networks flows in trees and knapsack problems with nested constraints. Zbl 0534.90032
Brucker, P.
4
1982
A linear time algorithm to minimize maximum lateness for the two-machine, unit-time, job-shop, scheduling problem. Zbl 0483.90052
Brucker, P.
4
1982
Diskrete parametrische Optimierungsprobleme und wesentliche effiziente Punkte. Zbl 0251.90032
Brucker, P.
4
1972
Verbände stetiger Funktionen und kettenwertige Homomorphismen. Zbl 0185.03502
Brucker, P.
4
1971
A branch and bound algorithm for the cyclic job-shop problem with transportation. Zbl 1349.90321
Brucker, Peter; Burke, Edmund K.; Groenemeyer, Sven
3
2012
A mixed integer programming model for the cyclic job-shop problem with transportation. Zbl 1247.90153
Brucker, Peter; Burke, Edmund K.; Groenemeyer, Sven
3
2012
Inverse scheduling: Two-machine flow-shop problem. Zbl 1222.90013
Brucker, Peter; Shakhlevich, Natalia V.
3
2011
Lower bounds for scheduling a single robot in a job-shop environment. Zbl 1020.90023
Brucker, Peter; Knust, Sigrid
3
2002
Greedy concepts for network flow problems. Zbl 0617.90027
Bein, Wolfgang W.; Brucker, Peter
3
1986
Theory of matrix algorithms. Zbl 0292.90049
Brucker, Peter
3
1974
Network flow models for intraday personnel scheduling problems. Zbl 1301.90029
Brucker, Peter; Qu, Rong
2
2014
A note on “Event-based MILP models for resource-constrained project scheduling problems”. Zbl 1349.90311
Artigues, Christian; Brucker, Peter; Knust, Sigrid; Koné, Oumar; Lopez, Pierre; Mongeau, Marcel
2
2013
A polynomial-time algorithm for a flow-shop batching problem with equal-length operations. Zbl 1230.90087
Brucker, Peter; Shakhlevich, Natalia V.
2
2011
Scheduling chains with identical jobs and constant delays on a single machine. Zbl 1103.90040
Brucker, Peter; Knust, Sigrid; Oğuz, Ceyda
2
2006
The algebraic Monge property and path problems. Zbl 1087.90060
Bein, Wolfgang; Brucker, Peter; Larmore, Lawrence L.; Park, James K.
2
2005
Complexity results for shop problems. Zbl 0541.90053
Brucker, Peter
2
1984
An 0(n)-algorithm for LP-knapsacks with a fixed number of GUB constraints. Zbl 0529.90072
Brucker, P.
2
1984
Scheduling. Zbl 0474.68052
Brucker, Peter
2
1981
NP-complete operations research problems and approximation algorithms. Zbl 0402.90070
Brucker, P.
2
1979
Anmerkungen zu heuristischen Verfahren. Zbl 0392.90060
Brucker, P.
2
1976
Die Erstellung von CPM-Netzplänen. Zbl 0309.90019
Brucker, P.
2
1974
\({\mathfrak R}\)-Netzwerke und Matrixalgorithmen. Zbl 0255.90068
Brucker, P.
2
1972
On the complexity of scheduling. Zbl 1398.68065
Brucker, Peter; Knust, Sigrid
1
2017
Polynomially solvable personnel rostering problems. Zbl 1346.90474
Smet, Pieter; Brucker, Peter; De Causmaecker, Patrick; Vanden Berghe, Greet
5
2016
Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines. Zbl 1386.90046
Brucker, Peter; Shakhlevich, Natalia V.
1
2016
Network flow models for intraday personnel scheduling problems. Zbl 1301.90029
Brucker, Peter; Qu, Rong
2
2014
A note on “Event-based MILP models for resource-constrained project scheduling problems”. Zbl 1349.90311
Artigues, Christian; Brucker, Peter; Knust, Sigrid; Koné, Oumar; Lopez, Pierre; Mongeau, Marcel
2
2013
A branch and bound algorithm for the cyclic job-shop problem with transportation. Zbl 1349.90321
Brucker, Peter; Burke, Edmund K.; Groenemeyer, Sven
3
2012
A mixed integer programming model for the cyclic job-shop problem with transportation. Zbl 1247.90153
Brucker, Peter; Burke, Edmund K.; Groenemeyer, Sven
3
2012
Personnel scheduling: models and complexity. Zbl 1213.90151
Brucker, Peter; Qu, Rong; Burke, Edmund
19
2011
Inverse scheduling: Two-machine flow-shop problem. Zbl 1222.90013
Brucker, Peter; Shakhlevich, Natalia V.
3
2011
A polynomial-time algorithm for a flow-shop batching problem with equal-length operations. Zbl 1230.90087
Brucker, Peter; Shakhlevich, Natalia V.
2
2011
A shift sequence based approach for nurse scheduling and a new benchmark dataset. Zbl 1230.90121
Brucker, Peter; Burke, Edmund K.; Curtois, Tim; Qu, Rong; Vanden Berghe, Greet
15
2010
Inverse scheduling with maximum lateness objective. Zbl 1176.90195
Brucker, Peter; Shakhlevich, Natalia V.
6
2009
Scheduling jobs with equal processing times and time windows on identical parallel machines. Zbl 1168.90426
Brucker, Peter; Kravchenko, Svetlana A.
23
2008
Cyclic job shop scheduling problems with blocking. Zbl 1151.90397
Brucker, Peter; Kampmeyer, Thomas
11
2008
A general model for cyclic machine scheduling problems. Zbl 1152.90430
Brucker, Peter; Kampmeyer, Thomas
10
2008
Scheduling algorithms. 5th ed. Zbl 1126.90001
Brucker, Peter
113
2007
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
12
2007
Complexity of shop-scheduling problems with fixed number of jobs: a survey. Zbl 1180.90115
Brucker, Peter; Sotskov, Yu N.; Werner, Frank
8
2007
Complex scheduling. Zbl 1154.90002
Brucker, Peter; Knust, Sigrid
27
2006
Scheduling equal processing time jobs to minimize the weighted number of late jobs. Zbl 1126.90019
Brucker, Peter; Kravchenko, Svetlana A.
6
2006
Job-shop scheduling with limited capacity buffers. Zbl 1101.90029
Brucker, Peter; Heitmann, Silvia; Hurink, Johann; Nieberg, Tim
6
2006
Scheduling chains with identical jobs and constant delays on a single machine. Zbl 1103.90040
Brucker, Peter; Knust, Sigrid; Oğuz, Ceyda
2
2006
Complexity results for flow-shop problems with a single server. Zbl 1066.90024
Brucker, Peter; Knust, Sigrid; Wang, Guoqing
12
2005
Tabu search algorithms for cyclic machine scheduling problems. Zbl 1123.90018
Brucker, Peter; Kampmeyer, Thomas
10
2005
The algebraic Monge property and path problems. Zbl 1087.90060
Bein, Wolfgang; Brucker, Peter; Larmore, Lawrence L.; Park, James K.
2
2005
Scheduling algorithms. 4th edition. Zbl 1060.90034
Brucker, Peter
57
2004
Ten notes on equal-processing-time scheduling: at the frontiers of solvability in polynomial time. Zbl 1070.90041
Baptiste, Philippe; Brucker, Peter; Knust, Sigrid; Timkovsky, Vadim G.
23
2004
Complexity results for flow-shop and open-shop scheduling problems with transportation delays. Zbl 1056.90057
Brucker, Peter; Knust, Sigrid; Cheng, T. C. Edwin; Shakhlevich, Natalia V.
14
2004
Lower bounds for resource-constrained project scheduling problems. Zbl 1036.90038
Brucker, Peter; Knust, Sigrid
19
2003
Flow-shop problems with intermediate buffers. Zbl 1042.90016
Brucker, Peter; Heitmann, Silvia; Hurink, Johann
12
2003
How useful are preemptive schedules? Zbl 1041.90015
Brucker, Peter; Heitmann, Silvia; Hurink, Johann
11
2003
Routing of railway carriages. Zbl 1033.90034
Brucker, Peter; Hurink, Johann; Rolfes, Thomas
7
2003
Complexity results for parallel machine problems with a single server. Zbl 1040.90016
Brucker, Peter; Dhaenens-Flipo, Clarisse; Knust, Sigrid; Kravchenko, Svetlana A.; Werner, Frank
28
2002
Scheduling and constraint propagation. Zbl 1018.90013
Brucker, Peter
10
2002
A polynomial algorithm for \(P | p_j = 1,r_j, outtree\,| \sum C_j\). Zbl 1064.90016
Brucker, Peter; Hurink, Johann; Knust, Sigrid
8
2002
Scheduling railway traffic at a construction site. Zbl 1007.90022
Brucker, Peter; Heitmann, Silvia; Knust, Sigrid
8
2002
Lower bounds for scheduling a single robot in a job-shop environment. Zbl 1020.90023
Brucker, Peter; Knust, Sigrid
3
2002
Scheduling algorithms. 3rd ed. Zbl 1051.90011
Brucker, Peter
92
2001
Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments. Zbl 0979.90053
Brinkkötter, Wolfgang; Brucker, Peter
12
2001
Resource-constrained project scheduling and timetabling. Zbl 0982.68746
Brucker, Peter; Knust, Sigrid
8
2001
A linear programming and constraint propagation-based lower bound for the RCPSP. Zbl 0990.90055
Brucker, Peter; Knust, Sigrid
29
2000
Scheduling UET task systems with concurrency on two parallel identical processors. Zbl 1023.90023
Brucker, Peter; Knust, Sigrid; Roper, Duncan; Zinder, Yakov
8
2000
Solving a chemical batch scheduling problem by local search. Zbl 0997.90034
Brucker, Peter; Hurink, Johann
5
2000
Resource-constrained project scheduling: Notation, classification, models, and methods. Zbl 0937.90030
Brucker, Peter; Drexl, Andreas; Möhring, Rolf; Neumann, Klaus; Pesch, Erwin
212
1999
Complexity results for single-machine problems with positive finish-start time-lags. Zbl 0946.90026
Brucker, P.; Knust, S.
43
1999
Tabu search algorithms and lower bounds for the resource-constrained project scheduling problem. Zbl 1074.90563
Baar, Tonius; Brucker, Peter; Knust, Sigrid
23
1999
A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags. Zbl 0932.68006
Brucker, Peter; Hilbig, Thomas; Hurink, Johann
12
1999
Preemptive job-shop scheduling problems with a fixed number of jobs. Zbl 0948.90064
Brucker, Peter; Kravchenko, Svetlana A.; Sotskov, Yuri N.
7
1999
A new tabu search procedure for an audit-scheduling problem. Zbl 0941.90033
Brucker, Peter; Schumacher, Doris
5
1999
Scheduling identical jobs with chain precedence constraints on two uniform machines. Zbl 0941.90019
Brucker, Peter; Hurink, Johann; Kubiak, Wieslaw
4
1999
Scheduling a batching machine. Zbl 0909.90172
Brucker, Peter; Gladky, Andrei; Hoogeveen, Han; Kovalyov, Mikhail Y.; Potts, Chris N.; Tautenhahn, Thomas; van de Velde, Steef L.
150
1998
Scheduling algorithms. 2nd rev. a. enl. ed. Zbl 0914.90157
Brucker, Peter
53
1998
A branch and bound algorithm for the resource-constrained project scheduling problem. Zbl 0970.90030
Brucker, Peter; Knust, Sigrid; Schoo, Arno; Thiele, Olaf
50
1998
Batch scheduling with deadlines on parallel machines. Zbl 0913.90160
Brucker, Peter; Kovalyov, Mikhail Y.; Shafransky, Yakov M.; Werner, Frank
12
1998
Tabu-search for the multi-mode job-shop problem. Zbl 0897.90122
Brucker, Peter; Neyer, Jürgen
12
1998
A branch \(\&\) bound algorithm for the open-shop problem. Zbl 0882.90066
Brucker, Peter; Hurink, Johann; Jurisch, Bernd; Wöstmann, Birgit
29
1997
Complexity of scheduling problems with multi-purpose machines. Zbl 0890.90089
Brucker, Peter; Jurisch, Bernd; Krämer, Andreas
17
1997
Improving local search heuristics for some scheduling problems. II. Zbl 0872.90045
Brucker, Peter; Hurink, Johann; Werner, Frank
12
1997
On the complexity of two machine job-shop scheduling with regular objective functions. Zbl 0892.90097
Brucker, Peter; Kravchenko, Svetlana A.; Sotskov, Yuri N.
5
1997
A branch \(\&\) bound method for the general-shop problem with sequence dependent setup-times. Zbl 0852.90087
Brucker, Peter; Thiele, Olaf
23
1996
Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems. Zbl 0916.90144
Brucker, Peter; Krämer, Andreas
19
1996
Single machine batch scheduling to minimize the weighted number of late jobs. Zbl 0842.90058
Brucker, Peter; Kovalyov, Mikhail Y.
16
1996
Improving local search heuristics for some scheduling problems. I. Zbl 0846.90046
Brucker, Peter; Hurink, Johann; Werner, Frank
7
1996
Complex sequencing problems and local search heuristics. Zbl 0877.90040
Brucker, Peter; Hurink, Johann
1
1996
Scheduling algorithms. Zbl 0839.90059
Brucker, Peter
47
1995
A Monge property for the \(d\)-dimensional transportation problem. Zbl 0833.90083
Bein, Wolfgang W.; Brucker, Peter; Park, James K.; Pathak, Pramod K.
21
1995
Shop scheduling problems with multiprocessor tasks on dedicated processors. Zbl 0831.90071
Brucker, Peter; Krämer, Andreas
11
1995
Papers presented at the workshop on discrete algorithms, University of Osnabrück, Germany, July 10-12, 1991. Zbl 0816.00039
Brucker, P. (ed.)
1
1995
A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057
Brucker, Peter; Jurisch, Bernd; Sievers, Bernd
73
1994
The job-shop problem and immediate selection. Zbl 0826.90062
Brucker, Peter; Jurisch, Bernd; Krämer, Andreas
24
1994
The \(k\)-track assignment problem. Zbl 0822.90080
Brucker, P.; Nordmann, L.
8
1994
A polynomial algorithm for the two machine job-shop scheduling problem with a fixed number of jobs. Zbl 0807.90061
Brucker, Peter
6
1994
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
56
1993
Open shop problems with unit time operations. Zbl 0776.90033
Brucker, Peter; Jurisch, Bernd; Jurisch, Marion
21
1993
Scheduling unit time open shops to minimize the weighted number of late jobs. Zbl 0793.90028
Brucker, Peter; Jurisch, Bernd; Tautenhahn, Thomas; Werner, Frank
6
1993
A new lower bound for the job-shop scheduling problem. Zbl 0778.90022
Brucker, Peter; Jurisch, Bernd
6
1993
Series parallel composition of greedy linear programming problem. Zbl 0801.90076
Bein, Wolfgang W.; Brucker, Peter; Hoffman, Alan J.
5
1993
A characterization of network representable polymatroids. Zbl 0724.90023
Bein, W. W.; Brucker, P.; Stallmann, M. F. M.
1
1991
Job-shop scheduling with multi-purpose machines. Zbl 0813.90058
Brucker, P.; Schlie, R.
40
1990
Cyclic schedules for r irregularity occurring events. Zbl 0718.90043
Brucker, Peter; Burkard, Rainer E.; Hurink, Johann
10
1990
k-optimal solution sets for some polynomially solvable scheduling problems. Zbl 0673.90060
Brucker, Peter J.; Hamacher, Horst W.
5
1989
An efficient algorithm for the job-shop problem with two jobs. Zbl 0654.90036
Brucker, P.
28
1988
Scheduling two irregular polygons. Zbl 0647.90042
Brucker, Peter; Meyer, Wolfgang
5
1988
Approximation of a set of points by points of a grid. Zbl 0641.65019
Brucker, P.; Meyer, W.
1
1987
A railway scheduling problem. Zbl 0617.90046
Brucker, P.; Hurink, J.
5
1986
Greedy concepts for network flow problems. Zbl 0617.90027
Bein, Wolfgang W.; Brucker, Peter
3
1986
Minimum cost flow algorithms for series-parallel networks. Zbl 0571.90019
Bein, Wolfgang W.; Brucker, Peter; Tamir, Arie
20
1985
An out-of-kilter method for the algebraic circulation problem. Zbl 0562.90023
Brucker, P.; Papenjohann, W.
1
1985
An O(n) algorithm for quadratic knapsack problems. Zbl 0544.90086
Brucker, Peter
65
1984
Complexity results for shop problems. Zbl 0541.90053
Brucker, Peter
2
1984
An 0(n)-algorithm for LP-knapsacks with a fixed number of GUB constraints. Zbl 0529.90072
Brucker, P.
2
1984
A dual optimality criterion for algebraic linear programs. Zbl 0566.90094
Brucker, P.; Papenjohann, W.; Zimmermann, U.
1
1984
Networks flows in trees and knapsack problems with nested constraints. Zbl 0534.90032
Brucker, P.
4
1982
A linear time algorithm to minimize maximum lateness for the two-machine, unit-time, job-shop, scheduling problem. Zbl 0483.90052
Brucker, P.
4
1982
The Chinese postman problem for mixed graphs. Zbl 0463.05049
Brucker, Peter
6
1981
Minimizing maximum lateness in a two-machine unit-time job shop. Zbl 0456.68042
Brucker, P.
6
1981
Scheduling. Zbl 0474.68052
Brucker, Peter
2
1981
NP-complete operations research problems and approximation algorithms. Zbl 0402.90070
Brucker, P.
2
1979
On the complexity of clustering problems. Zbl 0397.68044
Brucker, P.
32
1978
Approximative Verfahren zur Lösung von diskreten Optimierungsproblemen. Zbl 0388.90053
Brucker, Peter
1
1978
...and 13 more Documents
all top 5

Cited by 2,428 Authors

60 Yuan, Jinjiang
59 Cheng, Tai-Chiu Edwin
55 Brucker, Peter J.
34 Werner, Frank
27 Ng, Chi To
24 Kovalyov, Mikhail Yakovlevich
20 Shakhlevich, Natalia V.
19 Strusevich, Vitaly A.
18 Baptiste, Philippe
18 Hurink, Johann L.
17 Knust, Sigrid
17 Potts, Chris N.
16 He, Cheng
16 Kravchenko, Svetlana A.
16 Lazarev, Aleksander Alekseevich
15 Steiner, George
14 Briskorn, Dirk
14 Leung, Joseph Y.-T.
14 Vanhoucke, Mario
13 Błażewicz, Jacek
13 Li, Shisheng
13 Liu, Yanpei
13 Pesch, Erwin
13 Sotskov, Yuri N.
12 Carlier, Jacques G.
12 Kis, Tamás
12 Woeginger, Gerhard Johannes
11 Haouari, Mohamed
11 Shabtay, Dvir
10 Chu, Chengbin
10 Jurisch, Bernd
10 Sourd, Francis
10 Zinder, Yakov
9 Demeulemeester, Erik L.
9 Fu, Ruyan
9 Kasperski, Adam
9 Krumke, Sven Oliver
9 Lin, Bertrand Miao-Tsong
9 Oulamara, Ammar
9 Pinedo, Michael L.
9 Tian, Ji
8 Artigues, Christian
8 Ballestín, Francisco
8 Dauzère-Pérès, Stéphane
8 Kellerer, Johann
8 Li, Wenhua
8 Lin, Hao
8 Liu, Zhaohui
8 Lu, Xiwen
8 Néron, Emmanuel
8 Quilliot, Alain
8 Sevastyanov, Sergeĭ Vasil’evich
8 Singh, Gaurav
7 Averbakh, Igor
7 Bellenguez-Morineau, Odile
7 Billaut, Jean-Charles
7 Boysen, Nils
7 de Causmaecker, Patrick
7 Drexl, Andreas
7 Gharbi, Anis
7 Gupta, Jatinder N. D.
7 Hanzálek, Zdeněk
7 Kononov, Alexander V.
7 Kubiak, Wiesław X.
7 Leus, Roel
7 Li, Shuguang
7 Liaw, Ching-Fang
7 Lu, Lingfa
7 Oğuz, Ceyda
7 Pardalos, Panos M.
7 Pinson, Eric
7 Rudolf, Rudiger
7 Tang, Lixin
7 Wang, Jibo
7 Wu, Cheng
7 Zhang, Rui
6 Burke, Edmund Kieran
6 Chrétienne, Philippe
6 Gordon, Valery S.
6 Gröflin, Heinz
6 Hanen, Claire
6 Herroelen, Willy S.
6 Hoffman, Alan J.
6 Janiak, Adam
6 Ji, Min
6 Lee, Chung-Yee
6 Li, Guojun
6 Lopez, Pierre
6 Lushchakova, Irina N.
6 Ng, C. T. Daniel
6 Oron, Daniel
6 Queyranne, Maurice
6 Ruiz, Rubén
6 Shen, Liji
6 Spieksma, Frits C. R.
6 Šůcha, Přemysl
6 Tamir, Arie
6 Timkovsky, Vadim G.
6 T’kindt, Vincent
6 Valls, Vicente
...and 2,328 more Authors
all top 5

Cited in 158 Serials

365 European Journal of Operational Research
233 Computers & Operations Research
146 Journal of Scheduling
111 Discrete Applied Mathematics
75 Annals of Operations Research
64 Theoretical Computer Science
60 Operations Research Letters
32 Information Processing Letters
29 Journal of Combinatorial Optimization
28 Mathematical Programming. Series A. Series B
23 Applied Mathematical Modelling
22 International Journal of Production Research
18 Mathematical Problems in Engineering
18 OR Spectrum
16 Naval Research Logistics
16 Discrete Optimization
15 Applied Mathematics and Computation
15 RAIRO. Operations Research
14 Asia-Pacific Journal of Operational Research
13 OR Spektrum
13 Automation and Remote Control
13 International Transactions in Operational Research
12 Optimization Letters
10 Journal of Industrial and Management Optimization
9 Information Sciences
9 Mathematical and Computer Modelling
9 Mathematical Methods of Operations Research
8 Journal of Optimization Theory and Applications
8 Algorithmica
8 Computational Optimization and Applications
8 Theory of Computing Systems
8 4OR
8 Journal of the Operations Research Society of China
7 Journal of Computer and Systems Sciences International
7 Journal of Applied Mathematics
6 Artificial Intelligence
6 Computing
6 Zeitschrift für Operations Research. Serie A: Theorie
6 Journal of Heuristics
6 Constraints
6 Discrete Dynamics in Nature and Society
5 Computers & Mathematics with Applications
5 Journal of Global Optimization
5 Computational Mathematics and Mathematical Physics
5 Computational Statistics and Data Analysis
5 Optimization Methods & Software
5 CEJOR. Central European Journal of Operations Research
5 JMMA. Journal of Mathematical Modelling and Algorithms
5 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
4 Journal of Soviet Mathematics
4 International Journal of Foundations of Computer Science
3 Discrete Mathematics
3 Fuzzy Sets and Systems
3 SIAM Journal on Discrete Mathematics
3 Pattern Recognition
3 ZOR. Zeitschrift für Operations Research
3 INFORMS Journal on Computing
3 Abstract and Applied Analysis
3 Computational Management Science
3 Algorithms
3 Arabian Journal for Science and Engineering
2 International Journal of Systems Science
2 Monatshefte für Mathematik
2 SIAM Journal on Algebraic and Discrete Methods
2 Journal of Classification
2 Optimization
2 Information and Computation
2 Queueing Systems
2 Journal of Parallel and Distributed Computing
2 Discrete Mathematics and Applications
2 Discrete Event Dynamic Systems
2 Linear Algebra and its Applications
2 SIAM Journal on Optimization
2 Cybernetics and Systems Analysis
2 SIAM Journal on Scientific Computing
2 Applied Mathematics. Series B (English Edition)
2 Computational and Applied Mathematics
2 Doklady Mathematics
2 Journal of Systems Science and Complexity
2 Entropy
2 Advances in Operations Research
2 RAIRO. Theoretical Informatics and Applications
2 EURO Journal on Computational Optimization
2 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Acta Informatica
1 Acta Mathematica Academiae Scientiarum Hungaricae
1 Bulletin of the Australian Mathematical Society
1 International Journal of General Systems
1 Inverse Problems
1 Journal of Mathematical Analysis and Applications
1 Psychometrika
1 ACM Transactions on Mathematical Software
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Computer and System Sciences
1 Mathematical Programming
1 Networks
1 Numerische Mathematik
1 Opsearch
...and 58 more Serials

Citations by Year