Abstract:This paper presents a systematic approach for solving wireless max-min utility fairness optimization problems in multiuser wireless networks with general monotonic constraints. These problems are often challenging to solve due to their nonconvexity. By establishing a connection between this class of optimization problems and the class of conditional eigenvalue problems that can be addressed by a generalized nonlinear Perron-Frobenius theory, we show how these problems can be solved optimally using an iterative algorithm that converges geometrically fast. The mathematical development in this paper unifies previous work and allows us to handle a broader class of competitive utility functions with general nonlinear monotonic constraints. Several representative applications illustrate the effectiveness of the proposed framework, including the max-min quality-of-service subject to robust interference temperature constraints in cognitive radio networks, the min-max weighted mean-square error subject to signal-to-interference-and-noise ratio constraints in multiuser downlink systems, the max-min throughput subject to nonlinear power constraints in energyefficient wireless networks, the max-min sigmoid utility in multimedia wireless networks, and the min-max outage probability subject to outage constraints in heterogeneous wireless networks. Numerical results are presented to demonstrate the fast-convergence behavior of the algorithms to the optimal fixed-point solution characterized by our generalized nonlinear Perron-Frobenius theoretic framework.

On Min–Max Optimization for Systems with Addition-Min-Product Fuzzy Relational Inequalities

Generalized min-max programming problems subject to addition-min fuzzy relational inequalities

An active-set approach to finding a minimal-optimal solution to the min-max programming problem with addition-min fuzzy relational inequalities

A Single-Variable Method for Solving the Min–Max Programming Problem with Addition–Overlap Function Composition

Solving minimal-optimal solutions for the generalized min-max programming problem with addition-min composition

Weighted minimax programming subject to the max-min fuzzy relation inequalities

Minimax programming problems subject to addition-Łukasiewicz fuzzy relational inequalities and their optimal solutions

Wireless Max–Min Utility Fairness with General Monotonic Constraints by Perron–Frobenius Theory

A unified framework for wireless max-min utility optimization with general monotonic constraints

On a fully fuzzy framework for minimax mixed integer linear programming

Mixed Max-and-Min Fractional Programming for Wireless Networks

Linear optimization over the approximate solutions of a system of max-min equations

A Min-Max Method With Adaptive Weightings For Uniformly Spaced Pareto Optimum Points

Solution to Fuzzy Linear Programming with Elastic Constrains and Its Application

Minimax Chance Constrained Programming Models For Fuzzy Decision Systems

An exact algorithm for linear optimization problem subject to max-product fuzzy relational inequalities with fuzzy constraints

Resolution of the sec-max-product fuzzy relation inequalities system and its lexicographic minimum solution

A Linear Programming Approach for Maximum Integral Multiflow and Minimum Multicut Problems in Unrestricted Network.

A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems

FUZZY MINIMUM-COST FLOW IN NETWORK AND ITS APPLICATION IN TRANSPORTATION PROBLEMS