Gene Stacker

Gene Stacker optimizes marker-assisted gene pyramiding by generating crossing schedules to achieve desired multi-locus allele configurations from parental genotypes for traits such as disease resistance.

Key Features:

• Explicit Heuristic Approach: Employs an explicit heuristic that leverages underlying genetic structure to prune the search space.
• Directed Acyclic Graph Model: Models crossing schedules as a directed acyclic graph combined with a pruned generation algorithm inspired by exhaustive search techniques.
• Exact and Heuristic Pruning: Applies exact and heuristic pruning criteria to significantly reduce the number of generated schedules.
• Quality–Performance Tradeoff: Provides a quality-runtime tradeoff via adjustable heuristics, offering approximations for complex problems and reduced heuristic use for smaller problems.
• Flexibility for Breeding Constraints: Accommodates breeding constraints to generate schedules applicable to practical breeding schemes, including stacking complex quantitative traits and conserving genetic background.

Scientific Applications:

• Marker-assisted gene pyramiding: Designs crossing schedules to combine multiple target alleles from parental genotypes, applicable to traits such as disease resistance.
• Complex trait stacking and background conservation: Supports stacking of complex quantitative traits while accounting for conservation of genetic background.
• Alternative to integer programming approaches: Provides heuristic and exact-pruning based solutions as an alternative to methods that use opaque integer programming or strict limitations.

Methodology:

Uses an explicit heuristic that leverages genetic structure, models schedules as a directed acyclic graph, employs a pruned generation algorithm inspired by exhaustive search, and applies exact and heuristic pruning criteria to reduce generated schedules and enable a quality-runtime tradeoff.