Copertina

Exact MAP inference in general higher-order graphical models using linear programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Bechar, Ikhlef
Natura:	Preprint
Pubblicazione:	2017
Soggetti:	Optimization and Control Artificial Intelligence Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Toward TransfORmers: Revolutionizing the Solution of Mixed Integer Programs with Transformers
di: Cooper, Joshua F., et al.
Pubblicazione: (2024)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
di: Greaves, Gary R. W., et al.
Pubblicazione: (2025)

A $Δ$-evaluation function for column permutation problems
di: Lima, Júnior R., et al.
Pubblicazione: (2024)

Inference in higher-order undirected graphical models and binary polynomial optimization
di: Khajavirad, Aida, et al.
Pubblicazione: (2024)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
di: Bansal, Akul, et al.
Pubblicazione: (2024)

Enhancing kidney transplantation through multi-agent kidney exchange programs: A comprehensive review and optimization models
di: Sharifi, Shayan
Pubblicazione: (2025)

Existence of reciprocal matrices with specified orders for the right and inverse left Perron eigenvectors
di: Furtado, Susana, et al.
Pubblicazione: (2026)

Mathematical Programming Models for Exact and Interpretable Formulation of Neural Networks
di: Ataei, Masoud, et al.
Pubblicazione: (2025)

MUSIC: Accelerated Convergence for Distributed Optimization With Inexact and Exact Methods
di: Wu, Mou, et al.
Pubblicazione: (2024)

Exact and heuristic methods for the discrete parallel machine scheduling location problem
di: Kramer, Raphael, et al.
Pubblicazione: (2020)

Constraint programming model and biased random-key genetic algorithm for the single-machine coupled task scheduling problem with exact delays to minimize the makespan
di: Barbosa, Vítor A., et al.
Pubblicazione: (2025)

Discovering Heuristics with Large Language Models (LLMs) for Mixed-Integer Programs: Single-Machine Scheduling
di: Çetinkaya, İbrahim Oğuz, et al.
Pubblicazione: (2025)

Conic programming to understand sums of squares of eigenvalues of graphs
di: Coutinho, Gabriel, et al.
Pubblicazione: (2024)

Interval constraint programming for globally solving catalog-based categorical optimization
di: Vanaret, Charlie
Pubblicazione: (2021)

Exact alternative optima for nonlinear optimization problems defined with maximum component objective function constrained by the Sugeno-Weber fuzzy relational inequalities
di: Ghodousian, Amin, et al.
Pubblicazione: (2025)

Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case
di: Averkov, Gennadiy, et al.
Pubblicazione: (2026)

Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
di: Welikala, Shirantha, et al.
Pubblicazione: (2024)

Exact Dual Geometry of SOC-ICNN Value Functions
di: Liu, Kang, et al.
Pubblicazione: (2026)

On the feasibility of generalized inverse linear programs
di: Buchheim, Christoph, et al.
Pubblicazione: (2025)

Trilevel and Multilevel Optimization using Monotone Operator Theory
di: Shafiei, Allahkaram, et al.
Pubblicazione: (2021)

Numerical exploration of the range of shape functionals using neural networks
di: Martinet, Eloi, et al.
Pubblicazione: (2026)

On Solving the Set Covering Problem with Conflicts on Sets
di: Montemanni, Roberto, et al.
Pubblicazione: (2025)

Conformal Rigidity and Spectral Embeddings of Graphs
di: Gouveia, João, et al.
Pubblicazione: (2025)

Cutting plane methods with gradient-based heuristics
di: Bùi, Hòa T., et al.
Pubblicazione: (2025)

Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
di: Brosch, Daniel, et al.
Pubblicazione: (2025)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
di: Ciccarelli, Fabio, et al.
Pubblicazione: (2025)

Improvements on Permutation Reconstruction from Minors
di: Ma, Yiming, et al.
Pubblicazione: (2024)

On disjunction convex hulls by lifting
di: Qu, Yushan, et al.
Pubblicazione: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Faces of homogeneous cones and applications to homogeneous chordality
di: Gouveia, João, et al.
Pubblicazione: (2025)

Stable matchings with switching costs
di: Pittel, Boris, et al.
Pubblicazione: (2025)

Integer Carathéodory results with bounded multiplicity
di: Kuhlmann, Stefan
Pubblicazione: (2023)

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
di: Li, Xiao, et al.
Pubblicazione: (2023)

Low degree sum-of-squares bounds for the stability number: a copositive approach
di: Vargas, Luis Felipe, et al.
Pubblicazione: (2025)

An Efficient Algorithm for Vertex Enumeration of Arrangement
di: Dong, Zelin, et al.
Pubblicazione: (2024)

A Facet Enumeration Algorithm for Convex Polytopes
di: Yang, Yaguang
Pubblicazione: (2019)

A unified approach for domination and packing problems in graphs
di: Hinrichsen, E., et al.
Pubblicazione: (2025)

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization
di: Leplat, Valentin, et al.
Pubblicazione: (2021)

Underlying Flag Polymatroids
di: Black, Alexander E., et al.
Pubblicazione: (2022)

A characterization of unimodular hypergraphs with disjoint hyperedges
di: Caoduro, Marco, et al.
Pubblicazione: (2024)