Complementary column generation and bounding approaches for set partitioning formulations
type: Item
instance of: scholarly article
title: Complementary column generation and bounding approaches for set partitioning formulations
zbMATH Open document ID: 1154.90579
author: Hanif D. Sherali
author: Ahmed F. Ghoniem
published in: Optimization Letters
publication date: 2009-02-17T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 5508649
zbMATH Keywords: column generation
zbMATH Keywords: complementary column generation
zbMATH Keywords: duality-based lower bound
zbMATH Keywords: one-dimensional bin packing
zbMATH Keywords: vehicle assembly-routing
describes a project that uses: OR-Library
MaRDI profile type: Publication
full work available at URL: s11590-008-0097-2
OpenAlex ID: W1979957676
cites work: Branch-and-price: Column generation for solving huge integer programs
cites work: Mathematical programming formulations for machine scheduling: A survey
cites work: Sequencing mixed-model assembly lines: survey, classification and model critique
cites work: LP models for bin packing and cutting stock problems
cites work: A Primer in Column Generation
cites work: Q4132008
cites work: Set Partitioning: A survey
cites work: Selected Topics in Column Generation
cites work: Q4943600
cites work: On the integer properties of scheduling set partitioning models
cites work: A Branch-and-Price Algorithm for the Generalized Assignment Problem
cites work: A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
cites work: Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach
cites work: Tighter representations for set partitioning problems
cites work: Improving Discrete Model Representations via Symmetry Considerations
DOI: 10.1007/S11590-008-0097-2
description: scientific article; zbMATH DE number 5508649