Afficher la notice abrégée

hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorVANDERBECK, François
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorPESSOA, Artur Alves
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorSADYKOV, Ruslan
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorUCHOA, Eduardo
dc.date.accessioned2024-04-04T03:19:19Z
dc.date.available2024-04-04T03:19:19Z
dc.date.created2014-11-12
dc.date.conference2014-11-09
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/194494
dc.description.abstractEnColumn generation suffers from slow convergence. Algorithmic strategies have been designed to accelerate convergence of cutting plane algorithms in mixed integer programming. They have their counterpart in column generation. We show that the "Multi-Point Separation" strategy translates into a column generation stabilization technique that consists in restricting the dual solution to be in the convex hull of the selected multi-point set.
dc.language.isoen
dc.title.enThe Multi-Point Separation Strategy as a Column GenerationStabilization Technique
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleINFORMS Annual Meeting 2014
bordeaux.countryUS
bordeaux.conference.citySan Francisco
bordeaux.peerReviewedoui
hal.identifierhal-01108143
hal.version1
hal.invitednon
hal.proceedingsnon
hal.conference.end2014-11-12
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01108143v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=VANDERBECK,%20Fran%C3%A7ois&PESSOA,%20Artur%20Alves&SADYKOV,%20Ruslan&UCHOA,%20Eduardo&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée