Search Results - Theory of computation → Linear programming

Exact and Efficient Mesh‐Kernel Generation by Nehring‐Wirxel, J., Kern, P., Trettner, P., Kobbelt, L.

“…‐based integer arithmetic to compute the mesh kernel. We make use of several ways to accelerate the computation time…”
Get full text

Lexicographic multi-objective linear programming using grossone methodology: Theory and algorithm by Cococcioni, Marco, Pappalardo, Massimo, Sergeyev, Yaroslav D.

“… more important than the third one, etc. In this paper, Lexicographic Multi-Objective Linear Programming (LMOLP…”
Get full text

Distributed and Collective Deep Reinforcement Learning for Computation Offloading: A Practical Perspective by Qiu, Xiaoyu, Zhang, Weikun, Chen, Wuhui, Zheng, Zibin

“… However, traditional approaches (e.g., linear programming and game-theory methods) for computation offloading mainly focus on the immediate performance, potentially leading to performance degradation in the long run…”
Get full text

Linear programming based approximation algorithms for feedback set problems in bipartite tournaments: Theory and Applications of Models of Computation (TAMC 2009) by VAN ZUYLEN, Anke

Get full text

Variation-Aware Application Scheduling and Power Management for Chip Multiprocessors by Teodorescu, Radu, Torrellas, Josep

“… One such power managementalgorithm, called {\em LinOpt}, uses linear programmingto find the best voltage and frequency levels for each of thecores in the CMP --- maximizing throughput at a given power…”
Get full text

LLAMP: Assessing Network Latency Tolerance of HPC Applications with Linear Programming by Shen, Siyuan, Huang, Langwen, Chrapek, Marcin, Schneider, Timo, Dayal, Jai, Gajbe, Manisha, Wisniewski, Robert, Hoefler, Torsten

“… We introduce LLAMP, a novel toolchain that offers an efficient analytical approach to evaluating HPC applications' network latency tolerance using the LogGPS model and linear programming…”
Get full text

NOMA-Enabled Cooperative Computation Offloading for Blockchain-Empowered Internet of Things: A Learning Approach by Li, Zhenni, Xu, Minrui, Nie, Jiangtian, Kang, Jiawen, Chen, Wuhui, Xie, Shengli

“… However, conventional methods (such as linear programming or game theory) for the computation offloading problem cannot achieve long-term performance while the existing deep reinforcement learning (DRL…”
Get full text

Preface

“…4th International Conference on Mathematical Methods & Computational Techniques in Science & Engineering (MMCTSE 2020) This volume is from proceedings of the…”
Get full text

Preface

“…3rd International Conference on Mathematical Methods & Computational Techniques in Science & Engineering (MMCTSE 2019) This volume is from proceedings of the…”
Get full text

Variation aware cross-talk aggressor alignment by mixed integer linear programming by Zolotov, Vladimir, Feldmann, Peter

“… Moreover, it is necessary to include the effects of process and environmental variations, as they strongly affect the switching windows, and further complicate the computation of the worst possible noise…”
Get full text

CONTINUOUS LINEAR PROGRAMMING; THEORY AND COMPUTATION by JASIULEK, JOACHIM

“… Duality theory and ideas of parametric linear programming provide important tools in the analysis of continuous linear programs…”
Get full text

Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization by Nedic, Angelia, Olshevsky, Alex, Rabbat, Michael G.

“…) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset of the nodes…”
Get full text

Bi-Criteria Models for All-Uses Test Suite Reduction by Black, Jennifer, Melachrinoudis, Emanuel, Kaeli, David

“… Usingthe all-uses interprocedural data flow testing criterion, twobinary integer linear programming models were evaluated,one a single-objective model, the other a weighted-sums bicriteriamodel…”
Get full text

A Linear Programming Approach for Automated Localization of Multiple Faults by Dean, B.C., Pressly, W.B., Malloy, B.A., Whitley, A.A.

“… We present a new algorithm, based on a linear programming model, which is designed to be particularly effective for the case where multiple faults are present in the application under investigation…”
Get full text

The Asymptotic Capacity of X-Secure T-Private Linear Computation With Graph Based Replicated Storage by Jia, Haobo, Jia, Zhuqing

“…We consider the problem of X-secure and T-private linear computation with graph based replicated storage (GXSTPLC…”
Get full text

Automatic design rule correction in presence of multiple grids and track patterns by Salodkar, Nitin, Rajagopalan, Subramanian, Bhattacharya, Sambuddha, Batterywala, Shabbir

“…Traditionally, automatic design rule correction (DRC) problem is modeled as a Linear Program (LP…”
Get full text

Multiobjective Mixed-Integer Quadratic Models: A Study on Mathematical Programming and Evolutionary Computation by Shir, Ofer M., Emmerich, Michael

“… It is commonly held that when dealing with linear and quadratic models, equation-based deterministic solvers are generally the preferred choice…”
Get full text

QEHeat: An open-source energy flux calculator for the computation of heat-transport coefficients from first principles by Marcolongo, Aris, Bertossa, Riccardo, Tisi, Davide, Baroni, Stefano

“… This expression can be used to estimate the heat conductivity from equilibrium ab initio molecular dynamics, using the Green-Kubo linear response theory of transport coefficients…”
Get full text

Theory and Applications of Robust Optimization by Bertsimas, Dimitris, Brown, David B., Caramanis, Constantine

“…In this paper we survey the primary research, both theoretical and applied, in the area of robust optimization (RO). Our focus is on the computational…”
Get full text

An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing by Guo, Fengxian, Zhang, Heli, Ji, Hong, Li, Xi, Leung, Victor C. M.

“…To tackle the contradiction between the computation intensive applications and the resource-hungry mobile user equipments (UEs…”
Get full text