Sprache auswählen
Amerika
English (English) Kreyòl Ayisyen (Haitian Creole) Português (Brasil) (Portuguese (Brazil)) Español (Spanish)
Europa
Afrikaans (Afrikaans) Shqip (Albanian) Հայերեն (Armenian) Azərbaycanca (Azerbaijani) башҡорт (Bashkir) Euskara (Basque) Беларуская (Belarusian) Bosanski (Bosnian) brezhoneg (Breton) Български (Bulgarian) Català (Catalan) Hrvatski (Croatian) Čeština (Czech) Dansk (Danish) Nederlands (Dutch) Esperanto (Esperanto) Eesti (Estonian) Føroyskt (Faroese) Suomi (Finnish) Français (French) Galego (Galician) Deutsch (German) Ελληνικά (Greek) Magyar (Hungarian) Íslenska (Icelandic) Gaeilge (Irish) Italiano (Italian) Latina (Latin) Latviešu (Latvian) Lietuvių (Lithuanian) Lëtzebuergesch (Luxembourgish) Македонски (Macedonian) Malti (Maltese) Norsk (Norwegian) Norsk bokmål (Norwegian Bokmål) occitan (Occitan) Polski (Polish) Português (Portuguese) Română (Romanian) Русский (Russian) Српски (Serbian) Slovenčina (Slovak) Slovenščina (Slovenian) Svenska (Swedish) татар (Tatar) Türkçe (Turkish) Türkmen (Turkmen) Українська (Ukrainian) Cymraeg (Welsh)
Asien und Pazifik
অসমীয়া (Assamese) বাংলা (Bengali) မြန်မာ (Burmese) 简体中文 (Chinese (Simplified)) 繁體中文 (Chinese (Traditional)) ქართული (Georgian) ગુજરાતી (Gujarati) ʻŌlelo Hawaiʻi (Hawaiian) हिन्दी (Hindi) Bahasa Indonesia (Indonesian) 日本語 (Japanese) Jawa (Javanese) ಕನ್ನಡ (Kannada) Қазақ (Kazakh) ខ្មែរ (Khmer) 한국어 (Korean) Кыргызча (Kyrgyz) ລາວ (Lao) Bahasa Melayu (Malay) മലയാളം (Malayalam) Māori (Maori) मराठी (Marathi) Монгол (Mongolian) नेपाली (Nepali) ଓଡ଼ିଆ (Odia) ਪੰਜਾਬੀ (Punjabi) संस्कृत भाषा (Sanskrit) සිංහල (Sinhala) Basa Sunda (Sundanese) Tagalog (Tagalog) Тоҷикӣ (Tajik) தமிழ் (Tamil) తెలుగు (Telugu) ไทย (Thai) བོད་སྐད་ (Tibetan) Oʻzbekcha (Uzbek) Tiếng Việt (Vietnamese)
Naher Osten und Afrika
አማርኛ (Amharic) العربية (Arabic) Hausa (Hausa) עברית (Hebrew) Igbo (Igbo) Kinyarwanda (Kinyarwanda) Kurdî (Kurdish) lingála (Lingala) Malagasy (Malagasy) پښتو (Pashto) فارسی (Persian) chiShona (Shona) سنڌي (Sindhi) Soomaali (Somali) Kiswahili (Swahili) ትግርኛ (Tigrinya) اردو (Urdu) Wolof (Wolof) isiXhosa (Xhosa) ייִדיש (Yiddish) Yorùbá (Yoruba) isiZulu (Zulu)

Introduction to Column Generation

Complete recording of the Intro to CG workshop conducted on Nov 9, 2024

Introduction to Column Generation Introduction to Column Generation Introduction to Column... Discrete Optimization School
$ 29 . 00 Bezahlen mit PayPal

Was werden Sie lernen?

Part 1: Theory
How CG helps with tighter LP relaxation
lock
Klassenrauminhalt
Video - 220 MB
Part 2: Implementation
Implementation of CG solution for cutting stock
lock
Klassenrauminhalt
Video - 188 MB

Über den Kurs

In this workshop, we cover

- Bin packing: an introductory problem for CG

- Dantzig Wolfe decomposition: to understand how CG helps with tighter relaxation

- Cutting stock CG solution implementation: Using ORtools and python.

- Discussion on common issues faced while implementing CG algorithm.

Mehr Infos

Über den Lehrer

Krunal Patel

PhD in Applied Mathematics

PhD in Applied Mathematics under the supervisoin of Prof. Andrea Lodi and Prof.  Guy Desaulniers.

Developer of Google OR-Tools (2016-2020).

Erfahrungsberichte

"The workshop was very useful as it provided good clarity on the column generation algorithm. I found it to be a good use of my time, and I would recommend it to others."

"I learned CG with a new example and got more clarity on the theory behind it and going through the implementation was also helpful. I will recommend this to other people. As I joined from India, it was bit late for me and was facing difficulty to keep focus. Would be interested in the next step in series. Like branch and price implementation."

"Learning: basic idea of column generation method Was a useful session. Yes would recommend the workshop."

Discrete Optimization School

Learn discrete optimization
Technologie