Iterated dynamic neighborhood search for packing equal circles on a sphere

X Lai, D Yue, JK Hao, F Glover, Z Lü - Computers & Operations Research, 2023 - Elsevier
In this work, we investigate the equal circle packing problem on a sphere (ECPOS), which
consists in packing N equal non-overlapping circles on a unit sphere such that the radius of …

A configuration space evolutionary algorithm with local minimizer for weighted circles packing problem

J Liu, K Zhang, X Yan, Q Zhang - Expert Systems with Applications, 2024 - Elsevier
The weighted circles packing (WCP) problem typically aims for arranging some circular
objects into a larger rectangular (or circular) container with the constraint of non …

Perturbation-based thresholding search for packing equal circles and spheres

X Lai, JK Hao, R Xiao, F Glover - INFORMS Journal on …, 2023 - pubsonline.informs.org
This paper presents an effective perturbation-based thresholding search for two popular and
challenging packing problems with minimal containers: packing N identical circles in a …

An efficient threshold acceptance-based multi-layer search algorithm for capacitated electric vehicle routing problem

Y Chen, J Xue, Y Zhou, Q Wu - IEEE Transactions on Intelligent …, 2024 - ieeexplore.ieee.org
The capacitated electric vehicle routing problem (CEVRP) extends the traditional vehicle
routing problem by simultaneously considering the service order of the customers and the …

An efficient solution space exploring and descent method for packing equal spheres in a sphere

J Zhou, S Ren, K He, Y Liu, CM Li - Computers & Operations Research, 2024 - Elsevier
The problem of packing equal spheres in a spherical container is a classic global
optimization problem, which has attracted enormous studies in academia and found various …

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem

X Lai, Z Lin, JK Hao, Q Wu - arXiv preprint arXiv:2405.16618, 2024 - arxiv.org
Continuous p-dispersion problems with and without boundary constraints are NP-hard
optimization problems with numerous real-world applications, notably in facility location and …

Geometric batch optimization for packing equal circles in a circle on large scale

J Zhou, K He, J Zheng, CM Li - Expert Systems with Applications, 2024 - Elsevier
The problem of packing equal circles in a circular container is a classic and famous packing
problem, which is well-studied in academia and has a variety of applications in industry. The …

Multiscale Simulations to Discover Self-Assembled Oligopeptides: A Benchmarking Study

S Thapa, F Clark, ST Schneebeli… - Journal of Chemical Theory …, 2023 - ACS Publications
Peptide self-assembly is critical for biomedical and material discovery and production. While
it is costly to experimentally test every possible peptide design, computational assessment …

Quasi-packing different spheres with ratio conditions in a spherical container

A Fischer, I Litvinchev, T Romanova, P Stetsyuk… - Mathematics, 2023 - mdpi.com
This paper considers the optimized packing of different spheres into a given spherical
container under non-standard placement conditions. A sphere is considered placed in the …

Dynamic thresholding search for the feedback vertex set problem

W Sun, JK Hao, Z Wu, W Li, Q Wu - PeerJ Computer Science, 2023 - peerj.com
Given a directed graph G=(V, E), a feedback vertex set is a vertex subset C whose removal
makes the graph G acyclic. The feedback vertex set problem is to find the subset C* whose …