Applications of integer programming methods to cages
type: Item
instance of: scholarly article
title: Applications of integer programming methods to cages
zbMATH Open document ID: 1329.05152
author: Frans J. C. T. de Ruiter
author: Norman L. Biggs
published in: The Electronic Journal of Combinatorics
publication date: 2016-01-25T00:00:00Z
full work available at URL: v22i4p35
review text: Summary: The aim of this paper is to construct new small regular graphs with girth \(7\) using integer programming techniques. Over the last two decades solvers for integer programs have become more and more powerful and have proven to be a useful aid for many hard combinatorial problems. Despite successes in many related fields, these optimisation tools have so far been absent in the quest for small regular graphs with a given girth. Here we illustrate the power of these solvers as an aid to construct small regular girth \(7\) graphs from girth \(8\) cages.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6534966
zbMATH Keywords: integer programming applications
zbMATH Keywords: cage problem
describes a project that uses: YALMIP
describes a project that uses: Gurobi
MaRDI profile type: Publication
cites work: On upper bounds of odd girth cages
cites work: Constructions for cubic graphs with large girth
cites work: Q5725269
cites work: Dynamic cage survey
cites work: Computational determination of (3,11) and (4,7) cages
cites work: Q3558620
cites work: Q2716030
cites work: A Minimal Cubic Graph of Girth Seven
cites work: Finite generalized quadrangles
cites work: Q5542639
Recommended article: Q4370167
Recommended article: An approach to the solution of integer optimization problems
Recommended article: Q5580064
Recommended article: Integer Programming: Methods, Uses, Computation
Recommended article: Q4841053
Recommended article: Integer programming as a framework for optimization and approximability
Recommended article: Q4724432
Recommended article: Integer Solutions to Box Optimization Problems
Recommended article: Q5241193
Recommended article: Q4367002
description: scientific article; zbMATH DE number 6534966