Total dual dyadicness and dyadic generating sets

A vector is dyadic if each of its entries is a dyadic rational number, i.e. of the form a 2 k for some integers a ,  k with k ≥ 0 . A linear system A x ≤ b with integral data is totally dual dyadic if whenever min { b ⊤ y : A ⊤ y = w , y ≥ 0 } for w integral, has an optimal solution, it has a dyadic...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Mathematical programming 2024-07, Vol.206 (1-2), p.125-143
Hauptverfasser:	Abdi, Ahmad, Cornuéjols, Gérard, Guenin, Bertrand, Tunçel, Levent
Format:	Artikel
Sprache:	eng
Schlagworte:	Calculus of Variations and Optimal Control Optimization Combinatorics Full Length Paper Linear systems Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Numerical Analysis Polynomials Subspaces Theoretical
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!