Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

An optimal cutting-plane algorithm for solving the non-unique probe selection problem.

Michelle A Ragle1, J Cole Smith, Panos M Pardalos

  • 1Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA. raglem@ufl.edu

Annals of Biomedical Engineering
|September 4, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Taming polarized fitting: BLINEX-Pcomp with asymmetric risk penalty for robust Pcomp classification.

Neural networks : the official journal of the International Neural Network Society·2026
Same author

A simple and reliable instance selection for fast training support vector machine: Valid Border Recognition.

Neural networks : the official journal of the International Neural Network Society·2023
Same author

Preface: Selected revised papers from the LION 15 conference.

Annals of mathematics and artificial intelligence·2023
Same author

Diffusion capacity of single and interconnected networks.

Nature communications·2023
Same author

Physician scheduling problem in Mobile Cabin Hospitals of China during Covid-19 outbreak.

Annals of mathematics and artificial intelligence·2023
Same author

Preface selected revised papers from the LION 14 conference.

Annals of mathematics and artificial intelligence·2022
Same journal

Immediate and Mid-Long-Term Effects of Foot Orthoses on Gait Biomechanics and Clinical Characteristics in Medial Knee Osteoarthritis: A Systematic Review and Meta-analysis.

Annals of biomedical engineering·2026
Same journal

Screening and Evaluation of Post-stroke Dysphagia: Insights from Neurology, Artificial Intelligence and Data Science-A Scoping Review.

Annals of biomedical engineering·2026
Same journal

Assessing the Efficacy of GameBreaker Softshell Headgear in Reducing Peak Head Kinematics.

Annals of biomedical engineering·2026
Same journal

Reference Standards, Numerical Consistency, and Scoring Logic: Pre-deployment Assurance Considerations for AI-Assisted Third Molar Extraction Planning : Regarding: Ko J, Sooksatra S, Kim S, Tang S, Ha JE, Han DH, Lee KH, Jung YJ, Kim MJ. Quantitative assessment of third molar extraction difficulty and nerve injury risk using artificial intelligence and image processing. Ann Biomed Eng. 2026. https://doi.org/10.1007/s10439-026-04114-9.

Annals of biomedical engineering·2026
Same journal

Un-AI-ing: Compliance, Evasion, and the Distortion of Research Writing in the Age of AI Detection.

Annals of biomedical engineering·2026
Same journal

VisR Ultrasound for Monitoring Muscle Fatigue with FES-Induced and Volitional Isometric Contraction of the Rectus Femoris in Participants with Uninjured and Injured Spinal Cords.

Annals of biomedical engineering·2026
See all related articles

This study introduces an exact method for the non-unique probe selection problem, finding optimal probe sets for pathogen identification. The new approach significantly reduces probe count compared to heuristic methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Diagnostics

Background:

  • The non-unique probe selection problem is critical for identifying viruses and bacteria in biological samples using hybridization experiments.
  • Current methods often rely on heuristics, yielding approximate solutions without guarantees of optimality.
  • Assessing the quality of heuristic solutions relative to the true optimum has been a significant challenge.

Purpose of the Study:

  • To develop the first exact method for solving the non-unique probe selection problem within practical computational limits.
  • To enable the selection of minimal probe sets that uniquely identify target sequences without a priori candidate probe elimination.
  • To provide a benchmark for evaluating the performance of existing heuristic techniques.

Main Methods:

Related Experiment Videos

  • Developed an exact algorithm to address the non-unique probe selection problem.
  • Ensured the method does not require the prior removal of potential candidate probes.
  • Validated the computational feasibility of the exact method within practical time constraints.

Main Results:

  • The developed exact method consistently finds optimal solutions for the non-unique probe selection problem in under 10 minutes.
  • Demonstrated a reduction of up to 20% in the number of required probes compared to state-of-the-art heuristic methods.
  • Established a reliable approach for obtaining provably optimal probe sets for molecular diagnostics.

Conclusions:

  • The novel exact method offers a significant advancement in solving the non-unique probe selection problem.
  • This approach provides optimal probe sets, enhancing the efficiency and accuracy of pathogen identification.
  • The method overcomes limitations of previous heuristic techniques by guaranteeing optimality and improving probe set size.