IEEE

A New Mixed Integer Linear Programming Formulation for Protection Relay Coordination Using Disjunctive Inequalities

Abstract: Numerical optimization-based solution to directional overcurrent relay (DOCR) coordination problem has been a widely addressed research problem in the recent past. Many linear (LP), ...
IEEE

Shaped Beam Synthesis of Arbitrary Arrays via Linear Programming

Abstract: A simple procedure for the synthesis of shaped beams with arbitrary arrays is presented. The steps that reduce this general synthesis problem to a linear programming one, which is then ...
acm.org

Maximum Flow Through a Network: A Storied Problem and a Groundbreaking Solution

In 2022, a team of computer scientists presented a groundbreaking algorithm for the maximum flow problem: How does one transport the most supplies from a source node to a sink node in a network while ...
Frontiers

Encoding-independent optimization problem formulation for quantum computing

We review encoding and hardware-independent formulations of optimization problems for quantum computing. Using this generalized approach, an extensive library of optimization problems from the ...
Scientific Research Publishing

Solving Multi-Objective Linear Programming Problem by Statistical Averaging Method with the Help of Fuzzy Programming Method ()

1 Department of Basic Sciences and Humanities, University of Asia Pacific, Dhaka, Bangladesh. 2 General Education Department, City University, Dhaka, Bangladesh. 3 Department of Mathematics, ...
Frontiers

Ising formulations of many NP problems

We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, ...