Exact and Approximation Algorithms for Linear Arrangement Problems by Alain Quiliot, Djamal Rebaine

Get full text

A Survey of Approximation Algorithms for the Power Cover Problem by Jiaming Zhang, Zhikang Zhang, Weidong Li

“…It also provides a comprehensive overview of the power cover problem and its variants under both specified and unspecified sensor settings, summarizes existing results and approximation algorithms, and outlines potential directions for future research.…”
Get full text

An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective by Ľuboš Buzna, Michal Koháni, Jaroslav Janáček

“…We present a new approximation algorithm to the discrete facility location problem providing solutions that are close to the lexicographic minimax optimum. …”
Get full text

RSU deployment planning based on approximation algorithm in urban VANET by Junyu ZHU, Chuanhe HUANG, Xiying FAN, Kuangyu QIN, Bin FU

Subjects: Get full text

Fixed-Point Theory, Variational Inequalities, and Its Approximation Algorithms by Giuseppe Marino, Vittorio Colao, Yonghong Yao, Genaro López, Enrique Llorens-Fuster

Get full text

Exact and approximation algorithms for sensor placement against DDoS attacks by Dariusz Nogalski, Konstanty Junosza-Szaniawski, Agnieszka Wójcik

Get full text

Improved FFT-based alpha-stable density approximation algorithm by BAI Yun, YU Li, ZHU Guang-xi, LI Li

“…Approximation of density of α-stable process is an elementary works in modeling network flow using α-stable process.Combining the mathematical properties of characteristic function of α-stable process with the traditional approximating algorithm,an improved FFT-based algorithm was proposed.The improved algorithm has 2 noticeable features: automatically choosing the sampling space and sampling interval,importing frequency expansion.Experiments show that it can decrease calculation complexity and effectively control computation error.…”
Get full text

A Survey of Approximation Algorithms for the Universal Facility Location Problem by Hanyin Xiao, Jiaming Zhang, Zhikang Zhang, Weidong Li

“…A comprehensive survey is conducted of existing approximation algorithms and theoretical results. The relevant results of their important variants are also discussed. …”
Get full text

Combined approximation algorithms for interactive design of road routes in CAD by D. A. Karpov, V. I. Struchenkov

Get full text

Exact and approximation algorithms for joint routing and flow rate optimization by Konstanty Junosza-Szaniawski, Dariusz Nogalski

Get full text

Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem by Natalia Grigoreva

Get full text

Efficiency comparison of exact and approximate algorithms for solving set covering problem by Igor S. Konovalov, Sergey S. Ostapenko, Valery G. Kobak

“…Techniques of the set covering problem solution by exact and approximate algorithms are considered. The genetic algorithm is used as the approximate method, and the branch and bounds algorithm - as the exact method. …”
Get full text

Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty by G. Moslehi, K. Kianfar

Get full text

A Combinatorial Approximation Algorithm for the Vector Scheduling with Submodular Penalties on Parallel Machines by Bihui Cheng, Wencheng Wang

“…Our main work is to design a 2−1/mminr,d-approximation algorithm to solve this problem. Here, r denotes the maximum ratio of the maximum load to the minimum load on the d-dimensional vectors among all jobs.…”
Get full text

Approximation Algorithms for Maximum Link Scheduling under SINR-Based Interference Model by Zi-Ao Zhou, Chang-Geng Li

“…To date, several approximation algorithms have been proposed to solve MLS under the SINR-based interference model. …”
Get full text

APPLICATION OF THE SOFTWARE TOOLS EXPERIMENTAL DESIGN FOR THE GENETIC APPROXIMATION ALGORITHM PARAMETER OPTIMIZATION by Vitaly V. VOLKOV

“…Experimental optimization of convergence rate of the genetic approximation algorithm accomplished with the application of the specialized scientific design of experiments software tools is described.…”
Get full text

Exact and Approximation Algorithms for Task Offloading with Service Caching and Dependency in Mobile Edge Computing by Bowen Cui, Jianwei Zhang

Subjects: Get full text

Best Possible Approximation Algorithms for Single Machine Scheduling with Increasing Linear Maintenance Durations by Xuefei Shi, Dehua Xu

“…We propose an approximation algorithm named FFD-LS2I with a worst-case bound of 2 for problem. …”
Get full text

Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks by Hu Shen, Shaohe Lv, Xuan Dong, Junquan Deng, Xiaodong Wang, Xingming Zhou

“…Afterwards, we prove that the MU-MIMO MLLS problem is NP-hard and introduce two approximation algorithms to find the near-optimal feasible schedule. …”
Get full text

FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM by Ksenia Rizhenko, Katherine Neznakhina, Michael Khachay

Subjects: “…prize-collecting traveling salesman problem, triangle inequality, approximation algorithm, fixed approximation ratio.…”
Get full text