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 ...
For solving the obtained set partitioning type problem, a constraint generation algorithm based on mixed integer programming model is proposed.Pavel A. BorisovskyXavier DelormeAlexandre DolguiIFAC Symposium on Information Control Problems in Manufacturing...
Based on the disruption neighbourhood, the TDRP model is formed and solved. If the TDRP solution provides a feasible recovery for the drivers within the disruption neighbourhood, we consider that the problem is solved. However, if a feasible solution is not found, the disruption neighbourhood is...
Threshold Setting Model for the Set Partitioning in Hierarchical Trees (SPIHT) for audio This paper describes applying the Set Partitioning in Hierarchical Trees (SPIHT) algorithm using a devised model to compress audio signals. It allows choos... SV Sondur - International Conference on Signal & ...
Summary: We present a linear programming (LP) model of the set partitioning problem (SPP). The number of variables and the number of constraints of the proposed model are bounded by (third-degree) polynomial functions of the number of non-zero entries of the SPP input matrix, respectively. ...
and its related database. The algorithm treats aggregation as a set partitioning problem and uses a global inference procedure to find an optimal solution. Our experiments show that this approach yields substantial improvements over a clustering-based model which relies exclusively on local information....
Summary: We propose a constraint-based approach for solving set partitioning problems. We show that an efficient, open and easily modifying model is obtained by using a constraint propagator that is: global, in the sense that it enforces consistency between local knowledge (such as variable domain...
Model-based estimation pursuit for sparse decomposition of ultrasonic echoes Sparse signal decomposition techniques used for ultrasonic signal analysis are mainly based on the matching pursuit (MP) method using generic time-frequenc... R Demirli,J Saniie - 《Signal Processing Iet》 被引量: 16发表:...
This paper proposes a coupling model for simulating the interaction between particles and the flexible multibody system.The flexible rods are described usi... B Lei,H Xu,Q Sun - 《Powder Technology An International Journal on the Science & Technology of Wet & Dry Particulate Systems》 被引量:...
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...