Approximation algorithms for precedence-constrained identical machine scheduling with rejection
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-016-0044-6
Abstract: We study a precedence-constrained identical parallel machine scheduling problem with rejection. There is a communication delay between any two jobs connected in the precedence network where jobs may be rejected with penalty. The goal is… read more here.
Keywords: precedence constrained; rejection; precedence; machine scheduling ... See more keywords
Approximation algorithms for the selling with preference
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-020-00602-3
Abstract: We consider the market mechanism to sell two types of products, A and B , to a set of buyers $$I=\{1, 2, \ldots , n\}$$ I = { 1 , 2 , … , n… read more here.
Keywords: approximation; algorithms selling; market; approximation algorithms ... See more keywords
General multilevel adaptations for stochastic approximation algorithms II: CLTs
Sign Up to like & getrecommendations! Published in 2021 at "Stochastic Processes and their Applications"
DOI: 10.1016/j.spa.2020.11.001
Abstract: Abstract In this article we establish central limit theorems for multilevel Polyak–Ruppert averaged stochastic approximation schemes. We work under very mild technical assumptions and consider the slow regime in which typical errors decay like N… read more here.
Keywords: general multilevel; approximation; stochastic approximation; adaptations stochastic ... See more keywords
Approximation Algorithms of Minimizing Hidden Pairs in 802.11ah Networks
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Access"
DOI: 10.1109/access.2019.2954822
Abstract: Recently, 802.11ah network has been widely used to support up to 8,192 nodes to serve various Internet of Things (IoT) communication applications. Because of the large number of nodes, it introduces a group-based MAC protocol,… read more here.
Keywords: 802 11ah; problem; 11ah networks; algorithms minimizing ... See more keywords
Optimal and Approximation Algorithms for Joint Routing and Scheduling in Millimeter-Wave Cellular Networks
Sign Up to like & getrecommendations! Published in 2020 at "IEEE/ACM Transactions on Networking"
DOI: 10.1109/tnet.2020.3006312
Abstract: Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base… read more here.
Keywords: routing scheduling; base stations; approximation algorithms; millimeter wave ... See more keywords