Column generation extensions of set covering greedy heuristics
type: Item
instance of: scholarly article
title: Column generation extensions of set covering greedy heuristics
author: Torbjörn Larsson
author: Nils-Hassan Quttineh
published in: Operations Research Letters
publication date: 2022-12-12T00:00:00Z
Mathematics Subject Classification ID: 90-XX
zbMATH DE Number: 7631944
zbMATH Keywords: set covering problem
zbMATH Keywords: greedy heuristics
zbMATH Keywords: column generation
describes a project that uses: CPLEX
describes a project that uses: OR-Library
describes a project that uses: AMPL
MaRDI profile type: Publication
full work available at URL: j.orl.2022.10.014
OpenAlex ID: W4308516706
cites work: A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering
cites work: Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
cites work: An algorithm for set covering problem
cites work: Q4735035
cites work: A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
cites work: Fractional 0-1 programming: applications and algorithms
cites work: A Heuristic Method for the Set Covering Problem
cites work: A Lagrangian-based heuristic for large-scale set covering problems
cites work: Exact solution of bin-packing problems using column generation and branch-and-bound
cites work: A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
cites work: Computational experience with approximation algorithms for the set covering problem
cites work: Simple Lagrangian heuristic for the set covering problem
cites work: Q4228440
cites work: Q4247441
cites work: What is the best greedy-like heuristic for the weighted set covering problem?
cites work: An efficient heuristic for large set covering problems
cites work: A class of inverse dominant problems under weighted \(l_{\infty }\) norm and an improved complexity bound for Radzik's algorithm
cites work: Q4254875
DOI: 10.1016/J.ORL.2022.10.014
description: scientific article; zbMATH DE number 7631944