| dbo:abstract
|
- In mathematical optimization and related fields, relaxation is a modeling strategy. A relaxation is an approximation of a difficult problem by a nearby problem that is easier to solve. A solution of the relaxed problem provides information about the original problem. For example, a linear programming relaxation of an integer programming problem removes the integrality constraint and so allows non-integer rational solutions. A Lagrangian relaxation of a complicated problem in combinatorial optimization penalizes violations of some constraints, allowing an easier relaxed problem to be solved. Relaxation techniques complement or supplement branch and bound algorithms of combinatorial optimization; linear programming and Lagrangian relaxations are used to obtain bounds in branch-and-bound algorithms for integer programming. The modeling strategy of relaxation should not be confused with iterative methods of relaxation, such as successive over-relaxation (SOR); iterative methods of relaxation are used in solving problems in differential equations, linear least-squares, and linear programming. However, iterative methods of relaxation have been used to solve Lagrangian relaxations. (en)
- En mathématiques, une technique de relaxation est une méthode d'optimisation qui consiste à remplacer une contrainte stricte en contrainte moins stricte, voire à la supprimer. Les techniques de relaxation sont largement utilisées dans les méthodes de séparation et évaluation. Il ne faut pas confondre les techniques de relaxation avec les méthodes itératives de relaxation, comme la méthode de surrelaxation successive, qui servent notamment à résoudre des systèmes d'équations linéaires. (fr)
- Relaxation är en term inom optimeringslära som betyder att man lättar på eller helt tar bort vissa av villkoren som finns på ett optimeringsproblem. Det kan exempelvis innebära att man istället för ett problem där en variabel är heltalig, låter anta alla reella värden. Relaxeringar brukar göras för att det nya problemet man får är enklare att hantera, mer lättlösligt, gärna ett . Eftersom man vid en relaxering tillåter fler värden än tidigare (man utökar mängden ) utan att ta bort några tillåtna lösningar ur ursprungsproblemet, så kommer det relaxerade problemet alltid att ge ett minst lika bra resultat som ursprungsproblemet. Man säger att en relaxation ger en av optimalvärdet. Om optimallösningen i relaxationen är en tillåten lösning i ursprungsproblemet så är den även optimallösningen till det problemet. Oftast är optimallösningen till det relaxerade problemet en otillåten lösning till ursprungsproblemet. Man kan då behöva göra kapningar/snitt/beskärningar eller förgreningar av det tillåtna området för att bli av med punkten som var optimum och leta upp en ny optimal lösning. Detta kan upprepas tills den funna optimallösningen är en tillåten lösning i ursprungsproblemet. (sv)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6509 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- En mathématiques, une technique de relaxation est une méthode d'optimisation qui consiste à remplacer une contrainte stricte en contrainte moins stricte, voire à la supprimer. Les techniques de relaxation sont largement utilisées dans les méthodes de séparation et évaluation. Il ne faut pas confondre les techniques de relaxation avec les méthodes itératives de relaxation, comme la méthode de surrelaxation successive, qui servent notamment à résoudre des systèmes d'équations linéaires. (fr)
- In mathematical optimization and related fields, relaxation is a modeling strategy. A relaxation is an approximation of a difficult problem by a nearby problem that is easier to solve. A solution of the relaxed problem provides information about the original problem. (en)
- Relaxation är en term inom optimeringslära som betyder att man lättar på eller helt tar bort vissa av villkoren som finns på ett optimeringsproblem. Det kan exempelvis innebära att man istället för ett problem där en variabel är heltalig, låter anta alla reella värden. Relaxeringar brukar göras för att det nya problemet man får är enklare att hantera, mer lättlösligt, gärna ett . Om optimallösningen i relaxationen är en tillåten lösning i ursprungsproblemet så är den även optimallösningen till det problemet. (sv)
|
| rdfs:label
|
- Relaxation (approximation) (en)
- Technique de relaxation (mathématiques) (fr)
- Relaxation (sv)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
