Column generation (13 Ergebnisse)
Verlag: Wageningen. Ponsen & Looijen.Universiteit Utrecht.
Anbieter: Antiquariaat Ovidius, Bredevoort, NiederlandeAntiquariaat Ovidius
Verkäufer/-in kontaktierenVerkäufer/-in mit 4 SternenZustand: Gebraucht
EUR 11,00
EUR 22,00 VersandVersand von Niederlande nach USAAnzahl: 1 verfügbar
Zustand: Gebraucht / Used. 2008. Pap. vi,157pp. 8°. Diss./Thesis. Blibliogr.
Verlag: Wageningen. Ponsen & Looijen.Universiteit Utrecht.
Anbieter: Antiquariaat Ovidius, Bredevoort, NiederlandeAntiquariaat Ovidius
Verkäufer/-in kontaktierenVerkäufer/-in mit 4 SternenZustand: Gebraucht
EUR 11,00
EUR 22,00 VersandVersand von Niederlande nach USAAnzahl: 1 verfügbar
Zustand: Gebraucht / Used. 2008. Pap. vi,157pp. 8°. Diss./Thesis. Blibliogr.
- Softcover
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes KönigreichRia Christie Collections
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 56,36
EUR 13,91 VersandVersand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
Zustand: New. In.
- Softcover
Anbieter: AHA-BUCH GmbH, Einbeck, DeutschlandAHA-BUCH GmbH
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 18,95
EUR 60,37 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - Seminar paper from the year 2020 in the subject Business economics - Operations Research, grade: 1,3, University of Kaiserslautern, language: English, abstract: The Cutting Stock Problem (CSP) appears when a material has to be cut into smaller pieces… and occurs in many branches of industry. On the one hand, the CSP belongs to the earliest studied problems through methods of Operational Research and on the other to the most intensively studied problems in combinatorial optimization.In the one-dimensional Cutting Stock Problem (1DCSP), there are typically identical pieces of a single standard length, called rolls, that need to be cut into smaller pieces lengthwise. Examples, where the cutting process is performed in one single dimension, can be found in the steel industry and the paper industry . The two-dimensional CSP (2DCSP) is classified into cutting of regular and irregular shapes and is often found in clothing and shoe-leather industries. A real-world application of a three-dimensional CSP (3DCSP) lies in the production of mattresses, where rubber blocks are cut into different types of orthogonal rectangular prisms. Methods of finding an optimal solution exist for the 1DCSP. Often in large problem instances, the required time for finding an optimal solution proliferates, and heuristics may turn out to be the more sensible option in this case. Nowadays, there are countless different ways to find acceptable solutions in a fast manner of time, among others, the column generation approach, which is the central component of the present work.This work is organized as follows. In Chapter 2, a brief overview of different formulations for the CSP is given. Furthermore, some known extensions of the classic CSP are presented, e.g., raw material, that consists of various sizes at the same time. CSP has many relatives, the closest is the Bin Packing Problem (BPP), where items are packed into bins as efficiently as possible. The third chapter shows the column generation technique for solving the CSP and provides the connection between a solution for the relaxed problem and an integer solution. In Chapter 4, different test instances of the CSP are compared using a column generation implementation solved in three different MIP solvers. The conclusion is provided in Chapter 5.
- Softcover
Anbieter: preigu, Osnabrück, Deutschlandpreigu
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 18,95
EUR 70,00 VersandVersand von Deutschland nach USAAnzahl: 5 verfügbar
Taschenbuch. Zustand: Neu. Column Generation for the Cutting Stock Problem | Marvin Caspar | Taschenbuch | Englisch | 2021 | GRIN Verlag | EAN 9783346475848 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu.
- Softcover
Anbieter: preigu, Osnabrück, Deutschlandpreigu
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 51,00
EUR 70,00 VersandVersand von Deutschland nach USAAnzahl: 5 verfügbar
Taschenbuch. Zustand: Neu. A Column Generation Approach For Stochastic Optimization Problems | In the applications of a stochastic generalized assignment problem and a shift planning and scheduling problem with uncertain demand | Yong Min Wang | Taschenbuch | Einband - flex.(Paperback) | Englisch | 2009 | VDM Verlag Dr. Müller |… EAN 9783639006421 | Verantwortliche Person für die EU: OmniScriptum GmbH & Co. KG, Bahnhofstr. 28, 66111 Saarbrücken, info[at]akademikerverlag[dot]de | Anbieter: preigu.
- Softcover
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes KönigreichRia Christie Collections
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 140,31
EUR 13,91 VersandVersand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
Zustand: New. In.
- Softcover
Anbieter: World of Books (was SecondSale), Montgomery, IL, USAWorld of Books (was SecondSale)
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Gebraucht - Befriedigend
EUR 159,35
Versand nach gratisVersand innerhalb von USAAnzahl: 1 verfügbar
Zustand: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc.
- Softcover
Anbieter: Gebrauchtbücherlogistik H.J. Lauterbach, Gummersbach, NRW, DeutschlandGebrauchtbücherlogistik H.J. Lauterbach
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Gebraucht - Sehr gut
EUR 31,90
EUR 25,50 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Broschiert. Zustand: Sehr gut. 21cm XVII;; 230. Broschiert. Zustand: Sehr Gut; * Die Photos sind original von uns erstellt worden, u.a. erkennbar an einem kleinen weißen Stück Papier im oberen Schnitt. Ab und an verwenden Suchmaschinen Verlagsphotos, bei den Portalen selbst, werden aber nur unsere Originalphotos gezeigt.
Weitere Bilder- Softcover
Anbieter: preigu, Osnabrück, Deutschlandpreigu
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 122,10
EUR 70,00 VersandVersand von Deutschland nach USAAnzahl: 5 verfügbar
Taschenbuch. Zustand: Neu. Column Generation | Guy Desaulniers (u. a.) | Taschenbuch | xv | Englisch | 2010 | Springer | EAN 9781441937995 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu.
- Softcover
Anbieter: AHA-BUCH GmbH, Einbeck, DeutschlandAHA-BUCH GmbH
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 143,31
EUR 62,85 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with 'A Primer in Column Generation' which outlines the theory and ideas necessary to solve larg…e-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on 'Shortest Path Problems with Resource Constraints,' 'Vehicle Routing Problem with Time Window,' 'Branch-and-Price Heuristics,' 'Cutting Stock Problems,' each dealing with methodological aspects of the field. Three chapters deal with transportation applications: 'Large-scale Models in the Airline Industry,' 'Robust Inventory Ship Routing by Column Generation,' and 'Ship Scheduling with Recurring Visits and Visit Separation Requirements.' Production is the focus of another three chapters: 'Combining Column Generation and Lagrangian Relaxation,' 'Dantzig-Wolfe Decomposition for Job Shop Scheduling,' and 'Applying Column Generation to Machine Scheduling.' The final chapter by François Vanderbeck, 'Implementing Mixed Integer Column Generation,' reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).
- Hardcover
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes KönigreichRia Christie Collections
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 201,52
EUR 13,91 VersandVersand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
Zustand: New. In English.
- Hardcover
Anbieter: AHA-BUCH GmbH, Einbeck, DeutschlandAHA-BUCH GmbH
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 238,64
EUR 63,65 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Buch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with 'A Primer in Column Generation' which outlines the theory and ideas necessary to solve large-scale… practical problems, illustrated with a variety of examples. Other chapters follow this introduction on 'Shortest Path Problems with Resource Constraints,' 'Vehicle Routing Problem with Time Window,' 'Branch-and-Price Heuristics,' 'Cutting Stock Problems,' each dealing with methodological aspects of the field. Three chapters deal with transportation applications: 'Large-scale Models in the Airline Industry,' 'Robust Inventory Ship Routing by Column Generation,' and 'Ship Scheduling with Recurring Visits and Visit Separation Requirements.' Production is the focus of another three chapters: 'Combining Column Generation and Lagrangian Relaxation,' 'Dantzig-Wolfe Decomposition for Job Shop Scheduling,' and 'Applying Column Generation to Machine Scheduling.' The final chapter by François Vanderbeck, 'Implementing Mixed Integer Column Generation,' reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).
