1,720,967 research outputs found
List-scheduling and column-generations for scheduling of n job-groups with set up time and due date through m identical parallel machines to minimize makespan
No full textA Column Generation Approach for Personnel Scheduling with Discrete Uncertain Requirements
No full textSolving large scale assignment problem using the successive complementary slackness conditions
No full textAn applied column generation approach for solving large-scale uncapacitated dynamic lot sizing problems
No full textUSING COLUMN GENERATION TECHNIQUE TO ESTIMATE PROBABILITY STATISTICS IN TRANSITION MATRIX OF LARGE SCALE MARKOV CHAIN WITH LEAST ABSOLUTE DEVIATION CRITERIA
No full textAn adaptive special purpose algorithm for a class of two - stage single constrained linear fractional programming problem
No full textLP-Based Row Generation Using Optimization-Based Sorting Method for Solving Budget Allocation with a Combinatorial Number of Constraints
No full textA novel approach was developed that combined LP-based row generation with optimization-based sorting to tackle computational challenges posed by budget allocation problems with combinatorial constraints. The proposed approach dynamically generated constraints using row generation and prioritized them using optimization-based sorting to ensure a high-quality solution. Computational experiments and case studies revealed that as the problem size increased, the proposed approach outperformed simplex solutions in terms of solution search time. Specifically, for a problem with 50 projects (N = 50) and 2,251,799,813,685,250 constraints, the proposed approach found a solution in just 1.4 s, while LP failed due to the problem size. The proposed approach demonstrated enhanced computational efficiency and solution quality compared to traditional LP methods
A lagrangian-based special purpose procedure to solve a two-stage single constrained linear fractional programming problem with bounded variables
No full text- …
