Graca Marques Goncalves, Lidia Lampreia Lourenco, "A Strengthened Model for the Web Search Optimization Problem," WSEAS Transactions on Mathematics, vol. 18, pp. 143-146, 2019, DOI:
Graca Marques Goncalves, Lidia Lampreia Lourenco. A Strengthened Model for the Web Search Optimization Problem.
WSEAS Transactions on Mathematics. 2019;18:143-146.
WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 18, 2019
A Strengthened Model for the Web Search Optimization Problem
Authors: ,
Abstract: In this article we investigate the Web Search Optimization Problem, a NP-hard combinatorial optimization problem arising from Software Design. This is a new problem in the combinatorial optimization area. We develop a natural mixed integer linear programming formulation for this problem. The natural model is strengthened by including in the model valid inequalities. Computational experiments show that, in most cases, the strengthened model gives an integer solution for the problem. The lower bounds obtained by the strengthened model relaxation of the considered formulation improve upon those obtained by the natural model relaxation.
Pages: 143-146 WSEAS Transactions on Mathematics, ISSN / E-ISSN: 1109-2769 / 2224-2880, Volume 18, 2019, Art. #20 DOI: *As the DOI is a unique identifier, it is already available in the pdf version.
**The DOI link will be activated in the first midst of January 2026.
×
Citation Tools