• PO Box 513, Department of Mathematics and Computer Science

    5600 MB Eindhoven

    Netherlands

  • 1262 Citations
1985 …2020

Research output per year

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

Research Output

2020

Column generation based heuristic for learning classification trees

Firat, M., Crognier, G., Gabor, A. F., Hurkens, C. A. J. & Zhang, Y., Apr 2020, In : Computers & Operations Research. 116, 11 p., 104866.

Research output: Contribution to journalArticleAcademicpeer-review

49 Downloads (Pure)

Revenue maximization in optical router nodes

Abidini, M. A., Boxma, O., Hurkens, C., Koonen, T. & Resing, J., 1 Jul 2020, In : Performance Evaluation. 140-141, 15 p., 102108.

Research output: Contribution to journalArticleAcademicpeer-review

2019

Revenue maximization in an optical router node using multiple wavelengths

Abidini, M. A., Boxma, O., Hurkens, C., Koonen, T. & Resing, J., 12 Mar 2019, Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. Association for Computing Machinery, Inc, p. 47-53 7 p.

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

2018

A column generation approach for the shift design and rostering problem in airport ground handling

Firat, M., van Twist, J. & Hurkens, C. A. J., 8 Jul 2018.

Research output: Contribution to conferenceAbstractAcademic

Integer programming models for mid-term production planning for high-tech low-volume supply chains

de Kruijff, J. T., Hurkens, C. A. J. & de Kok, A. G., 16 Sep 2018, In : European Journal of Operational Research. 269, 3, p. 984-997 14 p.

Research output: Contribution to journalArticleAcademicpeer-review

File
4 Citations (Scopus)
104 Downloads (Pure)

Revenue maximization in an optical router node using multiple wavelengths

Abidini, M. A., Boxma, O., Hurkens, C., Koonen, T. & Resing, J., 15 Sep 2018, In : arXiv. 2018, 1809.07860 , 6 p., 1809.07860 .

Research output: Contribution to journalArticleAcademic

Open Access
File
32 Downloads (Pure)
2017

Benders' decompositie voor statistiek

Translated title of the contribution: Benders decomposition for statisticsHurkens, C. A. J., Jul 2017, In : STAtOR. 2017, 2, p. 29-32 4 p.

Research output: Contribution to journalArticleProfessional

2 Downloads (Pure)
2014

Stable multi-skill workforce assignments

Firat, M., Hurkens, C. A. J. & Laugier, A., 2014, In : Annals of Operations Research. 213, 1, p. 95-114 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)
4 Downloads (Pure)
2013

Realizing small tournaments through few permutations

Eggermont, C. E. J., Hurkens, C. A. J. & Woeginger, G. J., 2013, In : Acta Cybernetica. 21, 2, p. 267-271

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
1 Downloads (Pure)
2012

An improved MIP-based approach for a multi-skill workforce scheduling problem

Firat, M. & Hurkens, C. A. J., 2012, In : Journal of Scheduling. 15, 3, p. 363-380

Research output: Contribution to journalArticleAcademicpeer-review

61 Citations (Scopus)
5 Downloads (Pure)

An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007

Broek, van den, J. J. J. & Hurkens, C. A. J., 2012, In : Annals of Operations Research. 194, 1, p. 439-454

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
1 Downloads (Pure)

Cinderella versus the Wicked Stepmother

Bodlaender, M. H. L., Hurkens, C. A. J., Kusters, V. J. J., Staals, F., Woeginger, G. J. & Zantema, H., 2012, Theoretical Computer Science (7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings). Baeten, J. C. M., Ball, T. & Boer, de, F. S. (eds.). Berlin: Springer, p. 57-71 (Lecture Notes in Computer Science; vol. 7604).

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

10 Citations (Scopus)
2 Downloads (Pure)

Coloring graphs using two colors while avoiding monochromatic cycles

Talla Nobibon, F., Hurkens, C. A. J., Leus, R. & Spieksma, F. C. R., 2012, In : INFORMS Journal on Computing. 24, 3, p. 485-499

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
1 Downloads (Pure)

Complexity and approximation of an area packing problem

Hurkens, C. A. J., Lodi, A., Martello, S., Monaci, M. & Woeginger, G. J., 2012, In : Optimization Letters. 6, 1, p. 1-9

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
3 Downloads (Pure)

Multiple leakage localization and leak size estimation in water networks

Abbasi, N., Habibi, H., Hurkens, C. A. J., Klabbers, M. D., Tijsseling, A. S. & Eijndhoven, van, S. J. L., 2012, ASCE 14th Water Distribution Systems Analysis Conference (Adelaide, Australia, September 24-27, 2012). p. 758-766

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

1 Citation (Scopus)

The Alcuin number of a graph and its connections to the vertex cover number

Csorba, P., Hurkens, C. A. J. & Woeginger, G. J., 2012, In : SIAM Review. 54, 1, p. 141-154

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Citation (Scopus)
138 Downloads (Pure)
2011

An improved MIP-based approach for a multi-skill workforce scheduling problem

Firat, M. & Hurkens, C. A. J., 2011, Eindhoven: Technische Universiteit Eindhoven. 29 p. (BETA publicatie : working papers; vol. 348)

Research output: Book/ReportReportAcademic

Open Access
File
117 Downloads (Pure)

How cinderella won the Bucket game (and lived happily ever after)

Hurkens, A. J. C., Hurkens, C. A. J. & Woeginger, G. J., 1 Oct 2011, In : Mathematics Magazine. 84, 4, p. 278-283 6 p.

Research output: Contribution to journalComment/Letter to the editorAcademicpeer-review

3 Citations (Scopus)

Stability in multi-skill workforce assignments : complexity analysis and stable assignments polytope

Hurkens, C. A. J. & Firat, M., 2011, 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Nymburk, Czech Republic, 2011 July 19-24. Praha: Charles University Press, p. 222-224 (ITI series; vol. 2011-525).

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

1 Downloads (Pure)

The Cinderella game on holes and anti-holes

Bodlaender, M. H. L., Hurkens, C. A. J. & Woeginger, G. J., 2011, Graph-Theoretic Concepts in Computer Science (37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, June 21-24, 2011. Revised Papers). Kolman, P. & Kratochvil, J. (eds.). Berlin: Springer, p. 71-82 (Lecture Notes in Computer Science; vol. 6986).

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

4 Citations (Scopus)

Vehicle refueling with limited resources

Firat, M., Hurkens, C. A. J. & Woeginger, G. J., 2011, 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Nymburk, Czech Republic, 2011 July 19-24. Praha: Charles University Press, p. 134-136 (ITI series; vol. 2011-525).

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

1 Downloads (Pure)

Vehicle refueling with limited resources

Firat, M., Hurkens, C. A. J. & Woeginger, G. J., 2011, Eindhoven: Technische Universiteit Eindhoven. 14 p. (BETA publicatie : working papers; vol. 343)

Research output: Book/ReportReportAcademic

Open Access
File
45 Downloads (Pure)
2010

A combinatorial approach to multi-skill workforce scheduling

Firat, M. & Hurkens, C. A. J., 2010, Eindhoven: Technische Universiteit Eindhoven. (BETA publicatie : working papers; vol. 327)

Research output: Book/ReportReportAcademic

Open Access
File
180 Downloads (Pure)

A reversible Erlang loss system with multi-type customers and multi-type servers

Adan, I. J. B. F., Hurkens, C. A. J. & Weiss, G., 2010, In : Probability in the Engineering and Informational Sciences. 24, 4, p. 536-548

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
2 Downloads (Pure)

A reversible loss system with multi-type customers and multi-type servers

Adan, I. J. B. F., Hurkens, C. A. J. & Weiss, G., 2010, Eindhoven: Eurandom. 8 p. (Report Eurandom; vol. 2010004)

Research output: Book/ReportReportAcademic

Open Access
File
38 Downloads (Pure)

A reversible loss system with multi-type customers and multi-type servers

Adan, I. J. B. F., Hurkens, C. A. J. & Weiss, G., 2010, Eindhoven: Eurandom. 11 p. (Report Eurandom; vol. 2010027)

Research output: Book/ReportReportAcademic

Open Access
File
32 Downloads (Pure)

Attaining stability in multi-skill workforce scheduling

Firat, M. & Hurkens, C. A. J., 2010, Eindhoven: Technische Universiteit Eindhoven. 29 p. (BETA publicatie : working papers; vol. 335)

Research output: Book/ReportReportAcademic

Open Access
File
37 Downloads (Pure)

Exact algorithms for coloring graphs while avoiding monochromatic cycles

Talla Nobibon, F., Hurkens, C. A. J., Leus, R. & Spieksma, F. C. R., 2010, Algorithmic Aspects in Information and Management (6th International Conference, AAIM 2010, Weihai, China, July 19-21, 2010. Proceedings). Chen, B. (ed.). Berlin: Springer, p. 229-242 (Lecture Notes in Computer Science; vol. 6124).

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

4 Citations (Scopus)

Exact algorithms for coloring graphs while avoiding monochromatic cycles

Talla Nobibon, F., Hurkens, C. A. J., Leus, R. & Spieksma, F. C. R., 2010, Leuven: Katholieke Universiteit Leuven. 28 p. (FBE Research Report; vol. KBI 1012)

Research output: Book/ReportReportAcademic

Stability in multi-skill workforce scheduling

Firat, M., Hurkens, C. A. J. & Laugier, A., 2010, Eindhoven: Technische Universiteit Eindhoven. 12 p. (BETA publicatie : working papers; vol. 326)

Research output: Book/ReportReportAcademic

Open Access
File
43 Downloads (Pure)

The Alcuin number of a graph and its connections to the vertex cover number

Csorba, P., Hurkens, C. A. J. & Woeginger, G. J., 2010, In : SIAM Journal on Discrete Mathematics. 24, 3, p. 757-769

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
3 Citations (Scopus)
124 Downloads (Pure)
2009

Incorporating the strength of MIP modeling in schedule construction

Hurkens, C. A. J., 2009, In : RAIRO - Operations Research. 43, 4, p. 409-420

Research output: Contribution to journalArticleAcademicpeer-review

13 Citations (Scopus)
7 Downloads (Pure)

Optimal packet-to-slot assignment in mobile telecommunications

Detti, P., Hurkens, C. A. J., Agnetis, A. & Ciaschetti, G., 2009, In : Operations Research Letters. 37, 4, p. 261-264

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
1 Downloads (Pure)

Process discovery using integer linear programming

Werf, van der, J. M. E. M., Dongen, van, B. F., Hurkens, C. A. J. & Serebrenik, A., 2009, In : Fundamenta Informaticae. 94, 3-4, p. 387-412

Research output: Contribution to journalArticleAcademicpeer-review

124 Citations (Scopus)
7 Downloads (Pure)

The hardness of train rearrangements

Eggermont, C. E. J., Hurkens, C. A. J., Modelski, M. S. & Woeginger, G. J., 2009, In : Operations Research Letters. 37, 2, p. 80-82

Research output: Contribution to journalArticleAcademicpeer-review

14 Citations (Scopus)
1 Downloads (Pure)

Timetabling problems at the TU Eindhoven

Broek, van den, J. J. J., Hurkens, C. A. J. & Woeginger, G. J., 2009, In : European Journal of Operational Research. 196, 3, p. 877-885

Research output: Contribution to journalArticleAcademicpeer-review

16 Citations (Scopus)
1 Downloads (Pure)
2008

An LP-based heuristic for the post enrolment course timetabling problem of the ITC

van den Broek, J. & Hurkens, C., 1 Jan 2008. 4 p.

Research output: Contribution to conferencePaperAcademic

Open Access
File
8 Downloads (Pure)

Process discovery using integer linear programming

Werf, van der, J. M. E. M., Dongen, van, B. F., Hurkens, C. A. J. & Serebrenik, A., 2008, Applications and Theory of Petri Nets (29th International Conference, Petri Nets 2008, Xi'an, China, June 23-27, 2008, Proceedings). Hee, van, K. M. & Valk, R. (eds.). Berlin: Springer, p. 368-387 (Lecture Notes in Computer Science; vol. 5062).

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

132 Citations (Scopus)
1 Downloads (Pure)

Process discovery using integer linear programming

Werf, van der, J. M. E. M., Dongen, van, B. F., Hee, van, K. M., Hurkens, C. A. J. & Serebrenik, A., 2008, Eindhoven: Technische Universiteit Eindhoven. 20 p. (Computer science reports; vol. 0804)

Research output: Book/ReportReportAcademic

Open Access
File
132 Citations (Scopus)
749 Downloads (Pure)

The Alcuin number of a graph

Csorba, P., Hurkens, C. A. J. & Woeginger, G. J., 2008, Algorithms - ESA 2008 (16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings). Halperin, D. & Mehlhorn, K. (eds.). Berlin: Springer, p. 320-331 (Lecture Notes in Computer Science; vol. 5193).

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

5 Citations (Scopus)
2 Downloads (Pure)

The Freudenthal problem and its ramifications (Part III)

Born, A., Hurkens, C. A. J. & Woeginger, G. J., 2008, In : Bulletin of the European Association for Theoretical Computer Science, EATCS. 95, p. 201-219

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

The Magnus-Derek game revisited

Hurkens, C. A. J., Pendavingh, R. A. & Woeginger, G. J., 2008, In : Information Processing Letters. 109, 1, p. 38-40

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
1 Downloads (Pure)
2007

A new heuristic for job shops with no-wait and blocking constraints

van den Broek, J. J. J. & Hurkens, C. A. J., 2007, s.n. 8 p. (ARRIVAL-TR; vol. 0112)

Research output: Book/ReportReportPopular

Open Access
File
62 Downloads (Pure)

Plenty of Franklin magic squares, but none of order 12

Hurkens, C. A. J., 2007, Eindhoven: Technische Universiteit Eindhoven. 30 p. (SPOR-Report : reports in statistics, probability and operations research; vol. 200706)

Research output: Book/ReportReportAcademic

Open Access
File
43 Downloads (Pure)

Prefix reversals on binary and ternary strings

Hurkens, C. A. J., Iersel, van, L. J. J., Keijsper, J. C. M., Kelk, S. M., Stougie, L. & Tromp, J. T., 2007, In : SIAM Journal on Discrete Mathematics. 21, 3, p. 592-611

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
12 Citations (Scopus)
87 Downloads (Pure)

Prefix reversals on binary and ternary strings

Hurkens, C., Van Iersel, L., Keijsper, J., Kelk, S., Stougie, L. & Tromp, J., 1 Dec 2007, Algebraic Biology - Second International Conference, AB 2007, Proceedings. Anai, H., Horimoto, K. & Kutsia, T. (eds.). Berlin, Germany: Springer, p. 292-306 15 p. (Lecture Notes in Computer Science; vol. 4545).

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

Open Access
File
61 Downloads (Pure)

The Freudenthal problem and its ramifications (Part II)

Born, A., Hurkens, C. A. J. & Woeginger, G. J., 2007, In : Bulletin of the European Association for Theoretical Computer Science, EATCS. 91, p. 189-204

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

Virtual private network design : a proof of the tree routing conjecture on ring networks

Hurkens, C. A. J., Keijsper, J. C. M. & Stougie, L., 2007, In : SIAM Journal on Discrete Mathematics. 21, 2, p. 482-503

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
20 Citations (Scopus)
99 Downloads (Pure)
2006

Prefix reversals on binary and ternary strings

Hurkens, C. A. J., Iersel, van, L. J. J., Keijsper, J. C. M., Kelk, S. M., Stougie, L. & Tromp, J. T., 2006, Eindhoven: Technische Universiteit Eindhoven. 20 p. (SPOR-Report : reports in statistics, probability and operations research; vol. 200610)

Research output: Book/ReportReportAcademic

Open Access
File
69 Downloads (Pure)

The Freudenthal problem and its ramifications (Part I)

Born, A., Hurkens, C. A. J. & Woeginger, G. J., 2006, In : Bulletin of the European Association for Theoretical Computer Science, EATCS. 90, p. 175-191

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)