More general, a combinatorial optimization problem is characterized by having a finite set of possible choices, potentially constrained by several side conditions, such that a target value is maximized or minimized.
Generell ist ein kombinatorisches Optimierungsproblem dadurch gekennzeichnet, dass es eine begrenzte Anzahl möglicher Optionen aufweist, die möglicherweise durch mehrere Nebenbedingungen eingeschränkt sind, so dass ein Sollwert maximiert oder minimiert wird.
The basic idea is to define a combinatorial optimization problem over the set of admissible extremal structures.
Die Grundidee meines allgemein algorithmischen Ansatzes zur Datenanalyse ist es, ein kombinatorisches Optimierungsproblem über die Menge der zulässigen extremalen Strukturen zu definieren.
Given a combinatorial optimization problem, we obtain a cardinality constrained version of this problem by permitting only those solutions whose cardinalities are elements of a specified set of nonnegative integral numbers.
Aus einem kombinatorischen Optimierungsproblem erhält man ein kardinalitätsbeschränktes kombinatorisches Optimierungsproblem, indem man nur solche Lösungen erlaubt, deren Kardinalitäten Elemente einer festgelegten Menge von nichtnegativen ganzen Zahlen sind.
Therefore, this problem is firstly formulated as a combinatorial optimization problem which is then solved by first applying a transformation to the traveling salesman problem, via a hybrid variable neighborhood search incorporating human user interactions and a Lagrangian relaxation for computing lower bounds.
Dafür wird das Problem zuerst als kombinatorisches Optimierungsproblem formuliert, welches dann mittels Transformation auf das Handlungsreisendenproblem abgebildet und mittels variabler Nachbarschaftssuche gelöst wird.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.