onr:"swepub:oai:DiVA.org:liu-15287"
Sökning: onr:"swepub:oai:DiVA.org:liu-15287" > Column Generation i...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
- Rönnberg, Elina,1981-Linköpings universitet,Matematiska institutionen,Tekniska högskolan,Division of Optimization (författare)
Column Generation in the Integral Simplex Method
- Artikel/kapitelEngelska2009
Förlag, utgivningsår, omfång ...
- Elsevier,2009
- electronicrdacarrier
Nummerbeteckningar
- LIBRIS-ID:oai:DiVA.org:liu-15287
- https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-15287URI
- https://doi.org/10.1016/j.ejor.2007.09.037DOI
Kompletterande språkuppgifter
- Språk:engelska
- Sammanfattning på:engelska
Ingår i deldatabas
- SwePubSwePub
Klassifikation
Anmärkningar
- Original publication: Elina Rönnberg and Torbjörn Larsson, Column Generation in the Integral Simplex Method, 2009, European Journal of Operational Research, (192), 1, 333-342. http://dx.doi.org/10.1016/j.ejor.2007.09.037. Copyright: Elsevier B.V., http://www.elsevier.com/
- The integral simplex method for set partitioning problems allows onlypivots-on-one to be made, which results in a primal all-integer method. Inthis technical note we outline how to tailor the column generationprinciple to this method. Because of the restriction topivots-on-one, only local optimality can be guaranteed, and to ensureglobal optimality we consider the use of implicit enumeration.
Ämnesord och genrebeteckningar
- NATURVETENSKAP Matematik Beräkningsmatematik hsv//swe
- NATURAL SCIENCES Mathematics Computational Mathematics hsv//eng
- integer programming
- set partitioning
- column generation
- quasi-integrality
- Optimization, systems theory
- Optimeringslära, systemteori
Biuppslag (personer, institutioner, konferenser, titlar ...)
- Larsson, Torbjörn,1957-Linköpings universitet,Matematiska institutionen,Tekniska högskolan,Division of Optimization(Swepub:liu)torla64 (författare)
- Linköpings universitetMatematiska institutionen (creator_code:org_t)
Sammanhörande titlar
- Ingår i:European Journal of Operational Research: Elsevier192:1, s. 333-3420377-22171872-6860
Internetlänk
Hitta via bibliotek
- European Journal of Operational Research (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Rönnberg, Elina, ...
- Larsson, Torbjör ...
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Matematik
- och Beräkningsmatema ...
- Artiklar i publikationen
- European Journal ...
- Av lärosätet
- Linköpings universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
