Layer aware microservice placement and request scheduling at the edge
Container-based microservice has emerged as a promising technique in promoting edge
computing elasticity. At the runtime, microservices, encapsulated in form of container …
computing elasticity. At the runtime, microservices, encapsulated in form of container …
Improved binary artificial fish swarm algorithm for the 0–1 multidimensional knapsack problems
Abstract The 0–1 multidimensional knapsack problem (MKP) arises in many fields of
optimization and is NP-hard. Several exact as well as heuristic methods exist. Recently, an …
optimization and is NP-hard. Several exact as well as heuristic methods exist. Recently, an …
A Socialized Learning-Based Scheduling Framework in Intricate Edge Clouds
Edge computing has emerged as a powerful paradigm for efficient scheduling at the network
edge to fulfill users' requirements for low latency. Edge servers' and clouds' ability to interact …
edge to fulfill users' requirements for low latency. Edge servers' and clouds' ability to interact …
An experimental evaluation of a parallel simulated annealing approach for the 0–1 multidimensional knapsack problem
B de Almeida Dantas, EN Cáceres - Journal of Parallel and Distributed …, 2018 - Elsevier
The recent progresses in the development and improvement of multicore/manycore
architectures instigate the design of algorithms capable of exploring the functionalities …
architectures instigate the design of algorithms capable of exploring the functionalities …
Solving multidimensional 0–1 knapsack problem with an artificial fish swarm algorithm
The multidimensional 0–1 knapsack problem is a combinatorial optimization problem, which
is NP-hard and arises in many fields of optimization. Exact as well as heuristic methods exist …
is NP-hard and arises in many fields of optimization. Exact as well as heuristic methods exist …
[HTML][HTML] A Class of Algorithms for Solving LP Problems by Prioritizing the Constraints
DG Tsarmpopoulos, CD Nikolakakou… - American Journal of …, 2023 - scirp.org
Linear programming is a method for solving linear optimization problems with constraints,
widely met in real-world applications. In the vast majority of these applications, the number …
widely met in real-world applications. In the vast majority of these applications, the number …
Hybrid genetic algorithms to solve the multidimensional knapsack problem
This paper introduces solutions to deal with the Multidimensional Knapsack Problem (MKP),
which is a NP-hard combinatorial optimisation problem. Two hybrid heuristics based on …
which is a NP-hard combinatorial optimisation problem. Two hybrid heuristics based on …
Identifying redundancy in multi-dimensional knapsack constraints based on surrogate constraints
J Choi, IC Choi - International Journal of Computer Mathematics, 2014 - Taylor & Francis
Redundancy identification techniques play an important role in improving the solvability of a
linear program. In this paper, we address the redundancy in multi-dimensional knapsack …
linear program. In this paper, we address the redundancy in multi-dimensional knapsack …
A comparison of Heuristic method and Llewellyn's rules for identification of redundant constraints
Y Estiningsih, RH Tjahjana - Journal of Physics: Conference …, 2018 - iopscience.iop.org
Important techniques in linear programming is modelling and solving practical optimization.
Redundant constraints are consider for their effects on general linear programming …
Redundant constraints are consider for their effects on general linear programming …
[PDF][PDF] Adaptation of Cheapest Shop Seeker Algorithm for Multidimensional Knapsack Problem
PB Shola, AL Bolaji - 2018 - m-hikari.com
The multidimensional knapsack problem is a NP-hard, binary integer optimization problem
of finding a way of loading a set of knapsacks with items from a given set of items in a way to …
of finding a way of loading a set of knapsacks with items from a given set of items in a way to …