• 127 Citations
19992020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

2020

A note on equitable Hamiltonian cycles

Ophelders, T., Lambers, R., Spieksma, F. C. R. & Vredeveld, T., 29 Aug 2020, In : Discrete Applied Mathematics.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
2016

Approximating vector scheduling: almost matching upper and lower bounds

Bansal, N., Oosterwijk, T., Vredeveld, T. & van der Zwaan, R., Dec 2016, In : Algorithmica. 76, 4, p. 1077-1096

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
6 Citations (Scopus)
64 Downloads (Pure)
2014

Approximating real-time scheduling on identical machines

Bansal, N., Rutten, C., Ster, van der, S., Vredeveld, T. & Zwaan, van der, G. R. J., 2014, LATIN 2014: Theoretical Informatics (11th Latin American Symposium, Montevideo, Uruguay, March 31-April 4, 2014. Proceedings). Pardo, A. & Viola, A. (eds.). Berlin: Springer, p. 550-561 (Lecture Notes in Computer Science; vol. 8392).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Approximating vector scheduling: almost matching upper and lower bounds

Bansal, N., Vredeveld, T. & Zwaan, van der, G. R. J., 2014, LATIN 2014: Theoretical Informatics (11th Latin American Symposium, Montevideo, Uruguay, March 31-April 4, 2014. Proceedings). Pardo, A. & Viola, A. (eds.). Berlin: Springer, p. 47-59 (Lecture Notes in Computer Science; vol. 8392).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
2012

Dynamic pricing problems with elastic demand

Marbán, S., Zwaan, van der, G. R. J., Grigoriev, A., Hiller, B. & Vredeveld, T., 2012, In : Operations Research Letters. 40, 3, p. 175-179 5 p.

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

Performance guarantees of jump neighborhoods on restricted related parallel machines

Rutten, C., Recalde, D., Schuurman, P. & Vredeveld, T., 2012, In : Operations Research Letters. 40, 4, p. 287-291

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
2011

Exponential size neighborhoods for makespan minimization scheduling

Brüggemann, T., Hurink, J. L., Vredeveld, T. & Woeginger, G. J., 2011, In : Naval Research Logistics. 58, 8, p. 795-803

Research output: Contribution to journalArticleAcademicpeer-review

2010

Local search performance guarantees for restricted related parallel machine scheduling

Recalde, D., Rutten, C., Schuurman, P. & Vredeveld, T., 2010, LATIN 2010: Theoretical Informatics (9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings). López-Ortiz, A. (ed.). Berlin: Springer, p. 108-119 (Lecture Notes in Computer Science; vol. 6034).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
2008

Very large-scale neighborhoods with performance guarantees for minimizing makespan on parallel machines

Brüggemann, T., Hurink, J. L., Vredeveld, T. & Woeginger, G. J., 2008, Approximation and Online Algorithms (5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers). Kaklamanis, C. & Skutella, M. (eds.). Berlin: Springer, p. 41-54 (Lecture Notes in Computer Science; vol. 4927).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
2007

Performance guarantees of local search for multiprocessor scheduling

Schuurman, P. & Vredeveld, T., 2007, In : INFORMS Journal on Computing. 19, 1, p. 52-63

Research output: Contribution to journalArticleAcademicpeer-review

50 Citations (Scopus)
2006

Performance of a very large-scale neighborhood for minimizing makespan on parallel machines

Brüggemann, T., Hurink, J. L., Vredeveld, T. & Woeginger, G. J., 2006, Proceedings Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW'06, Lambrecht, Germany, June 5-9, 2006). Faigle, U. & et al., X. (eds.). p. 29-33 (Electronic Notes in Discrete Mathematics; vol. 25).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)
2003

Finding a feasible solution for a class of distributed problems with a single sum constraint using agents

De Bruin, A., Kindervater, G., Vredeveld, T. & Wagelmans, A., 1 Apr 2003, In : Constraints. 8, 2, p. 209-218 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Local search for multiprocessor scheduling : how many moves does it take to a local optimum?

Hurkens, C. A. J. & Vredeveld, T., 2003, In : Operations Research Letters. 31, 2, p. 137-141

Research output: Contribution to journalArticleAcademicpeer-review

7 Citations (Scopus)
1 Downloads (Pure)

On local search for the generalized graph coloring problem

Vredeveld, T. & Lenstra, J. K., 2003, In : Operations Research Letters. 31, 1, p. 28-34

Research output: Contribution to journalArticleAcademicpeer-review

19 Citations (Scopus)
2002

Combinatorial approximation algorithms : guaranteed versus experimental performance

Vredeveld, T., 2002, Eindhoven: Technische Universiteit Eindhoven. 99 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)

Open Access
File
102 Downloads (Pure)

Experimental comparison of approximation algorithms for scheduling unrelated parallel machines

Vredeveld, T. & Hurkens, C. A. J., 2002, In : INFORMS Journal on Computing. 14, 2, p. 175-189

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)
2001

Experimental comparison of approximation algorithms for scheduling unrelated parallel machines

Vredeveld, T. & Hurkens, C. A. J., 2001, Eindhoven: Technische Universiteit Eindhoven. 23 p. (SPOR-Report : reports in statistics, probability and operations research; vol. 200103)

Research output: Book/ReportReportAcademic

Open Access
File
103 Downloads (Pure)

Performance guarantees of local search for multiprocessor scheduling

Schuurman, P. & Vredeveld, T., 2001, Integer programming and combinatorial optimization : Proceedings 8th international IPCO conference, Utrecht, The Netherlands, June 13-15, 2001. Aardal, K. & Gerards, B. (eds.). Berlin: Springer, p. 370-382 (Lecture Notes in Computer Science; vol. 2081).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

22 Citations (Scopus)
2000

Performance analysis of local search for multi-processor scheduling problems

Schuurman, P. & Vredeveld, T., 2000.

Research output: Contribution to conferencePaperAcademic

1999

Finding a feasible solution for a simple LP problem using agents

Bruin, de, A., Kindervater, G. A. P., Vredeveld, T. & Wagelmans, A. P. M., 1999, Rotterdam: EUR. 8 p. (Tinbergen Discussion paper; vol. 99-037/4)

Research output: Book/ReportReportAcademic

Open Access
File
37 Downloads (Pure)