A multidimensional tropical optimization problem with a non-linear objective function and linear constraints

DOI10.1080/02331934.2013.840624zbMath1311.65086arXiv1303.0542OpenAlexW3104149403MaRDI QIDQ5248227

Nikolai Krivulin

Publication date: 28 April 2015

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.0542

zbMATH Keywords

project schedulinglinear inequality constraintsidempotent semifieldnonlinear objective functionmultidimensional optimization problem

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Deterministic scheduling theory in operations research (90B35) Programming in abstract spaces (90C48) Max-plus and related algebras (15A80)

Related Items (max. 100)

Algebraic solutions of tropical optimization problems ⋮ Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling ⋮ On an algebraic solution of the Rawls location problem in the plane with rectilinear metric ⋮ Solution of a tropical optimization problem with linear constraints ⋮ Using tropical optimization techniques in bi-criteria decision problems ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances ⋮ Tropical optimization problems with application to project scheduling with minimum makespan ⋮ Tropical optimization problems in time-constrained project scheduling ⋮ Using tropical optimization to solve minimax location problems with a rectilinear metric on the line ⋮ Complete solution of tropical vector inequalities using matrix sparsification. ⋮ Solving a tropical optimization problem with application to optimal scheduling ⋮ Direct solution to constrained tropical optimization problems with application to project scheduling ⋮ Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance ⋮ Algebraic solution of a problem of optimal project scheduling in project management ⋮ A note on resolving the inconsistency of one-sided max-plus linear equations ⋮ Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization

Cites Work

• Unnamed Item
• Duality for max-separable problems
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Tropical linear-fractional programming and parametric mean payoff games
• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra and applications
• Max-algebra and pairwise comparison matrices
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Disjunctive optimization, \(\max\)-separable problems and extremal algebras
• Graphs, dioids and semirings. New models and algorithms.
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Non-linear programs with max-linear constraints: a heuristic approach
• Some optimization problems with extremal operations
• Introduction to max-linear programming
• Max-linear Systems: Theory and Algorithms
• Projections in minimax algebra
• Optimization problems with unimodal functions in max-separabal constraints
• An Algebra for Network Routing Problems
• On abstract dual linear programs

This page was built for publication: A multidimensional tropical optimization problem with a non-linear objective function and linear constraints