Verification-domain profiles for a posteriori scalarisation certificates in finite multi-objective optimisation
Cet article introduit un profil de domaine de vérification invariant à l'échelle pour quantifier la robustesse des certificats de scalarisation positive dans l'optimisation multiobjectif finie, établissant une trichotomie théorique pour la certifiabilité et fournissant des algorithmes de génération de lignes efficaces qui atteignent une classification exacte et des accords de budget à travers diverses instances de problèmes.