Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games

DOI10.1007/BF02591937zbMath0571.90086MaRDI QIDQ3688122

R. Chandrasekaran, Arie Tamir

Publication date: 1984

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

polynomial timealgebraic numbersalgebraic optimization problemsconvex quadratic fractional programsratio gamesrational objective function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10) Fractional programming (90C32) 2-person games (91A05)

Related Items

A Fourth bibliography of fractional programming, Geometric problems in automated manufacturing., The use of relative priorities in optimizing the performance of a queueing system, Stock cutting to minimize cutting length, Polynomial testing of the query Is \(a^ b\geq c^ d?\) with application to finding a minimal cost reliability ratio spanning tree, Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation of algebraic numbers by algebraic numbers
• The weighted Euclidean 1-center problem
• Factoring polynomials with rational coefficients
• Rational search
• Efficient search for rationals
• A parametric method for solving certain nonconcave maximization problems
• The Weighted Euclidean 1-Center Problem
• Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games
• Combinatorial Optimization with Rational Objective Functions
• Computational complexity of parametric linear programming
• Khachiyan’s algorithm for linear programming
• Identification of algebraic numbers
• Fractional Programming. II, On Dinkelbach's Algorithm
• ALGORITHMS FOR QUADRATIC FRACTIONAL PROGRAMMING PROBLEMS
• Parametric approaches to fractional programs
• A method for solving nonlinear maximum‐problems depending on parameters
• On Nonlinear Fractional Programming
• On some stocxastic tactical antisubmarine games
• Linear Programming Solutions to Ratio Games
• Fractional programming