158 citations · 513 across the 30 of their papers we have counts for
4 papers · 1 filter
Average value of solutions for the bipartite boolean quadratic programs and rounding algorithms
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
We consider domination analysis of approximation algorithms for the bipartite boolean quadratic programming problem (BBQP) with m+n variables. A closed form formula is developed to…
The quadratic balanced optimization problem
Abraham P. Punnen, Sara Taghipour, Daniel Karapetyan +1
We introduce the quadratic balanced optimization problem (QBOP) which can be used to model equitable distribution of resources with pairwise interaction. QBOP is strongly NP-hard e…
The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases
Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
We consider the bipartite unconstrained 0-1 quadratic programming problem (BQP01) which is a generalization of the well studied unconstrained 0-1 quadratic programming problem (QP0…
Satellite downlink scheduling problem: A case study
Daniel Karapetyan, Snezana Mitrovic-Minic, Krishna T. Malladi +1
The synthetic aperture radar (SAR) technology enables satellites to efficiently acquire high quality images of the Earth surface. This generates significant communication traffic f…