Tensor Complementarity Problems—Part III: Applications

Zheng Hai Huang, Liqun Qi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)

Abstract

We have reviewed some theoretical and algorithmic developments for tensor complementarity problems and related models in the first part and the second part of this paper, respectively. In this part, we present a survey for some applications of tensor complementarity problems and polynomial complementarity problems. We first describe some equivalent classes of tensor complementarity problems and polynomial complementarity problems, since many practical problems can be modeled as forms of those equivalent problems; and then, we review three practical applications of tensor complementarity problems and polynomial complementarity problems. The first practical application is about a class of multi-person noncooperative games, which is modeled as a tensor complementarity problem, and particularly, an explicit relationship between the solutions to these two classes of problems is presented. The second practical problem is about the hypergraph clustering problem, which can be solved by a tensor complementarity problem. The third practical problem is about a class of traffic equilibrium problems, which is modeled as a polynomial complementarity problem. Some further issues are given.

Original languageEnglish
Pages (from-to)771-791
Number of pages21
JournalJournal of Optimization Theory and Applications
Volume183
Issue number3
DOIs
Publication statusPublished - 1 Dec 2019

Keywords

  • Hypergraph clustering
  • Multi-person noncooperation game
  • Static traffic equilibrium problem
  • Tensor complementarity problem

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Cite this