Search Results - subject:"Integer programming"

An outer approximation algorithm for generating the Edgeworth–Pareto hull of multi-objective mixed-integer linear programming problems

Bökler, Fritz; Parragh, Sophie N.; Sinnl, Markus; … - In: Mathematical Methods of Operations Research 100 (2024) 1, pp. 263-290

In this paper, we present an outer approximation algorithm for computing the Edgeworth–Pareto hull of multi-objective mixed-integer linear programming problems (MOMILPs). It produces the extreme points (i.e., the vertices) as well as the facets of the Edgeworth–Pareto hull. We note that...

Persistent link: https://www.econbiz.de/10015400895

An optimal algorithm for variable knockout problems

Beasley, John E. - In: 4OR : quarterly journal of the Belgian, French and … 22 (2024) 4, pp. 419-433

Persistent link: https://www.econbiz.de/10015175644

A three-dimensional bin packing problem with item fragmentation and its application in the storage location assignment problem

Salamati-Hormozi, Hamid; Kashan, Ali Husseinzadeh; … - In: 4OR : quarterly journal of the Belgian, French and … 22 (2024) 4, pp. 483-536

Persistent link: https://www.econbiz.de/10015175652

An integer optimization approach for determining building height

Egozcue, Martin - In: Operations research forum 5 (2024) 3, pp. 1-22

Persistent link: https://www.econbiz.de/10015179827

Branch-and-bound and dynamic programming approaches for the knapsack problem

Burashnikov, Evgenii - In: Operations research forum 5 (2024) 4, pp. 1-19

Persistent link: https://www.econbiz.de/10015182041

An ALNS to optimize makespan subject to total completion time for no-wait flow shops with sequence-dependent setup times

Almeida, Fernando Siqueira de; Nagano, Marcelo - In: Top : an official journal of the Spanish Society of … 32 (2024) 2, pp. 304-322

Persistent link: https://www.econbiz.de/10015187743

The Hampered k-Median Problem with Neighbourhoods

Puerto, Justo; Valverde, Carlos - In: Computers & operations research : an international journal 170 (2024), pp. 1-18

Persistent link: https://www.econbiz.de/10015066437

A branch-and-cut algorithm for the time-dependent vehicle routing problem with time windows and combinatorial auctions

Wei, Jiachen; Poon, Mark; Zhang, Zhenzhen - In: Computers & operations research : an international journal 172 (2024), pp. 1-20

Persistent link: https://www.econbiz.de/10015066875

On the availability and changeover cases of the general lot-sizing and scheduling problem with maintenance modelling : a Lagrangian-based heuristic approach

Alimian, Mahyar; Ghezavati, Vahidreza; … - In: Operational research : an international journal 24 (2024) 2, pp. 1-43

Persistent link: https://www.econbiz.de/10015134996

Exact and heuristic solution techniques for mixed-integer quantile minimization problems

Cattaruzza, Diego; Labbé, Martine; Petris, Matteo; … - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 4, pp. 1084-1107

Persistent link: https://www.econbiz.de/10015163756