Relevant bibliographies by topics / Box-Totally dual integral polyhedron

Contents

  1. Journal articles
  2. Dissertations / Theses

Academic literature on the topic 'Box-Totally dual integral polyhedron'

Author: Grafiati
Published: 7 July 2024
Last updated: 7 July 2024

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Box-Totally dual integral polyhedron.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "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.

Full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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.
APA, Harvard, Vancouver, ISO, and other styles
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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "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.

Full text
Abstract:
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
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography