RECHERCHE
Neural Certificate Pricing : tarification par réseau de neurones pour l'optimisation combinatoire
Une approche non supervisée exploite l'asymétrie vérification/recherche pour résoudre des problèmes d'optimisation combinatoire avec moins de calcul.
arXiv cs.AI · cs.LG · cs.CL·Jingyi Chen, Xinyuan Zhang, Xinwu Qian·1 juillet 2026

Image · Source originale
Neural Certificate Pricing (NCP) entraîne un réseau de neurones à prédire des prix duaux au niveau des certificats, tandis qu'une couche de récupération structurée reconstruit la marge primale induite. L'approche est vue comme une séparation amortie : au lieu d'énumérer les inégalités violées, elle apprend les prix résiduels. Sur trois classes de problèmes CO, NCP surpasse les baselines neuronales ou les égale avec bien moins de temps de calcul, et généralise mieux hors distribution.