Article

A posteriori certificates of Pareto optimality in finite multi-objective optimisation

2026-06-19

Abstract excerpt

<title>Abstract</title> <p> A candidate returned by a multi-objective procedure does not, by itself, specify the certificate under which a third party may verify a non-domination claim. We study a posteriori certificates for finite decision spaces: compact witnesses attached to an already selected alternative. Four contributions are made. First, a Lagrangian certificate over an explicit verification domain \(\:V...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 8a3fdcaa-3d96-53f4-88e5-e6a00bcf8fc4
DOI: 10.21203/rs.3.rs-10071871/v1

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 10 closest

A posteriori certificates of Pareto optimality in finite multi-objective optimisationDOI 10.21203/rs.3.rs-10071871/v1Read

Polynomial-Time Exact Relabeling Fragility Analysis for Empirical Additive Treatment-by-Modifier InteractionsSemantic proximity Read

On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem.Semantic proximity Read

The Optimist: Towards Fully AutomatedGraph Theory ResearchSemantic proximity Read

Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives.Semantic proximity Read

The k-Egalitarian Myerson values: Characterizations and ImplementationSemantic proximity Read

Unbiased Black-Box Complexities of Jump Functions.Semantic proximity Read

A Zero-Trust Agentic AI Methodology for Cyber-Resilient Energy Market Clearing under Residual Cyber Contamination and Dynamic UncertaintySemantic proximity Read

Graffiti3 : Compact Theory Libraries for Automated Mathematical DiscoverySemantic proximity Read

Multiobjective satisfaction within an interactive evolutionary design environment.Semantic proximity Read

Combining convergence and diversity in evolutionary multiobjective optimization.Semantic proximity Read