For solving the obtained set partitioning type problem, a constraint generation algorithm based on mixed integer programming model is proposed.doi:10.3182/20120523-3-RO-2023.00354Borisovsky, Pavel A.Delorme, XavierDolgui, AlexandreIFAC Proceedings Volumes...
For larger instances (30, 40 vessels), the model cannot generate integer upper bounds. In the same paper, these upper bounds are generated using different heuristic approaches. This paper presents three major contributions: (1) Novel generalized set partitioning formulations that can solve more ...
An exact algorithm based on the set-partitioning model, concerning both characteristics, is developed. In the first phase of the algorithm the entire candidate set of best feasible routes is generated, and then the optimal solution is obtained by solving the set-partitioning model in the second ...
We propose a column generation approach for solving airline crew scheduling problems that is based on a set partitioning model. We discuss algorithmic aspects such as the use of bundle techniques for the fast, approximate solution of ... R Borndörfer,U Schelten,T Schlechte,... 被引量: 27...
Two improved genetic algorithm (GA) components are introduced and applied to the generational model GA system that can effectively find feasible solutions for difficult and large scale set partitioning problems. The two components are the grouping crossover operator and a modified local optimizer. The...
A set-partitioning-based model for the stochastic vehicle routing problem The objective of the Vehicle Routing Problem (VRP) is to construct a minimum cost set of vehicle routes that visits all customers and satisfies demands without violating the vehicle capacity constraints. The Stochastic Vehicle ...
In this case study a wedding planner must determine guest seating allocations for a wedding. To model this problem the tables are modelled as the partitions and the guests invited to the wedding are modelled as the elements of S. The wedding planner wishes to maximise the total happiness of ...
Algorithms and model formulations in mathematical programming, pp. 1–43. Springer, Berlin Heidelberg (1989) Google Scholar Joncour, C., Michel, S., Sadykov, R., Sverdlov, D., Vanderbeck, F.: Column generation based primal heuristics. Electron. Notes Discr. Math. 36, 695–702 (2010) ...
The previously developed recursive partitioning model had an overall accuracy for all firms ranging from 95 to 97% which outperformed both the logit model at 93 to 94% and the neural network model at 86 to 91%. The recursive partitioning model predicted the bankrupt firms with 33–58% ...
The set partitioning model for the VRPTW The VRPTW described in the previous section can be formulated as a set partitioning problem (SPP) as follows:min∑r∈Rcrxrs.t.∑r∈Rδirxr=1∀i∈Cxr∈{0.1}where R is the set of routes, C the set of customers, cr the travel distance on the...