Selectați limba
America
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)
Asia și Pacific
অসমীয়া (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)
Orientul Mijlociu și Africa
አማርኛ (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 Plătește cu PayPal

Ce vei învăța?

Part 1: Theory
How CG helps with tighter LP relaxation
lock
Conținutul sălii de clasă
Video - 220 MB
Part 2: Implementation
Implementation of CG solution for cutting stock
lock
Conținutul sălii de clasă
Video - 188 MB

Despre curs

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.

Mai multe informații

Despre profesor

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).

Mărturii

"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
Tehnologie