Submodularity and valid inequalities in capacitated fixed charge networks (Q1121763): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0167-6377(89)90036-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2053930851 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some facets of the simple plant location polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Valid inequalities and facets of the capacitated plant location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analysis of approximations for maximizing submodular set functions—I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Valid inequalities and separation for capacitated economic lot sizing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On network flow functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing a Submodular Function on a Lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Valid inequalities and separation for uncapacitated fixed charge networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Valid inequalities for mixed 0-1 programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:40, 19 June 2024

scientific article
Language Label Description Also known as
English
Submodularity and valid inequalities in capacitated fixed charge networks
scientific article

    Statements

    Submodularity and valid inequalities in capacitated fixed charge networks (English)
    0 references
    0 references
    1989
    0 references
    A family of valid submodular inequalities for the flow values in capacitated fixed charge networks is derived. The results can be used for some network design problems and capacitated production planning.
    0 references
    0 references
    valid submodular inequalities
    0 references
    capacitated fixed charge networks
    0 references
    network design
    0 references
    capacitated production planning
    0 references

    Identifiers