A strengthened model for the web search optimization problem

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)143-148
Number of pages6
JournalWSEAS Transactions on Mathematics
Volume18
Publication statusPublished - 1 Jan 2019

Keywords

  • Natural Strengthened Formulation
  • Valid Inequalities
  • Web Search Optimization

Fingerprint Dive into the research topics of 'A strengthened model for the web search optimization problem'. Together they form a unique fingerprint.

Cite this