Layer aware microservice placement and request scheduling at the edge

L Gu, D Zeng, J Hu, B Li, H Jin - IEEE INFOCOM 2021-IEEE …, 2021 - ieeexplore.ieee.org
Container-based microservice has emerged as a promising technique in promoting edge
computing elasticity. At the runtime, microservices, encapsulated in form of container …

Improved binary artificial fish swarm algorithm for the 0–1 multidimensional knapsack problems

MAK Azad, AMAC Rocha, EMGP Fernandes - Swarm and evolutionary …, 2014 - Elsevier
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 …

A Socialized Learning-Based Scheduling Framework in Intricate Edge Clouds

Y Zhao, Z Wang, C Qiu, Q He, D Niyato… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
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 …

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 …

Solving multidimensional 0–1 knapsack problem with an artificial fish swarm algorithm

MAK Azad, AMAC Rocha, EMGP Fernandes - … de Bahia, Brazil, June 18-21 …, 2012 - Springer
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 …

[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 …

Hybrid genetic algorithms to solve the multidimensional knapsack problem

A Rezoug, M Bader-El-Den, D Boughaci - Bioinspired Heuristics for …, 2019 - Springer
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 …

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 …

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 …

[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 …