Machine scheduling by column-and-row generation on the time-indexed formulation
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | SADYKOV, Ruslan | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | VANDERBECK, François | |
dc.date.accessioned | 2024-04-04T02:26:03Z | |
dc.date.available | 2024-04-04T02:26:03Z | |
dc.date.issued | 2011 | |
dc.date.conference | 2011-06-19 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189923 | |
dc.description.abstractEn | We consider the general machine scheduling problem to minimize the scheduling cost. One of the most efficient approaches to solve this problem is to use time-indexed Integer Programming formulation. However, the size of this formulation is very big, and even solving its Linear Programming (LP) relaxation is very time consuming. In this work, we apply the column-and-row generation approach to solve the LP relaxation of the time-indexed formulation in significantly less amount of time. | |
dc.language.iso | en | |
dc.title.en | Machine scheduling by column-and-row generation on the time-indexed formulation | |
dc.type | Communication dans un congrès | |
dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
bordeaux.page | 55-57 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | 10th International Workshop on Models and Algorithms for Planning and Scheduling Problems | |
bordeaux.country | CZ | |
bordeaux.conference.city | Nymburk | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00649184 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2011-06-24 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00649184v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2011&rft.spage=55-57&rft.epage=55-57&rft.au=SADYKOV,%20Ruslan&VANDERBECK,%20Fran%C3%A7ois&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |