Direct solution to constrained tropical optimization problems with application to project scheduling

DOI10.1007/s10287-016-0259-0zbMath1397.90312arXiv1501.07591OpenAlexW3102627269MaRDI QIDQ1789614

Nikolai Krivulin

Publication date: 10 October 2018

Published in: Computational Management Science (Search for Journal in Brave)

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

zbMATH Keywords

constrained optimizationcomplete solutiontropical mathematicsidempotent semifieldtime-constrained project scheduling

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Deterministic scheduling theory in operations research (90B35) Theory of organizations, manpower planning in operations research (90B70)

Related Items (11)

Complete algebraic solution of multidimensional optimization problems in tropical semifield ⋮ Using tropical optimization techniques in bi-criteria decision problems ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects ⋮ Solution of a two-facility location problem in a space with Chebyshev distance ⋮ 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 ⋮ Solution of mathematical programming problems using tropical optimization methods ⋮ Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons ⋮ Interval multi-linear systems for tensors in the max-plus algebra and their application in solving the job shop problem ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
• Max-algebra and pairwise comparison matrices. II.
• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra
• Project scheduling. A research handbook.
• Tropical optimization problems with application to project scheduling with minimum makespan
• Max-algebra and pairwise comparison matrices
• The analytic hierarchy process, max algebra and multi-objective optimisation
• Graphs, dioids and semirings. New models and algorithms.
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• A constrained tropical optimization problem: Complete solution and application example
• Max-linear Systems: Theory and Algorithms
• A New Matrix Calculus
• Diagonal similarity and equivalence for matrices over groups with 0
• Optimization problems with unimodal functions in max-separabal constraints
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• On abstract dual linear programs

This page was built for publication: Direct solution to constrained tropical optimization problems with application to project scheduling