Search Results - "Benkoczi, Robert"
-
1
On Implementing a Two-Step Interior Point Method for Solving Linear Programs
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
Quantum Bitcoin Mining
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
QoS and data relaying for wireless sensor networks
Published in Journal of parallel and distributed computing (01-06-2007)“…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
A primal–dual approximation algorithm for Minsat
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
Capacity provisioning for evacuation on path networks
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
A fast non-monotone line search for stochastic gradient descent
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
Resource assignment in vehicular clouds
Published in 2017 IEEE International Conference on Communications (ICC) (01-05-2017)“…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
Evolutionary hot-spots in Software Systems
Published in 2020 IEEE/ACM 42nd International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) (01-10-2020)“…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
On a class of covering problems with variable capacities in wireless networks
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
A design structure matrix approach for measuring co-change-modularity of software products
Published in 2018 IEEE/ACM 15th International Conference on Mining Software Repositories (MSR) (28-05-2018)“…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
Routing and link scheduling with QoS in IEEE 802.16 mesh networks
Published in 2013 IEEE Wireless Communications and Networking Conference (WCNC) (01-04-2013)“…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
Collection depots facility location problems in trees
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
A Hybrid Quantum Algorithm for Load Flow
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
Efficient algorithms for the conditional covering problem
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
Single facility collection depots location problem in the plane
Published in Computational geometry : theory and applications (01-07-2009)“…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
A hybrid quantum solver for the Lorenz system
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
Barzilai and Borwein conjugate gradient method equipped with a non-monotone line search technique and its application on non-negative matrix factorization
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
Efficient computation of 2-medians in a tree network with positive/negative weights
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
Minsum $k$-Sink Problem on Path Networks
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
Data relaying with constraints in hierarchical sensor networks: Wireless network applications
Published in Journal of combinatorial optimization (2006)Get full text
Journal Article