In mathematics, a constraint is a condition of an optimization problem that the solution must satisfy. There are several types of constraints—primarily equality constraints, inequality constraints, and integer constraints. The set of candidate solutions that satisfy all constraints is called the feasible set.

PropertyValue
dbpedia-owl:abstract
  • In mathematics, a constraint is a condition of an optimization problem that the solution must satisfy. There are several types of constraints—primarily equality constraints, inequality constraints, and integer constraints. The set of candidate solutions that satisfy all constraints is called the feasible set.
  • En matemàtiques, una restricció o constricció és una condició que ha de satisfer una solucions d'un problema d'optimització. Hi ha dos tipus de restriccions: Restriccions d'igualtat i restriccions de desigualtat. El conjunt de solucions que satisfan totes les restriccions s'anomena el conjunt de solucions possibles.
  • Als Nebenbedingungen werden bei mathematischen und physikalischen Problemen solche Bedingungen bezeichnet, die sich in ihrer Art vom eigentlichen Hauptproblem unterscheiden und zusätzlich erfüllt sein sollen. Eine Nebenbedingung kann eine Vorgabe beschreiben, die sich beispielsweise aus dem physikalischen Zusammenhang ergibt, oder eine zusätzliche Vorgabe, durch die erst eine eindeutige Lösung des Problems möglich wird.Nebenbedingungen kommen bei Optimierungsproblemen vor, wo eine Zielfunktion minimiert oder maximiert werden soll. Die eigentliche Schwierigkeit stellen dann weitere Vorgaben in Form von Nebenbedingungen dar. Diese können beispielsweise beim Problem des Handlungsreisenden, bei dem die kürzeste Route zwischen mehreren Städten zu finden ist, darin bestehen, dass bestimmte Städte in einem bestimmten Zeitfenster besucht werden müssen. Optimierungsprobleme mit differenzierbarer Zielfunktion, bei denen auch die Nebenbedingungen differenzierbare Funktionen sind, können mittels Lagrange-Multiplikatoren gelöst werden.Bei differential-algebraischen Gleichungen werden Differentialgleichungen mit Gleichungen als Nebenbedingungen gekoppelt, in denen physikalische Eigenschaften modelliert werden.Insbesondere bei physikalischen Problemen nennt man Nebenbedingungen, die am Anfang eines Ablaufs bestehen sollen, Anfangsbedingungen und Nebenbedingungen, die am Rand eines betrachteten Gebiets bestehen sollen, Randbedingungen.
dbpedia-owl:wikiPageDisambiguates
dbpedia-owl:wikiPageID
  • 25743 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2852 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 33 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 109535082 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
rdfs:comment
  • In mathematics, a constraint is a condition of an optimization problem that the solution must satisfy. There are several types of constraints—primarily equality constraints, inequality constraints, and integer constraints. The set of candidate solutions that satisfy all constraints is called the feasible set.
  • En matemàtiques, una restricció o constricció és una condició que ha de satisfer una solucions d'un problema d'optimització. Hi ha dos tipus de restriccions: Restriccions d'igualtat i restriccions de desigualtat. El conjunt de solucions que satisfan totes les restriccions s'anomena el conjunt de solucions possibles.
  • Als Nebenbedingungen werden bei mathematischen und physikalischen Problemen solche Bedingungen bezeichnet, die sich in ihrer Art vom eigentlichen Hauptproblem unterscheiden und zusätzlich erfüllt sein sollen.
rdfs:label
  • Contrainte
  • Constraint (mathematics)
  • Constricció
  • Murrizketa (matematika)
  • Nebenbedingung
  • Randvoorwaarde (wiskunde)
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:genre of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is prop-fr:genre of
is prop-fr:quantité of
is foaf:primaryTopic of