scientific article

zbMath0516.90023MaRDI QIDQ3664785

A. I. Kuksa, V. S. Mikhalevich

Publication date: 1983

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexityschedulingnumerical methodsNP-hardnessbranch and bound methodsequential optimizationapproximate algorithmsoptimal resource allocationnonlinear knapsack problemsequential analysis of variantsLagrangian relaxation techniques

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (17)

Problems of discrete optimization: challenges and main approaches to solve them ⋮ Supporting schedules of resource co-allocation for distributed computing in scalable systems ⋮ Some problems of optimal allocation of scarce resources on a network graph of interdependent activities ⋮ Classification of applied methods of combinatorial optimization ⋮ Composition and distribution of resources for real-time computing systems ⋮ Job control in distributed environments with non-dedicated resources ⋮ Optimal distribution of a scarce integer resource on a network of arbitrary topology ⋮ Complexity of optimal scheduling problems with three jobs ⋮ Efficiency of two classes of dynamic scheduling algorithms in multiprocessor computer systems ⋮ Some directions and results of research in mathematical programming and system analysis ⋮ Decomposition schemes for synthesis of scheduling strategies in scalable systems ⋮ Mathematical model of microprogram formation based on optimized structure of the control automaton ⋮ Multilevel strategies of resource co-allocation in distributed computations with control periods ⋮ Stability of a routing optimization algorithm ⋮ Main directions in the development of informatics ⋮ Multiplicity of systems of intervals in the resource allocation problem ⋮ Academician V. S. Mikhalevich as a scientist and science organizer (on the occasion of his 70th birthday)

This page was built for publication: