Exploring Further Advantages in an Alternative Formulation for the Set Covering Problem

Exploring Further Advantages in an Alternative Formulation for the Set Covering Problem

The set covering problem (SCP) is an NP-complete optimization problem, fitting with many problems in engineering. The traditional SCP formulation does not directly address both solution unsatisfiability and set redundancy aspects. As a result, the solving methods have to control these aspects to avo...

Full description

Bibliographic Details
Main Authors:	Jose M. Lanza-Gutierrez, N. C. Caballe, Broderick Crawford, Ricardo Soto, Juan A. Gomez-Pulido, Fernando Paredes
Format:	Article
Language:	English
Published:	Hindawi Limited 2020-01-01
Series:	Mathematical Problems in Engineering
Online Access:	http://dx.doi.org/10.1155/2020/5473501

Similar Items

Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
by: Broderick Crawford, et al.
Published: (2014-01-01)

Toward a Robust Multi-Objective Metaheuristic for Solving the Relay Node Placement Problem in Wireless Sensor Networks
by: José M. Lanza-Gutiérrez, et al.
Published: (2019-02-01)

Adaptive Black Hole Algorithm for Solving the Set Covering Problem
by: Ricardo Soto, et al.
Published: (2018-01-01)

A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem
by: Broderick Crawford, et al.
Published: (2015-01-01)

A Meta-Optimization Approach to Solve the Set Covering Problem
by: Gino Astorga, et al.
Published: (2018-11-01)

A Teaching-Learning-Based Optimization Algorithm for the Weighted Set-Covering Problem
by: Broderick Crawford, et al.
Published: (2020-01-01)

A New Metaheuristic Inspired by the Vapour-Liquid Equilibrium for Continuous Optimization
by: Enrique M. Cortés-Toro, et al.
Published: (2018-10-01)

A Bicriteria Approach Identifying Nondominated Portfolios
by: Javier Pereira, et al.
Published: (2014-01-01)

Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems
by: Ricardo Soto, et al.
Published: (2016-01-01)

Further advantages of a unique author identification number.
by: Etienne Joly
Published: (2006-08-01)

Energy Prediction of Access Points in Wi-Fi Networks According to Users’ Behaviour
by: David Rodriguez-Lozano, et al.
Published: (2017-08-01)

Advantages of Diffuse Light for Horticultural Production and Perspectives for Further Research
by: Tao eLi, et al.
Published: (2015-09-01)

Further Tests of the Metacognitive Advantage Model: Counterfactuals, Confidence and Affect
by: André Mata
Published: (2019-05-01)

Further Tests of the Metacognitive Advantage Model: Counterfactuals, Confidence and Affect
by: André Mata
Published: (2019-05-01)

A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems
by: Ricardo Soto, et al.
Published: (2014-01-01)

A Hybrid alldifferent-Tabu Search Algorithm for Solving Sudoku Puzzles
by: Ricardo Soto, et al.
Published: (2015-01-01)

A set-covering formulation for a drayage problem with single and double container loads
by: A. Ghezelsoflu, et al.
Published: (2018-01-01)

Reproductive technology set to grow further
by: Abd Razak, Dzulkifli
Published: (2003)

A Learning-Based Hybrid Framework for Dynamic Balancing of Exploration-Exploitation: Combining Regression Analysis and Metaheuristics
by: Emanuel Vega, et al.
Published: (2021-08-01)

The Formation of Social Capital for Refugee Students: An Exploration of ESOL Settings in Two Further Education colleges
by: Anastasia Dimitriadou
Published: (2006-05-01)

A Hybrid Soft Computing Approach for Subset Problems
by: Broderick Crawford, et al.
Published: (2013-01-01)

Putting Continuous Metaheuristics to Work in Binary Search Spaces
by: Broderick Crawford, et al.
Published: (2017-01-01)

Solving the Manufacturing Cell Design Problem Using Human Behavior-Based Algorithm Supported by Autonomous Search
by: Ricardo Soto, et al.
Published: (2019-01-01)

A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems
by: José García, et al.
Published: (2019-01-01)

Further Study of Multigranulation T-Fuzzy Rough Sets
by: Wentao Li, et al.
Published: (2014-01-01)

The decoding schemes of LDPC-codes. The efficiency ratings, advantages and further developments of LDPC-codes
by: A. G. Soltanov
Published: (2010-06-01)

The unconscious thought advantage: Further replication failures from a search for confirmatory evidence
by: Mark Nieuwenstein, et al.
Published: (2012-11-01)

Further exploration of EIT in cancer detection
by: Brien, Martin Robert
Published: (2012)

Comparing Evolutionary Strategies on a Biobjective Cultural Algorithm
by: Carolina Lagos, et al.
Published: (2014-01-01)

ADVANTAGE OR DISADVANTAGE ASSESSMENT BASED ON ALTERNATIVE VALUES
by: DANIEL GOAGĂRĂ, et al.
Published: (2013-02-01)

Robust covering problems : formulations, algorithms and an application
by: Almeida Coco, Amadeu
Published: (2017)

Management Accounting: Exploring the Implementation of Alternative Methodologies in Hospital Settings.
by: Vítor Manuel da Silva Macedo
Published: (2021)

Discovering the Properties, Aesthetics, and Concepts Related to Setting up Materials for Exploration
by: Broderick, Jane Tingle, et al.
Published: (2016)

Discovering the Properties, Aesthetics, and Concepts Related to Setting up Materials for Exploration
by: Broderick, Jane Tingle, et al.
Published: (2016)

Further insights on institutional conflicts of interest in research settings
by: Yew Long Lo
Published: (2020-03-01)

Bi unique range sets -a further study
by: Abhijit Banerjee, et al.
Published: (2017-04-01)

Clusters and covers: geometric set cover algorithms
by: Gibson, Matthew Richard
Published: (2010)

The Set Covering Machine
by: Marchand, Mario, et al.
Published: (2002)

Formulation and advantages of furazolidone in spray dried and liposomal drug delivery systems
by: Alam, Muhammad Irfan
Published: (2017)

Aspects of Language and the Law: Exploring Further Avenues
by: Campos Pardillos, Miguel Ángel, et al.
Published: (2015-11-01)

Cannot write session to /tmp/vufind_sessions/sess_9cij3sfqnlbtp43bn3kh2vttec