Generating linear, semidefinite, and second-order cone optimization problems for numerical experiments

M Mohammadisiahroudi, R Fakhimi… - Optimization Methods …, 2024 - Taylor & Francis
The numerical performance of algorithms can be studied using test sets or procedures that
generate such problems. This paper proposes various methods for generating linear …

PriPresent: an embedded prime LightWeight block cipher for smart devices

M Girija, P Manickam, M Ramaswami - Peer-to-Peer Networking and …, 2021 - Springer
Lightweight cryptography (LWC) is a compact and advancing cryptography protocol. Internet
of Things (IoT) is a cutting edge technology which is developed for resource constrained …

Generation techniques for linear programming instances with controllable properties

S Bowly, K Smith-Miles, D Baatar… - Mathematical …, 2020 - Springer
This paper addresses the problem of generating synthetic test cases for experimentation in
linear programming. We propose a method which maps instance generation and instance …

Empirical and statistical comparison of intermediate steps of AES-128 and RSA in terms of time consumption

P Pranav, S Dutta, S Chakraborty - Soft Computing, 2021 - Springer
Cryptographic algorithms are composed of many complex mathematical functions. When
analyzing the complexity of these algorithms, one fixes priory the overall complexity of the …

A mixed evolutionary-statistical analysis of an algorithm's complexity

C Cotta, P Moscato - Applied Mathematics Letters, 2003 - Elsevier
A combination of evolutionary algorithms and statistical techniques is used to analyze the
worst-case computational complexity of two sorting algorithms. It is shown that excellent …

Generating linear programming instances with controllable rank and condition number

A Li, C Han, T Guo, B Li - Computers & Operations Research, 2024 - Elsevier
Instance generation is crucial for linear programming algorithms, especially for the
evaluation and verification of corresponding methods. This study proposes a general …

On why an algorithmic time complexity measure can be system invariant rather than system independent

S Chakraborty, SK Sourabh - Applied Mathematics and Computation, 2007 - Elsevier
On why an algorithmic time complexity measure can be system invariant rather than system
independent - ScienceDirect Skip to main contentSkip to article Elsevier logo Journals & Books …

Software complexity: A statistical case study through insertion sort

A Kumari, S Chakraborty - Applied mathematics and computation, 2007 - Elsevier
Software complexity: A statistical case study through insertion sort - ScienceDirect Skip to
main contentSkip to article Elsevier logo Journals & Books Help Search My account Sign in …

A k-mismatch string matching for generalized edit distance using diagonal skip** method

HJ Kim - Plos one, 2021 - journals.plos.org
This paper proposes an approximate string matching with k-mismatches when calculating
the generalized edit distance. When the edit distance is generalized, more sophisticated …

[PDF][PDF] Stress testing mixed integer programming solvers through new test instance generation methods.

S Bowly - 2019 - minerva-access.unimelb.edu.au
Optimisation algorithms require careful tuning and analysis to perform well in practice. Their
performance is strongly affected by algorithm parameter choices, software, and hardware …