Search Results - "Benkoczi, Robert"

Refine Results
  1. 1

    On Implementing a Two-Step Interior Point Method for Solving Linear Programs by Fathi Hafshejani, Sajad, Gaur, Daya, Benkoczi, Robert

    Published in Algorithms (01-07-2024)
    “…A new two-step interior point method for solving linear programs is presented. The technique uses a convex combination of the auxiliary and central points to…”
    Get full text
    Journal Article
  2. 2

    Quantum Bitcoin Mining by Benkoczi, Robert, Gaur, Daya, Nagy, Naya, Nagy, Marius, Hossain, Shahadat

    Published in Entropy (Basel, Switzerland) (24-02-2022)
    “…This paper studies the effect of quantum computers on Bitcoin mining. The shift in computational paradigm towards quantum computation allows the entire search…”
    Get full text
    Journal Article
  3. 3

    QoS and data relaying for wireless sensor networks by Tai, Sylvia, Benkoczi, Robert R., Hassanein, Hossam, Akl, Selim G.

    “…In this paper we study the effects of data relaying in wireless sensor networks (WSNets) under QoS constraints with two different strategies. In the first,…”
    Get full text
    Journal Article
  4. 4

    A primal–dual approximation algorithm for Minsat by Arif, Umair, Benkoczi, Robert, Gaur, Daya Ram, Krishnamurti, Ramesh

    Published in Discrete Applied Mathematics (15-10-2022)
    “…We characterize the optimal solution to the linear programming relaxation of the standard formulation for the minimum satisfiability problem. We give a O(nm2)…”
    Get full text
    Journal Article
  5. 5

    Capacity provisioning for evacuation on path networks by Benkoczi, Robert, Lijoka, Oluwaseun F.

    Published in Networks (01-01-2023)
    “…Designing an appropriate evacuation plan in the event of large scale disasters is extremely important. A considerable research effort has been invested in…”
    Get full text
    Journal Article
  6. 6

    A fast non-monotone line search for stochastic gradient descent by Fathi Hafshejani, Sajad, Gaur, Daya, Hossain, Shahadat, Benkoczi, Robert

    Published in Optimization and engineering (01-06-2024)
    “…We give an improved non-monotone line search algorithm for stochastic gradient descent (SGD) for functions that satisfy interpolation conditions. We establish…”
    Get full text
    Journal Article
  7. 7

    Resource assignment in vehicular clouds by Nabi, Mahmudun, Benkoczi, Robert, Abdelhamid, Sherin, Hassanein, Hossam S.

    “…We study the task scheduling problem in vehicular clouds. Task scheduling in vehicular clouds must deal with the transient nature of the cloud resources and a…”
    Get full text
    Conference Proceeding
  8. 8

    Evolutionary hot-spots in Software Systems by Benkoczi, Robert, Gaur, Daya, Hossain, Shahadat, Khan, Muhammad, Raj Tedlapu, Ajay

    “…We propose a methodology to study and visualize the evolution of the modular structure of a network of functional dependencies in a software system. Our method…”
    Get full text
    Conference Proceeding
  9. 9

    On a class of covering problems with variable capacities in wireless networks by Akl, Selim, Benkoczi, Robert, Gaur, Daya Ram, Hassanein, Hossam, Hossain, Shahadat, Thom, Mark

    Published in Theoretical computer science (13-04-2015)
    “…We consider the problem of allocating clients to base stations in wireless networks. Two design decisions are the location of the base stations, and the power…”
    Get full text
    Journal Article
  10. 10

    A design structure matrix approach for measuring co-change-modularity of software products by Benkoczi, Robert, Gaur, Daya, Hossain, Shahadat, Khan, Muhammad A.

    “…Several authors have quantified the modularity of software systems in terms of coupling and cohesion metrics. Most of these approaches focus on functional and…”
    Get full text
    Conference Proceeding
  11. 11

    Routing and link scheduling with QoS in IEEE 802.16 mesh networks by Nsoh, Stephen Atambire, Benkoczi, Robert

    “…Quality of service (QoS) in wireless mesh networks is an active area of research which is driven by the increasing demand for multimedia content delivered…”
    Get full text
    Conference Proceeding
  12. 12

    Collection depots facility location problems in trees by Benkoczi, Robert, Bhattacharya, Binay, Tamir, Arie

    Published in Networks (01-01-2009)
    “…We consider a generalization of the median and center facility location problem called the collection depots facility location (CDFL) problem. We are given a…”
    Get full text
    Journal Article
  13. 13

    A Hybrid Quantum Algorithm for Load Flow by Neufeld, David, Hafshejani, Sajad Fathi, Gaur, Daya, Benkoczi, Robert

    Published 27-06-2024
    “…Power, Energy and Electrical Engineering, Volume 54, 2024, Pages 589-600 The goal of the load flow study is to ensure that electrical power is delivered…”
    Get full text
    Journal Article
  14. 14

    Efficient algorithms for the conditional covering problem by Benkoczi, Robert, Bhattacharya, Binay, Hu, Yuzhuang, Lin, Chien-Hsin, Shi, Qiaosheng, Wang, Biing-Feng

    Published in Information and computation (01-10-2012)
    “…We consider the conditional covering problem in an undirected network, in which each vertex represents a demand point that must be covered by a facility as…”
    Get full text
    Journal Article
  15. 15

    Single facility collection depots location problem in the plane by Benkoczi, Robert, Bhattacharya, Binay K., Das, Sandip, Sember, Jeff

    “…In this paper we consider an extension of the classical facility location problem where besides n weighted customers, a set of p collection depots are also…”
    Get full text
    Journal Article
  16. 16

    A hybrid quantum solver for the Lorenz system by Hafshejani, Sajad Fathi, Gaur, Daya, Dasgupta, Arundhati, Benkoczi, Robert, Gosala, Narasimha, Iorio, Alfredo

    Published 20-10-2024
    “…Entropy; 2024 We develop a hybrid classical-quantum method for solving the Lorenz system. We use the forward Euler method to discretize the system in time,…”
    Get full text
    Journal Article
  17. 17

    Barzilai and Borwein conjugate gradient method equipped with a non-monotone line search technique and its application on non-negative matrix factorization by Hafshejani, Sajad Fathi, Gaur, Daya, Hossain, Shahadat, Benkoczi, Robert

    Published 12-09-2021
    “…Optimization for Machine Learning Workshop @ NeurIPS 2021 In this paper, we propose a new non-monotone conjugate gradient method for solving unconstrained…”
    Get full text
    Journal Article
  18. 18

    Efficient computation of 2-medians in a tree network with positive/negative weights by Benkoczi, Robert, Bhattacharya, B.K., Breton, D.

    Published in Discrete mathematics (28-07-2006)
    “…We consider a variant of the classical two median facility location problem on a tree in which vertices are allowed to have positive or negative weights. This…”
    Get full text
    Journal Article Conference Proceeding
  19. 19

    Minsum $k$-Sink Problem on Path Networks by Benkoczi, Robert, Bhattacharya, Binay, Higashikawa, Yuya, Kameda, Tsunehiko, Katoh, Naoki

    Published 24-10-2018
    “…We consider the problem of locating a set of $k$ sinks on a path network with general edge capacities that minimizes the sum of the evacuation times of all…”
    Get full text
    Journal Article
  20. 20