Exact solutions to generalized vertex covering problems: a comparison of two models
From MaRDI portal
Publication:499689
DOI10.1007/S11590-015-0851-1zbMATH Open1332.90226OpenAlexW2108109721MaRDI QIDQ499689FDOQ499689
Authors: Fred Glover, Haibo Wang, Mark W. Lewis, Gary A. Kochenberger 
Publication date: 6 October 2015
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-015-0851-1
Recommendations
Cites Work
- The minimum generalized vertex cover problem
- An ant colony optimization algorithm for the minimum weight vertex cover problem
- \textsc{Split Vertex Deletion} meets \textsc{Vertex Cover}: new fixed-parameter and exact exponential-time algorithms
- A new penalty parameter for linearly constrained 0--1 quadratic programming problems
- Experimental analysis of approximation algorithms for the vertex cover and set covering problems
- On the use of guided design search for discovering significant decision variables in the fixed‐charge capacitated multicommodity network design problem
- A parallel algorithm for the minimum weighted vertex cover problem
- Computationally attractive nonlinear models for combinatorial optimisation
Cited In (4)
- Closed-form formulas for evaluating \(r\)-flip moves to the unconstrained binary quadratic programming problem
- The unconstrained binary quadratic programming problem: a survey
- An efficient local search framework for the minimum weighted vertex cover problem
- The generalized vertex cover problem and some variations
Uses Software
This page was built for publication: Exact solutions to generalized vertex covering problems: a comparison of two models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q499689)
