This story draft by @escholar has not been reviewed by an editor, YET.

Mixed-integer linear programming model

EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture
0-item

Abstract and 1. Introduction

  1. Mixed integer and constraint programming models

    2.1 Mixed-integer linear programming model

    2.2 Constraint Programming model

  2. Constructive Heuristics

  3. Benchmark instances

  4. Numerical experiments

    5.1 Experiments with the constructive heuristics

    5.2 Solving the proposed models with a commercial solver

  5. Conclusions and References

2.1 Mixed-integer linear programming model

The adoption of position-based decision variables serves as the fundamental approach for modeling problems involving position-based learning effects, as it enables a more natural expression of constraints related to the change in processing times. The proposed MILP model is derived from [4] and is built upon the model introduced in [25] that considers position-based decision variables; see also [26]. Notation below simplifies the presentation of the model.



The MILP model follows.




Authors:

(1) K. A. G. Araujo, Department of Applied Mathematics, Institute of Mathematics and Statistics, University of Sao Paulo, Rua do Matao, 1010, Cidade Universitaria, 05508-090, Sao Paulo, SP, Brazil ([email protected]);

(2) E. G. Birgin, Department of Computer Science, Institute of Mathematics and Statistics, University of Sao Paulo, Rua do Matao, 1010, Cidade Universitaria, 05508-090, Sao Paulo, SP, Brazil ([email protected]);

(3) D. P. Ronconi, Department of Production Engineering, Polytechnic School, University of Sao Paulo, Av. Prof. Luciano Gualberto, 1380, Cidade Universitaria, 05508-010 Sao Paulo, SP, Brazil ([email protected]).


This paper is available on arxiv under CC by 4.0 Deed (Attribution 4.0 International) license.


L O A D I N G
. . . comments & more!

About Author

EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture
EScholar: Electronic Academic Papers for Scholars@escholar
We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community

Topics

Around The Web...

Trending Topics

blockchaincryptocurrencyhackernoon-top-storyprogrammingsoftware-developmenttechnologystartuphackernoon-booksBitcoinbooks