Tropical optimization problems in time-constrained project scheduling

DOI10.1080/02331934.2016.1264946zbMath1360.65176arXiv1502.06222OpenAlexW3101346314MaRDI QIDQ2970392

Nikolai Krivulin

Publication date: 30 March 2017

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

project schedulingoptimization problemidempotent semifieldprecedence relationshipscheduling objective

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) 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 (7)

Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling ⋮ Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects ⋮ Solving a tropical optimization problem with application to optimal scheduling ⋮ Algebraic solution of a problem of optimal project scheduling in project management ⋮ On the rank-one approximation of positive matrices using tropical optimization methods ⋮ Derivatives of triangular, Toeplitz, circulant matrices and of matrices of other forms over semirings ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization

Cites Work

• Unnamed Item
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
• A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
• Disjunctive optimization, \(\max\)-separable problems and extremal algebras
• Application of an optimization problem in max-plus algebra to scheduling problems
• Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
• A constrained tropical optimization problem: Complete solution and application example
• Non-linear programs with max-linear constraints: a heuristic approach
• Some optimization problems with extremal operations
• A multidimensional tropical optimization problem with a non-linear objective function and linear constraints
• Linear Optimization Problems with Inexact Data
• On abstract dual linear programs

This page was built for publication: Tropical optimization problems in time-constrained project scheduling