Results 11 to 20 of about 683,612 (253)

Logic-based Benders Decomposition for preemptive Flexible Job-Shop Scheduling

open access: yes, 2022
International audienceIn this paper, we address the preemptive flexible job-shop scheduling problem (pFJSSP). We propose three exact methods to solve the pFJSSP with makespan minimization objective: a Mixed Integer Linear Programming (MILP) formulation ...
Juvin, Carla   +2 more
core   +7 more sources

LBDA+: A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models

open access: yes, 2020
The code for the Loose Benders Decomposition Algorithm and the data of the test instances used in van der Laan and Romeijnders (2020)
Wouda, N.   +2 more
core   +4 more sources

Non-convex nested Benders decomposition [PDF]

open access: yes, 2022
We propose a new decomposition method to solve multistage non-convex mixed-integer (stochastic) nonlinear programming problems (MINLPs). We call this algorithm non-convex nested Benders decomposition (NC-NBD).
Rebennack, Steffen, Füllner, Christian
core   +1 more source

Developing benders decomposition algorithm for a green supply chain network of mine industry: Case of Iranian mine industry

open access: yesOperations Research Perspectives, 2018
This paper attempts to design a three-echelon supply chain network for mine industry considering suppliers, manufacturing centers and distributors with different kinds of vehicles. A multi-objective mixed integer programming model is proposed to minimize
Mahdi Yousefi Nejad Attari   +1 more
doaj   +1 more source

An efficient Benders decomposition for the p-median problem

open access: yes, 2022
International audienceThe p-median problem is a classic discrete location problem with several applications. It aims to open p sites while minimizing the sum of the distances of each client to its nearest open site.
Alès, Zacharie   +2 more
core   +1 more source

Computational Methods for Scheduling the Charging and Assignment of an On-Site Shared Electric Vehicle Fleet

open access: yesIEEE Access, 2022
We investigate a fleet scheduling problem arising when a company has to manage its own fleet of electric vehicles. Aim is to assign given usage reservations to these vehicles and to devise a suitable charging plan for all vehicles while minimizing a cost
Johannes Varga   +2 more
doaj   +1 more source

Warm-start cuts for Generalized Benders Decomposition [PDF]

open access: yes, 2005
summary:In this paper, we describe a decomposition algorithm suitable for two-stage convex stochastic programs known as Generalized Benders Decomposition.
Popela, Pavel   +4 more
core   +1 more source

Improved Combinatorial Benders Decomposition for a Scheduling Problem with Unrelated Parallel Machines

open access: yesJournal of Applied Mathematics, 2017
This paper addresses the unrelated parallel machines scheduling problem with sequence and machine dependent setup times. Its goal is to minimize the makespan. The problem is solved by a combinatorial Benders decomposition.
Francisco Regis Abreu Gomes   +1 more
doaj   +1 more source

Implementation of Accelerating Benders Decomposition Algorithm for Supply Chain Considering New Product Development and Customer Relationship Management [PDF]

open access: yesچشم‌انداز مدیریت صنعتی, 2020
New product development is an essential requirement in any company and every company needs to develop its technology and products to survive in a competitive market.
Esmaeel Rezaei   +2 more
doaj   +1 more source

Accelerating the Composite Power System Planning by Benders Decomposition [PDF]

open access: yesJournal of Operation and Automation in Power Engineering, 2014
This paper presents an application of Benders decomposition to deal with the complexities in the simultaneous Generation Expansion Planning (GEP) and Transmission Expansion Planning (TEP).
Behnam Alizadeh, Shahram Jadid
doaj  

Home - About - Disclaimer - Privacy