Applying Column Generation to the Discrete Fleet Planning Problem

M.G.C. Bosman, Vincent Bakker, Albert Molderink, Johann L. Hurink, Gerardus Johannes Maria Smit

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

75 Downloads (Pure)


The paper discusses an Integer Linear Programming (ILP) formulation that describes the problem of planning the use of domestic distributed generators, under individual as well as fleet constraints. The planning problem comprises the assignment of time intervals during which the local generator must produce or not. In [1] this ILP is shown to be NP-complete in the strong sense. Heuristic methods have been developed to find solutions in reasonable time. In this work a different technique is used to overcome the complexity problems. We use column generation to search the possible decision vectors in a faster way. The ILP is slightly adjusted to facilitate the column generation technique to search in a clever way through the set of possible solutions. To measure the results, the column generation technique is compared to an earlier developed heuristic method. Both the quality of the objective function and the speed of the methods are compared.
Original languageUndefined
Title of host publicationProceedings of the STW.ICT Conference 2010
Place of PublicationUtrecht, The Netherlands
Number of pages5
ISBN (Print)978-90-73461-67-3
Publication statusPublished - 18 Nov 2010
Event2010 STW.ICT Conference on Research in Information and Communication Technology - Veldhoven, Netherlands
Duration: 18 Nov 201019 Nov 2010

Publication series

PublisherTechnology Foundation STW


Conference2010 STW.ICT Conference on Research in Information and Communication Technology
Abbreviated titleSTW.ICT 2010
Internet address


  • METIS-276260
  • EWI-19192
  • IR-75367

Cite this