Treffer 1 - 20 von 2.558

1

Approximation algorithms for integer programming with resource augmentation
Brinkop, Hauke ; Chen, Hua ; Chen, Lin ; et al.

Optimization and Control
Report
Merkliste
2

Non-Preemptive Min-Sum Scheduling with Resource Augmentation
Bansal, N. ; Chan, H.-L. ; Khandekar, R. ; et al.
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on. :614-624 Oct, 2007

Konferenz
Merkliste
3

Approximation Algorithms for Interdiction Problem with Packing Constraints
Chen, Lin ; Wu, Xiaoyu ; Zhang, Guochuan ; et al.

Bilevel Integer Programm... Interdiction Constraints Knapsack
Fachzeitschrift
Merkliste
4

Maximizing throughput and energy efficiency in 6G based on phone user clustering enabled UAV assisted downlink hybrid multiple access HetNet.
Ghafoor, Umar ; Ashraf, Tahreem
Telecommunication Systems; Apr2024, Vol. 85 Issue 4, p563-590, 28p

ENERGY consumption INDUSTRIAL robots FRACTIONAL programming 5G networks MULTIPLE access protocol... APPROXIMATION algorithms
Fachzeitschrift
Merkliste
5

Fixed-Parameter Algorithms for Unsplittable Flow Cover.
Cristi, Andrés ; Mari, Mathieu ; Wiese, Andreas
Theory of Computing Systems. Feb2023, Vol. 67 Issue 1, p89-124. 36p.

Fachzeitschrift
Merkliste
6

Scheduling with Many Shared Resources
Deppert, Max A. ; Jansen, Klaus ; Maack, Marten ; et al.

Computer Science - Data...
Report
Merkliste
7

Robust network function virtualization.
Lin, Tachun ; Zhou, Zhili
Networks; Jun2020, Vol. 75 Issue 4, p438-462, 25p

APPROXIMATION algorithms LINEAR programming INTEGER programming MIXED integer linear pro... RELIABILITY in engineeri...
Fachzeitschrift
Merkliste
8

Resource augmentation for uniprocessor and multiprocessor partitioned scheduling of sporadic real-time tasks.
Chen, Jian-Jia ; Chakraborty, Samarjit
Real-Time Systems; Jul2013, Vol. 49 Issue 4, p475-516, 42p

MULTIPROCESSORS PARTITION functions REAL-time computing ALGORITHMS CENTRAL processing units COMPUTER programming
Fachzeitschrift
Merkliste
10

Dieses Ergebnis kann Gästen nicht angezeigt werden.

11

A CONSTANT-FACTOR APPROXIMATION ALGORITHM FOR UNSPLITTABLE FLOW ON PATHS.
BONSMA, PAUL ; SCHULZ, JENS ; WIESE, ANDREAS
SIAM Journal on Computing; 2014, Vol. 43 Issue 2, p767-799, 33p

POLYNOMIAL time algorith... APPROXIMATION algorithms RESOURCE allocation NP-hard problems COMPUTATIONAL complexity
Fachzeitschrift
Merkliste
12

Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds.
Bansal, Nikhil ; Oosterwijk, Tim ; Vredeveld, Tjark ; et al.
Algorithmica; Dec2016, Vol. 76 Issue 4, p1077-1096, 20p

TIME management SCHEDULING MATHEMATICAL bounds REGRET bounds (Mathemati... APPROXIMATION algorithms
Fachzeitschrift
Merkliste
13

Scheduling twin robots on a line.
Erdoğan, Güneş ; Battarra, Maria ; Laporte, Gilbert
Naval Research Logistics. Mar2014, Vol. 61 Issue 2, p119-130. 22p.

Fachzeitschrift
Merkliste
14

Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship.
Caragiannis, Ioannis ; Filos-Ratsikas, Aris ; Frederiksen, Søren Kristoffer Stiil ; et al.
Mathematical Programming. Jan2024, Vol. 203 Issue 1/2, p901-930. 30p.

Fachzeitschrift
Merkliste
15

FPT algorithms for a special block-structured integer program with applications in scheduling.
Chen, Hua ; Chen, Lin ; Zhang, Guochuan
Mathematical Programming. Nov2024, Vol. 208 Issue 1/2, p463-496. 34p.

Fachzeitschrift
Merkliste
16

Ensemble Variance Reduction Methods for Stochastic Mixed-Integer Programming and their Application to the Stochastic Facility Location Problem.
Xu, Jiajun ; Sen, Suvrajeet
INFORMS Journal on Computing. Mar/Apr2024, Vol. 36 Issue 2, p587-599. 13p.

Fachzeitschrift
Merkliste
17

Exponentially Faster Massively Parallel Maximal Matching.
BEHNEZHAD, SOHEIL ; HAJIAGHAYI, MOHAMMADTAGHI ; HARRIS, DAVID G.
Journal of the ACM. Oct2023, Vol. 70 Issue 5, p1-18. 18p.

Fachzeitschrift
Merkliste
18

Uncovering illicit supply networks and their interfaces to licit counterparts through graph-theoretic algorithms.
Anzoom, Rashid ; Nagi, Rakesh ; Vogiatzis, Chrysafis
IISE Transactions. March 2024, Vol. 56 Issue 3, p224-240. 17p.

Fachzeitschrift
Merkliste
19

A theoretical and empirical study of job scheduling in cloud computing environments: the weighted completion time minimization problem with capacitated parallel machines.
Cohen, Ilan Reuven ; Cohen, Izack ; Zaks, Iyar
Annals of Operations Research. Jul2024, Vol. 338 Issue 1, p429-452. 24p.

Fachzeitschrift
Merkliste
20

Variants of the ε-constraint method for biobjective integer programming problems: application to p-median-cover problems.
Sáez-Aguado, Jesús ; Trandafir, Paula Camelia
Mathematical Methods of Operations Research. Apr2018, Vol. 87 Issue 2, p251-283. 33p. 4 Diagrams, 7 Charts.

Fachzeitschrift
Merkliste

Filter