Bibliographies thématiques / Box-Totally dual integral polyhedron

Sommaire

  1. Articles de revues
  2. Thèses

Littérature scientifique sur le sujet « Box-Totally dual integral polyhedron »

Auteur : Grafiati
Publié le 7 juillet 2024
Mis à jour le 7 juillet 2024

Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres

Choisissez une source :

Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Box-Totally dual integral polyhedron ».

À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.

Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.

Articles de revues sur le sujet "Box-Totally dual integral polyhedron"

1

Cook, William. "On box totally dual integral polyhedra." Mathematical Programming 34, no. 1 (1986): 48–61. http://dx.doi.org/10.1007/bf01582162.

Texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
2

Chervet, Patrick, Roland Grappe, Mathieu Lacroix, Francesco Pisanu, and Roberto Wolfler Calvo. "Hard problems on box-totally dual integral polyhedra." Discrete Optimization 50 (November 2023): 100810. http://dx.doi.org/10.1016/j.disopt.2023.100810.

Texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
3

Ding, Guoli, Lei Tan, and Wenan Zang. "When Is the Matching Polytope Box-Totally Dual Integral?" Mathematics of Operations Research 43, no. 1 (2018): 64–99. http://dx.doi.org/10.1287/moor.2017.0852.

Texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
4

Frank, András, and Kazuo Murota. "A Discrete Convex Min-Max Formula for Box-TDI Polyhedra." Mathematics of Operations Research, October 18, 2021. http://dx.doi.org/10.1287/moor.2021.1160.

Texte intégral
Résumé :
A min-max formula is proved for the minimum of an integer-valued separable discrete convex function in which the minimum is taken over the set of integral elements of a box total dual integral polyhedron. One variant of the theorem uses the notion of conjugate function (a fundamental concept in nonlinear optimization), but we also provide another version that avoids conjugates, and its spirit is conceptually closer to the standard form of classic min-max theorems in combinatorial optimization. The presented framework provides a unified background for separable convex minimization over the set
Styles APA, Harvard, Vancouver, ISO, etc.
5

Chervet, Patrick, Roland Grappe, Francesco Pisanu, Mathieu Lacroix, and Calvo Roberto Wolfler. "Hard Problems on Box-Totally Dual Integral Polyhedra." SSRN Electronic Journal, 2023. http://dx.doi.org/10.2139/ssrn.4397713.

Texte intégral
Styles APA, Harvard, Vancouver, ISO, etc.
6

Kerivin, Hervé L. M., and Jinhua Zhao. "Bounded-degree rooted tree and TDI-ness." RAIRO - Operations Research, June 16, 2022. http://dx.doi.org/10.1051/ro/2022101.

Texte intégral
Résumé :
This paper contributes to the polyhedral aspect of the Maximum-Weight Bounded-Degree Rooted Tree Problem, where only edge-indexed variables are considered. An initial formulation is given, followed by an analysis of the dimension and a facial study for the polytope . Several families of new valid inequalities are proposed, which enables us to characterize the polytope on trees and cycles with a totally dual integral system.
Styles APA, Harvard, Vancouver, ISO, etc.
7

Abdi, Ahmad, Gérard Cornuéjols, and Giacomo Zambelli. "Arc Connectivity and Submodular Flows in Digraphs." Combinatorica, May 28, 2024. http://dx.doi.org/10.1007/s00493-024-00108-0.

Texte intégral
Résumé :
AbstractLet $$D=(V,A)$$ D = ( V , A ) be a digraph. For an integer $$k\ge 1$$ k ≥ 1 , a k-arc-connected flip is an arc subset of D such that after reversing the arcs in it the digraph becomes (strongly) k-arc-connected. The first main result of this paper introduces a sufficient condition for the existence of a k-arc-connected flip that is also a submodular flow for a crossing submodular function. More specifically, given some integer $$\tau \ge 1$$ τ ≥ 1 , suppose $$d_A^+(U)+(\frac{\tau }{k}-1)d_A^-(U)\ge \tau $$ d A + ( U ) + ( τ k - 1 ) d A - ( U ) ≥ τ for all $$U\subsetneq V, U\ne \emptyse
Styles APA, Harvard, Vancouver, ISO, etc.

Thèses sur le sujet "Box-Totally dual integral polyhedron"

1

Pisanu, Francesco. "On box-total dual integrality and total equimodularity." Electronic Thesis or Diss., Paris 13, 2023. http://www.theses.fr/2023PA131044.

Texte intégral
Résumé :
Dans cette thèse, nous étudions les polyèdres total dual box-intègraux (box-TDI) associés à plusieurs problèmes et matrices totalement équimodulaires. De plus, nous étudions la complexité de certaines questions fondamentales liées à ces polyèdres. Nous commençons par considérer les matrices totalement équimodulaires, qui sont des matrices telles que, pour chaque sous-ensemble de lignes linéairement indépendantes, toutes les sous-matrices maximales non-singulières ont le même déterminant en valeur absolue. Malgré leurs similitudes avec les matrices totalement unimodulaires, nous mettons en évid
Styles APA, Harvard, Vancouver, ISO, etc.
Nous offrons des réductions sur tous les plans premium pour les auteurs dont les œuvres sont incluses dans des sélections littéraires thématiques. Contactez-nous pour obtenir un code promo unique!

Vers la bibliographie