Buchumschlag

The Binary Linearization Complexity of Pseudo-Boolean Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Walter, Matthias
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Discrete Mathematics Optimization and Control 90C57 G.2.0
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems
von: Blanco, Victor, et al.
Veröffentlicht: (2025)

Relaxation strength for multilinear optimization: McCormick strikes back
von: Schutte, Emily, et al.
Veröffentlicht: (2023)

Implied Integrality in Mixed-Integer Optimization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2025)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
von: Tanınmış, Kübra, et al.
Veröffentlicht: (2023)

Competing for the most profitable tour: The orienteering interdiction game
von: Álvarez-Miranda, Eduardo, et al.
Veröffentlicht: (2024)

Folding Mixed-Integer Linear Programs and Reflection Symmetries
von: van der Hulst, Rolf
Veröffentlicht: (2026)

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
von: Coppé, Vianney, et al.
Veröffentlicht: (2022)

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
von: Pozo, Miguel A., et al.
Veröffentlicht: (2022)

Fortifying Critical Infrastructure Networks with Multicriteria Portfolio Decision Analysis: An Application to Railway Stations in Finland
von: de la Barra, Joaquín, et al.
Veröffentlicht: (2025)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
von: Del Pia, Alberto
Veröffentlicht: (2023)

Price Optimal Routing in Public Transportation
von: Euler, Ricardo, et al.
Veröffentlicht: (2022)

Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints
von: Nicosia, Gaia, et al.
Veröffentlicht: (2024)

Strong SDP based bounds on the cutwidth of a graph
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2023)

On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
von: Gaar, Elisabeth
Veröffentlicht: (2020)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2024)

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
von: Masing, Berenike, et al.
Veröffentlicht: (2024)

Adaptive Improvements of Multi-Objective Branch and Bound
von: Bauß, Julius, et al.
Veröffentlicht: (2023)

A Row-wise Algorithm for Graph Realization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2024)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Exact solution approaches for the discrete $α$-neighbor $p$-center problem
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2022)

Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2026)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
von: Bui, Quang Minh, et al.
Veröffentlicht: (2024)

New Characterizations and Efficient Local Search for General Integer Linear Programming
von: Lin, Peng, et al.
Veröffentlicht: (2023)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
von: Kim, Junyoung, et al.
Veröffentlicht: (2024)

Local generation of languages
von: Hoyrup, Mathieu
Veröffentlicht: (2025)

Local generation of languages: the monotonic binary sequences
von: Hoyrup, Mathieu
Veröffentlicht: (2026)

Geometry of the Reformulation-Linearization-Technique: Domination of Disjunctions
von: Hof, Hugo A., et al.
Veröffentlicht: (2025)

On the redundancy of transitivity constraints in the clique partitioning problem
von: Sukegawa, Noriyoshi
Veröffentlicht: (2026)

On the Orthogonality of Generalized Pattern Sequences
von: Li, Shuo
Veröffentlicht: (2024)

Reducing Matroid Optimization to Basis Search
von: Streit, Robert, et al.
Veröffentlicht: (2024)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

The frequency $K_i$s for symmetrical traveling salesman problem
von: Wang, Yong
Veröffentlicht: (2025)

Better and Simpler Reducibility Bounds over the Integers
von: Levin, Asaf
Veröffentlicht: (2025)

Polyhedral approach to weighted connected matchings in general graphs
von: Samer, Phillippe, et al.
Veröffentlicht: (2023)

Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs
von: Ju, Caleb, et al.
Veröffentlicht: (2023)

On taxicab distance mean functions and their geometric applications: methods, implementations and examples
von: Vincze, Csaba, et al.
Veröffentlicht: (2023)

Polymer Dynamics via Cliques: New Conditions for Approximations
von: Friedrich, Tobias, et al.
Veröffentlicht: (2020)

Solving the Real-Time Train Dispatching Problem by Column Generation
von: Schälicke, Maik, et al.
Veröffentlicht: (2023)

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Graph burning: an overview of mathematical programs
von: Cajica-Maceda, Lourdes Beatriz, et al.
Veröffentlicht: (2025)