Column Generation in Integer Linear Programming

Mostrar todas las versiones(3)

This chapter introduces exact methods for solving integer linear programming problems with a large number of variables. These methods are known as branch-and price methods. The chapter examines an inequality for eliminating 0-1 column generation and it focuses on two integer linear programming probl...

Descripción completa

Detalles Bibliográficos
Autor principal:	Loiseau, Irene
Publicado:	2014
Materias:	Column generation Integer linear program (ILP) Vehicle routing Branch and price Exact methods Integer Linear Programming Integer linear programs It focus Linear relaxations Vehicle Routing Problems Integer programming
Acceso en línea:	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97811190_v9781848216563_n_p235_Loiseau http://hdl.handle.net/20.500.12110/paper_97811190_v9781848216563_n_p235_Loiseau
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	paper:paper_97811190_v9781848216563_n_p235_Loiseau
record_format	dspace
spelling	paper:paper_97811190_v9781848216563_n_p235_Loiseau2023-06-08T16:37:13Z Column Generation in Integer Linear Programming Loiseau, Irene Column generation Integer linear program (ILP) Vehicle routing Branch and price Column generation Exact methods Integer Linear Programming Integer linear programs It focus Linear relaxations Vehicle Routing Problems Integer programming This chapter introduces exact methods for solving integer linear programming problems with a large number of variables. These methods are known as branch-and price methods. The chapter examines an inequality for eliminating 0-1 column generation and it focuses on two integer linear programming problem models and a comparison between their linear relaxations. The chapter presents a schema of a column generation method for solving an integer linear programming (ILP) and the difficulties that can appear at the time of implementation. In the chapter two column generation algorithms are introduced: for the p-medians problem and for vehicle routing problems. © ISTE Ltd 2014. All rights reserved. Fil:Loiseau, I. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2014 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97811190_v9781848216563_n_p235_Loiseau http://hdl.handle.net/20.500.12110/paper_97811190_v9781848216563_n_p235_Loiseau
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic	Column generation Integer linear program (ILP) Vehicle routing Branch and price Column generation Exact methods Integer Linear Programming Integer linear programs It focus Linear relaxations Vehicle Routing Problems Integer programming
spellingShingle	Column generation Integer linear program (ILP) Vehicle routing Branch and price Column generation Exact methods Integer Linear Programming Integer linear programs It focus Linear relaxations Vehicle Routing Problems Integer programming Loiseau, Irene Column Generation in Integer Linear Programming
topic_facet	Column generation Integer linear program (ILP) Vehicle routing Branch and price Column generation Exact methods Integer Linear Programming Integer linear programs It focus Linear relaxations Vehicle Routing Problems Integer programming
description	This chapter introduces exact methods for solving integer linear programming problems with a large number of variables. These methods are known as branch-and price methods. The chapter examines an inequality for eliminating 0-1 column generation and it focuses on two integer linear programming problem models and a comparison between their linear relaxations. The chapter presents a schema of a column generation method for solving an integer linear programming (ILP) and the difficulties that can appear at the time of implementation. In the chapter two column generation algorithms are introduced: for the p-medians problem and for vehicle routing problems. © ISTE Ltd 2014. All rights reserved.
author	Loiseau, Irene
author_facet	Loiseau, Irene
author_sort	Loiseau, Irene
title	Column Generation in Integer Linear Programming
title_short	Column Generation in Integer Linear Programming
title_full	Column Generation in Integer Linear Programming
title_fullStr	Column Generation in Integer Linear Programming
title_full_unstemmed	Column Generation in Integer Linear Programming
title_sort	column generation in integer linear programming
publishDate	2014
url	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97811190_v9781848216563_n_p235_Loiseau http://hdl.handle.net/20.500.12110/paper_97811190_v9781848216563_n_p235_Loiseau
work_keys_str_mv	AT loiseauirene columngenerationinintegerlinearprogramming
_version_	1768545072497819648

Column Generation in Integer Linear Programming

Ejemplares similares