We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
NP-hard problem
Wir zeigen, dass es einen $17/3$-Approximationsalgorithmus für dieses NP-schwere Problem gibt, der lineare Laufzeit hat.
We show that there is a linear time $17/3$-approximation algorithm for this NP-hard problem.
Die Arbeit enthält einen Literatur Überblick über dieses NP-schwere Problem sowie thereotische Eigenschaften über die konvexe Hülle und die Lagrange Relaxierung.
In this thesis a literature overview on this NP-hard problem, theoretical properties concerning the convex hull and the Lagrangian relaxation are given.
Andere resultaten
Es ist ein klassisches NP-schweres Problem mit vielen Anwendungen.
It is a classical NP-hard problem with many important applications.
In allgemeinen Graphen ist die Bestimmung einer minimalen Färbung ein NP-schweres Problem.
Das Maximum Schnitt Problem ist ein prominentes NP-schweres Problem aus der kombinatorischen Optimierung.
The max-cut problem is a prominent NP-hard problem from combinatorial optimization.
Insbesondere NP-schwere Probleme können als copositive Optimierungsprobleme formuliert werden.
Especially NP-hard problems can be written as copositive programs.
NP-schwere Probleme können vermutlich nicht optimal in einer polynomiell mit der Eingabegröße wachsenden Zeit gelöst werden.
NP-hard problems presumably cannot be solved exactly in a running time growing only polynomially with the input size.
Jahrelange Erfahrung hat uns gezeigt, dass Algorithmen der Selbstorganisation NP-schwere Probleme bewältigen und gute Lösungen finden können.
Years of experience showed us that algorithms in self-organization can handle NP-hard problems and find good solutions for highly complex problems.
Es ist jedoch ein NP-schweres Problem, für einen abstrakt gegebenen Graphen zu entscheiden, ob und wie er symmetrisch gezeichnet werden kann.
However, it is an NP-hard problem to decide whether and how an abstractly given graph can be drawn in a symmetrical way.
Diese Arbeit zeigt, dass die optimale Verteilung von Individuen in Gruppen unter Beachtung ihrer Zeitpräferenzen ein NP-schweres Problem ist.
Pavel Safre This thesis shows that the optimal distribution of individuals in groups under consideration of their temporal preferences is a NP-hard problem.
Es ist ein klassisches NP-schweres Problem und ein fundamentales Problem bei der Netzwerkoptimierung mit vielen praktischen Anwendungen.
This is a classical NP-hard problem and a fundamental problem in network design with many practical applications.
In dieser Arbeit werden drei Ansätze zur Identifikation dieser Problemparameter vorgestellt und sie werden exemplarisch auf vier NP-schwere Probleme angewendet.
In this thesis we describe three approaches to identify structures which determine the computational complexity of a problem.
TUM Die Bestimmung der Zuverlässigkeit technischer Systeme, bestehend aus ausfallbehafteten Komponenten, stellt ein NP-schweres Problem dar.
The determination of the reliability value for technical systems whose components are subjected to random failure is known as an NP-hard problem.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.
