Search
Search Results
-
Optimizing Parallelization Strategies for the Big-Means Clustering Algorithm
This study focuses on the optimization of the Big-means algorithm for clustering large-scale datasets, exploring three distinct parallelization...
-
Algorithm for Multi-criteria Optimization of Robot Parameters for Fruit Harvesting Based on Evolutionary Methods, Taking into Account the Importance of Criteria
The article develops a multi-criteria optimization method based on parallel modifications of single-criteria evolutionary algorithms, including...
-
Agent-Based Model of Cultural Landscape Evolution in Euclidean Space
The cultural landscape determines the cultural agent’s diversity. It is believed that the cultures space can be represented as a Hilbert space, in...
-
Swarm Intelligence Technique for Capacity Optimization of a Transportation Network
Today artificial intelligence systems support efficient management in different fields of social activities. In particular, congestion control in...
-
Development of an Agent-Based Optimization Model for the Human Capital Market
The article considers a multi-agent optimization model of human capital markets: education, healthcare, recreation, labor. The agent’s problem of a...
-
Optimal Route for Drone for Monitoring of Crop Yields
The article deals with the solution of the routing problem with restrictions. The task is to find the optimal drone flight trajectory for monitoring...
-
Application of Recursive Algorithms for Optimization and Approximation of Workspace of Parallel Robots
The article discusses the application of various methods for transforming the workspace of a parallel 3-PRRR robot to reduce data storage and...
-
Linear Optimization by Conical Projection
This article focuses on numerical efficiency of projection algorithms for solving linear optimization problems. The theoretical foundation for this...
-
LIP Model in Solving RCPSP at the Flow Type Production
The paper is dedicated to investigating the problem of optimal planning at the steelmaking converter shop-floor. An integer linear program is...
-
Mechanism Design for Building Optimal Bridges Between Regions
We study the bridge-building problem from the mechanism design perspective. In this problem, a social planner is tasked with building a bridge to...
-
An Optimal and Practical Algorithm for the Planar 2-Center Problem
The 2-center problem for a set S of n points in the plane asks for two congruent circular disks of the minimum radius...
-
Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
In this paper, we explore two robust models for the k-median and k-means problems: the outlier-version (k-MedO/k-MeaO) and the penalty-version...
-
Kleene Theorems for Lasso Languages and \(\omega \) -Languages
Automata operating on pairs of words were introduced as an alternative way of capturing acceptance of regular...
-
Mechanism Design with Predictions for Facility Location Games with Candidate Locations
We study mechanism design with predictions in the single (obnoxious) facility location games with candidate locations on the real line, which...
-
Endogenous Threshold Selection with Two-Interval Restricted Tests
We continue to study the endogenous threshold selection game. Two firms have interchangeable products with qualities that are drawn i.i.d. from a...
-
Space-Efficient Graph Kernelizations
Let n be the size of a parameterized problem and k the parameter. We present kernels for Feedback Vertex Set and Path Contraction whose sizes are all...
-
A Coq-Based Infrastructure for Quantum Programming, Verification and Simulation
Quantum programming presents a significant departure from traditional programming due to its non-intuitive algorithm design and reliance on intricate...
-
A Randomised Non-descent Method for Global Optimisation
This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of...
-
Position Auctions for Sponsored Search in Marketplaces
In recent years, online shop** has become increasingly concentrated in marketplaces, which now have a similar number of daily users as searching...
-
Mathematical Modeling in Forecasting the Development of the Construction Industry in the Russian Federation
In the paper, the authors present a method for assessing the pace of development of the construction industry and their forecasting in the Russian...