Bibliothek

feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
Filter
  • 2015-2019  (2)
  • 1880-1889  (5)
Materialart
Erscheinungszeitraum
Jahr
Schlagwörter
Sprache
  • 1
    Publikationsdatum: 2021-08-05
    Beschreibung: Mixed integer programming has become a very powerful tool for modeling and solving real-world planning and scheduling problems, with the breadth of applications appearing to be almost unlimited. A critical component in the solution of these mixed-integer programs is a set of routines commonly referred to as presolve. Presolve can be viewed as a collection of preprocessing techniques that reduce the size of and, more importantly, improve the ``strength'' of the given model formulation, that is, the degree to which the constraints of the formulation accurately describe the underlying polyhedron of integer-feasible solutions. As our computational results will show, presolve is a key factor in the speed with which we can solve mixed-integer programs, and is often the difference between a model being intractable and solvable, in some cases easily solvable. In this paper we describe the presolve functionality in the Gurobi commercial mixed-integer programming code. This includes an overview, or taxonomy of the different methods that are employed, as well as more-detailed descriptions of several of the techniques, with some of them appearing, to our knowledge, for the first time in the literature.
    Sprache: Englisch
    Materialart: article , doc-type:article
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 2
    Publikationsdatum: 2021-08-05
    Beschreibung: Mixed integer programming has become a very powerful tool for modeling and solving real-world planning and scheduling problems, with the breadth of applications appearing to be almost unlimited. A critical component in the solution of these mixed-integer programs is a set of routines commonly referred to as presolve. Presolve can be viewed as a collection of preprocessing techniques that reduce the size of and, more importantly, improve the ``strength'' of the given model formulation, that is, the degree to which the constraints of the formulation accurately describe the underlying polyhedron of integer-feasible solutions. As our computational results will show, presolve is a key factor in the speed with which we can solve mixed-integer programs, and is often the difference between a model being intractable and solvable, in some cases easily solvable. In this paper we describe the presolve functionality in the Gurobi commercial mixed-integer programming code. This includes an overview, or taxonomy of the different methods that are employed, as well as more-detailed descriptions of several of the techniques, with some of them appearing, to our knowledge, for the first time in the literature.
    Sprache: Englisch
    Materialart: reportzib , doc-type:preprint
    Format: application/pdf
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 3
    Digitale Medien
    Digitale Medien
    Oxford, UK : Blackwell Publishing Ltd
    Annals of the New York Academy of Sciences 2 (1882), S. 0 
    ISSN: 1749-6632
    Quelle: Blackwell Publishing Journal Backfiles 1879-2005
    Thema: Allgemeine Naturwissenschaft
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 4
    Digitale Medien
    Digitale Medien
    [s.l.] : Nature Publishing Group
    Nature 32 (1885), S. 316-316 
    ISSN: 1476-4687
    Quelle: Nature Archives 1869 - 2009
    Thema: Biologie , Chemie und Pharmazie , Medizin , Allgemeine Naturwissenschaft , Physik
    Notizen: [Auszug] THE word stress is used, sometimes in the sense of load, sometimes in that of load per unit area. Clearness, however, requires these two ideas to be kept perfectly distinct, and therefore to be denoted by separate terms. Load is surely expressive enough, or, if not, there is the more ...
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 5
    Digitale Medien
    Digitale Medien
    [s.l.] : Nature Publishing Group
    Nature 23 (1880), S. 186-186 
    ISSN: 1476-4687
    Quelle: Nature Archives 1869 - 2009
    Thema: Biologie , Chemie und Pharmazie , Medizin , Allgemeine Naturwissenschaft , Physik
    Notizen: [Auszug] M. AMAGAT (Compt. rmd.1 [1879], Ixxxix. p. 437, corrected ' 'Bdblatter [1880], iv. p. 19) has submitted hydrogen, oxygen, nitrogen, air, carbon monoxide, methane, and ethylene at temperatures from 18° to 22° to pressures ranging between 28 and 431 atmospheres, and finds that, except for hydrogen, ...
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 6
    Digitale Medien
    Digitale Medien
    [s.l.] : Nature Publishing Group
    Nature 37 (1888), S. 465-465 
    ISSN: 1476-4687
    Quelle: Nature Archives 1869 - 2009
    Thema: Biologie , Chemie und Pharmazie , Medizin , Allgemeine Naturwissenschaft , Physik
    Notizen: [Auszug] IN his review of Prof. MacGregor's “Kinematics and Dynamics,” on page 361, Prof. Greenhill tilts a lance against those whom he terms mathematical precisionists. I do not know this book, and I hold no brief in its defence; but as I owe to these precisionists whatever clear ideas I have on ...
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 7
    Digitale Medien
    Digitale Medien
    Weinheim : Wiley-Blackwell
    Berichte der deutschen chemischen Gesellschaft 20 (1887), S. 1285-1303 
    ISSN: 0365-9496
    Schlagwort(e): Chemistry ; Inorganic Chemistry
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Chemie und Pharmazie
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...