Online optimization (original) (raw)
Online optimization is a field of optimization theory, more popular in computer science and operations research, that deals with optimization problems having no or incomplete knowledge of the future (online). These kind of problems are denoted as online problems and are seen as opposed to the classical optimization problems where complete information is assumed (offline). The research on online optimization can be distinguished into online problems where multiple decisions are made sequentially based on a piece-by-piece input and those where a decision is made only once. A famous online problem where a decision is made only once is the Ski rental problem. In general, the output of an online algorithm is compared to the solution of a corresponding offline algorithm which is necessarily alwa
| Property | Value |
|---|---|
| dbo:abstract | Online optimization is a field of optimization theory, more popular in computer science and operations research, that deals with optimization problems having no or incomplete knowledge of the future (online). These kind of problems are denoted as online problems and are seen as opposed to the classical optimization problems where complete information is assumed (offline). The research on online optimization can be distinguished into online problems where multiple decisions are made sequentially based on a piece-by-piece input and those where a decision is made only once. A famous online problem where a decision is made only once is the Ski rental problem. In general, the output of an online algorithm is compared to the solution of a corresponding offline algorithm which is necessarily always optimal and knows the entire input in advance (competitive analysis). In many situations, present decisions (for example, resources allocation) must be made with incomplete knowledge of the future or distributional assumptions on the future are not reliable. In such cases, online optimization can be used, which is different from other approaches such as robust optimization, stochastic optimization and Markov decision processes. (en) L'optimisation en ligne est un domaine de l'optimisation mathématique, de plus en plus populaire dans les sciences de l'informatique et dans la recherche opérationnelle, qui traite les problèmes d'optimisation ayant une connaissance incomplète de l'avenir, donc l'optimisation se fait d'une manière en ligne. Ces types de problèmes sont identifiés comme des problèmes en ligne et sont considérés comme opposés aux problèmes d'optimisation classiques où l'information est complète dont l'optimisation se fait d'une manière hors ligne. L'optimisation en ligne peut se distinguer en deux types. Dans le premier type, le problème est de trouver plusieurs décisions de manière séquentielle, en se basant sur un flux séquentiel de données. Dans le deuxième type, le problème est de trouver une seule décision optimale. Un célèbre exemple du deuxième type est le problème de la location de skis. En général, la sortie d'un algorithme en ligne est comparée à la solution d'un algorithme hors ligne qui est toujours optimale et qui connaît l'ensemble des données en avance. Dans de nombreuses situations, les décisions du présent (par exemple, l'allocation des ressources) doit être faite avec une connaissance partielle de l'avenir ou avec des hypothèses sur l'avenir qui ne sont pas fiables. Dans de tels cas, l'optimisation en ligne peut être utilisée, ce qui est différent des autres approches telles que l'optimisation robuste, et les . (fr) |
| dbo:wikiPageID | 49914674 (xsd:integer) |
| dbo:wikiPageLength | 3083 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1081781682 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:PSPACE-complete dbr:Online_algorithm dbr:Shortest_path_problem dbr:Ski_rental_problem dbr:Computer_science dbr:K-server_problem dbr:Linear_search_problem dbr:Robust_optimization dbc:Algorithms dbc:Mathematical_optimization dbr:Operations_research dbr:Optimization dbr:Canadian_traveller_problem dbr:Markov_decision_process dbr:List_update_problem dbr:Job_shop_scheduling dbr:Secretary_problem dbr:Stochastic_optimization dbr:Search_games dbr:Online_mirror_descent dbr:Bandit_problem dbr:Online_matching |
| dbp:wikiPageUsesTemplate | dbt:Confuse dbt:Reflist dbt:Computer_science_stub |
| dct:subject | dbc:Algorithms dbc:Mathematical_optimization |
| rdf:type | owl:Thing |
| rdfs:comment | Online optimization is a field of optimization theory, more popular in computer science and operations research, that deals with optimization problems having no or incomplete knowledge of the future (online). These kind of problems are denoted as online problems and are seen as opposed to the classical optimization problems where complete information is assumed (offline). The research on online optimization can be distinguished into online problems where multiple decisions are made sequentially based on a piece-by-piece input and those where a decision is made only once. A famous online problem where a decision is made only once is the Ski rental problem. In general, the output of an online algorithm is compared to the solution of a corresponding offline algorithm which is necessarily alwa (en) L'optimisation en ligne est un domaine de l'optimisation mathématique, de plus en plus populaire dans les sciences de l'informatique et dans la recherche opérationnelle, qui traite les problèmes d'optimisation ayant une connaissance incomplète de l'avenir, donc l'optimisation se fait d'une manière en ligne. Ces types de problèmes sont identifiés comme des problèmes en ligne et sont considérés comme opposés aux problèmes d'optimisation classiques où l'information est complète dont l'optimisation se fait d'une manière hors ligne. (fr) |
| rdfs:label | Optimisation en ligne (fr) Online optimization (en) |
| owl:differentFrom | dbr:Offline dbr:Online |
| owl:sameAs | yago-res:Online optimization wikidata:Online optimization dbpedia-fr:Online optimization https://global.dbpedia.org/id/2P2ee |
| prov:wasDerivedFrom | wikipedia-en:Online_optimization?oldid=1081781682&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Online_optimization |
| is dbo:wikiPageWikiLink of | dbr:Online_algorithm dbr:Online_machine_learning dbr:Genetic_algorithm dbr:Mirror_descent |
| is foaf:primaryTopic of | wikipedia-en:Online_optimization |