Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

Jamie Parsons; Sergei Sergeev; Huili Wang

doi:10.1080/02331934.2022.2085100

Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

Jamie Parsons, Sergei Sergeev, Huili Wang

Mathematics

Research output: Contribution to journal › Article › peer-review

6 Downloads (Pure)

Abstract

We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.

Original language	English
Journal	Optimization
Early online date	29 Jun 2022
DOIs	https://doi.org/10.1080/02331934.2022.2085100
Publication status	E-pub ahead of print - 29 Jun 2022

Keywords

Tropical
mean-payoff games
optimization

Access to Document

10.1080/02331934.2022.2085100

Embargoed Document

ParsonsJ2022Tropical
Accepted author manuscript, 1.33 MB
Licence: Creative Commons: Attribution-NonCommercial (CC BY-NC)
Embargo ends: 29/06/23

Cite this

@article{45b4aeaa4a854b03ae427af87451d34a,

title = "Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games",

abstract = "We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.",

keywords = "Tropical, mean-payoff games, optimization",

author = "Jamie Parsons and Sergei Sergeev and Huili Wang",

year = "2022",

month = jun,

day = "29",

doi = "10.1080/02331934.2022.2085100",

language = "English",

journal = "Optimization",

issn = "0233-1934",

publisher = "Taylor & Francis",

}

TY - JOUR

T1 - Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

AU - Parsons, Jamie

AU - Sergeev, Sergei

AU - Wang, Huili

PY - 2022/6/29

Y1 - 2022/6/29

N2 - We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.

AB - We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.

KW - Tropical

KW - mean-payoff games

KW - optimization

U2 - 10.1080/02331934.2022.2085100

DO - 10.1080/02331934.2022.2085100

M3 - Article

JO - Optimization

JF - Optimization

SN - 0233-1934

ER -

Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

Abstract

Keywords

Access to Document

Embargoed Document

Fingerprint

Cite this