• Suche: Average case approximability of optimisation problems

Treffer 1 - 20 von 2.601

1

Average-Case Non-Approximability of Optimisation Problems
Fundamentals of computation theory
Schelm, B.
THEORY OF COMPUTING SYSTEMS. 41(2):351-368

Konferenz
Merkliste
3

On the average case approximability of some NP optimization problems
Hong, Dawei ; Hong, Dawei
ETD collection for University of Nebraska-Lincoln

E-Ressource
Merkliste
5

Average-Case Non-approximability of Optimisation Problems.
Liśkiewicz, Maciej ; Reischuk, Rüdiger ; Schelm, Birgit
Fundamentals of Computation Theory (9783540281931). 2005, p409-421. 13p.

Buch
Merkliste
6

Average-Case Approximability of Optimisation Problems ; Average-Case Approximierbarkeit von Optimierungsproblemen
Schelm, Birgit ; Siefkes, Dirk ; Technische Universität Berlin, Fakultät IV - Elektrotechnik und Informatik

004 Datenverarbeitung Informatik Approximationsklassen Average-Case Komplexität... Nichtapproximierbarkeit Strukturelle Komplexität... …
Dissertation
Merkliste
7

From Worst-Case to Average-Case Efficiency – Approximating Combinatorial Optimization Problems: From Worst-Case to Average-Case Efficiency – Approximating Combinatorial Optimization Problems
Plociennik, Kai ; Lefmann, Hanno ; Goerdt, Andreas ; et al.

info:eu-repo/classificat... ddc:000 Optimierungsproblem Approximationsalgorithmu... Average-case-Komplexität... Average-Case Effizienz …
Dissertation
Merkliste
8

Scheduling two parallel machines with machine-dependent availabilities
He, Jie ; Li, Qingguo ; Xu, Dehua
In Computers and Operations Research August 2016 72:31-42

Fachzeitschrift
Merkliste
9

Combinatorial optimization problems with uncertain costs and the OWA criterion
Kasperski, Adam ; Zieliński, Paweł
In Theoretical Computer Science 2 February 2015 565:102-112

Fachzeitschrift
Merkliste
10

Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods
Nguyen, Trung Thanh ; Rothe, Jörg
In Discrete Applied Mathematics 31 December 2014 179:54-68

Fachzeitschrift
Merkliste
11

Minimizing worst-case and average-case makespan over scenarios
Feuerstein, E. ; Marchetti Spaccamela, A. (Alberto) ; Schalekamp, F. (Frans) ; et al.
Journal of Scheduling vol. 20 no. 6, pp. 545-555

E-Ressource
Merkliste
12

Combinatorial optimization problems with uncertain costs and the OWA criterion
Kasperski, Adam ; Zielinski, Pawel ; Kasperski, Adam ; et al.

E-Ressource
Merkliste
13

Approximating total flow time on parallel machines
Leonardi, Stefano ; Raz, Danny
In Journal of Computer and System Sciences 2007 73(6):875-891

Fachzeitschrift
Merkliste
14

Minimizing worst-case and average-case makespan over scenarios
Feuerstein, Esteban ; Marchetti-Spaccamela, Alberto ; Schalekamp, Frans ; et al.
Feuerstein, E, Marchetti-Spaccamela, A, Schalekamp, F, Sitters, R A, van der Ster, S, Stougie, L & van Zuylen, A 2017, 'Minimizing worst-case and average-case makespan over scenarios', Journal of Scheduling, vol. 20, no. 6, pp. 545-555. https://doi.org/10.1007/s10951-016-0484-y

Approximation algorithm Job scheduling Makespan Scenarios
Fachzeitschrift
Merkliste
15

A metaheuristic approach based on coronavirus herd immunity optimiser for breast cancer diagnosis.
Hosseinalipour, Ali ; Ghanbarzadeh, Reza ; Arasteh, Bahman ; et al.
Cluster Computing; Oct2024, Vol. 27 Issue 7, p9451-9475, 25p

OPTIMIZATION algorithms HERD immunity CANCER diagnosis FEATURE selection COVID-19 pandemic
Fachzeitschrift
Merkliste
16

Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs
Chalermsook, Parinya ; Laekhanukit, Bundit ; Nanongkai, Danupon
2014 IEEE 55th Annual Symposium on Foundations of Computer Science Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on. :444-453 Oct, 2014

Konferenz
Merkliste
17

Beyond Worst-Case Analysis in Approximation Algorithms
Aravindan Vijayaraghavan ; The Pennsylvania State University CiteSeerX Archives
http://www.cs.princeton.edu/~aravindv/aravindan_thesis.pdf.

Fachzeitschrift
Merkliste
18

Counting and enumeration complexity with application to multicriteria scheduling.
T'kindt, Vincent ; Bouibede-Hocine, Karima ; Esswein, Carl
Annals of Operations Research. Sep2007, Vol. 153 Issue 1, p215-234. 20p. 1 Diagram, 2 Charts.

Fachzeitschrift
Merkliste
19

A Combined Average-Case and Worst-Case Analysis for an Integrated Hub Location and Revenue Management Problem.
Huo, Jia-Zhen ; Hou, Yan-Ting ; Chu, Feng ; et al.
Discrete Dynamics in Nature & Society; 3/12/2019, p1-13, 13p

LOCATION problems (Progr... NETWORK hubs REVENUE management
Fachzeitschrift
Merkliste
20

Dieses Ergebnis kann Gästen nicht angezeigt werden.

Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter