[en] AUTOMATED SYNTHESIS OF OPTIMAL DECISION TREES FOR SMALL COMBINATORIAL OPTIMIZATION PROBLEMS

[en] AUTOMATED SYNTHESIS OF OPTIMAL DECISION TREES FOR SMALL COMBINATORIAL OPTIMIZATION PROBLEMS

[pt] A análise de complexidade clássica para problemas NP-difíceis é geralmente orientada para cenários de pior caso, considerando apenas o comportamento assintótico. No entanto, existem algoritmos práticos com execução em um tempo razoável para muitos problemas clássicos. Além disso, há evidências...

Full description

Bibliographic Details
Other Authors: THIBAUT VICTOR GASTON VIDAL
Language:en
Published: MAXWELL 2021
Subjects:
[pt] OTIMIZACAO COMBINATORIA
[pt] MODELO DE ARVORES DE DECISAO LINEARES
[pt] BUSCA POR VIZINHO MAIS PROXIMO
[pt] DIAGRAMAS DE VORONOI
[pt] POLITOPOS
[en] COMBINATORIAL OPTIMIZATION
[en] LINEAR DECISION TREE MODEL
[en] NEAREST NEIGHBOR SEARCH
[en] VORONOI DIAGRAMS
[en] POLYTOPES
Online Access:https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=54349@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=54349@2
http://doi.org/10.17771/PUCRio.acad.54349

Internet

https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=54349@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=54349@2
http://doi.org/10.17771/PUCRio.acad.54349

Similar Items