#### Filter Results:

- Full text PDF available (228)

#### Publication Year

1988

2017

- This year (9)
- Last 5 years (69)
- Last 10 years (140)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Gerhard J. Woeginger
- Combinatorial Optimization
- 2001

We discuss fast exponential time solutions for NP-complete problems. We survey known results and approaches, we provide pointers to the literature, and we discuss several open problems in this area. The list of discussed NP-complete problems includes the travelling salesman problem, scheduling under precedence constraints, satisfiability, knapsack, graph… (More)

- Gerhard J. Woeginger
- Theor. Comput. Sci.
- 1994

Woeginger, G.J., On-line scheduling of jobs with fixed start and end times, Theoretical Computer Science 130 (1994) 5516. We investigate an on-line scheduling problem on a single machine where jobs have fixed start and end times. If a job is not processed immediately after its arrival or if its processing is aborted, the job is lost. The goal is to maximize… (More)

- Davaatseren Baatar, Horst W. Hamacher, Matthias Ehrgott, Gerhard J. Woeginger
- Discrete Applied Mathematics
- 2005

In this paper we consider the problem of decomposing an integer matrix into a weighted sum of binary matrices that have the strict consecutive ones property. This problem is motivated by an application in cancer radiotherapy planning, namely the sequencing of multileaf collimators to realize a given intensity matrix. In addition we also mention another… (More)

We discuss scheduling problems with m identical machines and n jobs where each job has to be assigned to some machine. The goal is to optimize objective functions that solely depend on the machine completion times. As a main result, we identify some conditions on the objective function, under which the resulting scheduling problems possess a polynomial time… (More)

- János Csirik, Gerhard J. Woeginger
- Inf. Process. Lett.
- 1997

- Gerhard J. Woeginger
- INFORMS Journal on Computing
- 2000

- Gerhard J. Woeginger
- Oper. Res. Lett.
- 1997

- Bettina Klinz, Gerhard J. Woeginger
- IPCO
- 1995

- Noga Alon, Yossi Azar, Gerhard J. Woeginger, Tal Yadid
- SODA
- 1997

We consider the classic scheduling/load balancing problems where there are m identical machines and n jobs, and each job should be assigned to some machine. Traditionally, the assignment of jobs to machines is measured by the makespan (maximum load) i.e., the L, norm of the assignment. An Eapproximation scheme was given by Hochbaum and Shmoys [lo] for… (More)