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

Optical solution for bounded NP-complete problems.

Natan T Shaked1, Stephane Messika, Shlomi Dolev

  • 1Ben-Gurion University of the Negev, Israel. natis@ee.bgu.a.cil

Applied Optics
|February 7, 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

Roadmap on singular optics and its applications.

Applied physics. B, Lasers and optics·2026
Same author

Single-shot incoherent imaging with extended and engineered field of view using coded phase apertures.

Scientific reports·2026
Same author

Label-Free Holographic Imaging Flow Cytometry With Deep-Learning-Based Detection and Classification of Thousands of Cells Per Second.

Cytometry. Part A : the journal of the International Society for Analytical Cytology·2026
Same author

Computational optical sectioning in Fresnel incoherent correlation holography.

Scientific reports·2025
Same author

Label-free refractive index mapping of human sperm cells.

Biomedical optics express·2025
Same author

Rare cell classification using label-free imaging flow cytometry <i>via</i> motion-sensitive-triggered interferometry.

Lab on a chip·2025
Same journal

Multifunctional reconfigurable terahertz metasurface based on vanadium dioxide phase transition: achieving broadband absorption and efficient polarization conversion.

Applied optics·2026
Same journal

High-Q-factor electromagnetically induced transparency utilizing quasi-bound states in the continuum in an all-dielectric terahertz metasurface.

Applied optics·2026
Same journal

Automated stitching interferometry for high-precision metrology of X-ray mirrors.

Applied optics·2026
Same journal

Experimental demonstration of an approach to designing a metal-dielectric DBR resonant cavity structure.

Applied optics·2026
Same journal

High-precision wavefront reconstruction from a single-shot interferogram using a physics-driven hybrid feature calibration network.

Applied optics·2026
Same journal

Ultra-high-Q Fano resonance based on coupled topological corner states in Kagome photonic crystals.

Applied optics·2026
See all related articles

Researchers developed a novel optical method to solve complex combinatorial problems like the traveling salesman problem (TSP). This approach uses optical matrix-vector multiplication for faster computation, validated by simulations and experiments.

Area of Science:

  • * Computational Science
  • * Optical Physics
  • * Operations Research

Background:

  • * NP-complete combinatorial problems present significant computational challenges.
  • * Existing methods for solving these problems, such as the traveling salesman problem (TSP), can be computationally intensive.
  • * Optical methods offer potential for high-speed information processing.

Purpose of the Study:

  • * To introduce a new optical method for solving bounded NP-complete combinatorial problems.
  • * To demonstrate the method's application to the traveling salesman problem (TSP).
  • * To leverage the speed of optical processing for complex computations.

Main Methods:

  • * Development of an efficient algorithm to synthesize a binary matrix representing all feasible TSP tours.

Related Experiment Videos

  • * Utilization of an optical correlator for fast matrix-vector multiplication.
  • * Performing multiplication between the tour matrix and a gray-scale weight vector.

    • Main Results:

    • * Simulations confirmed the feasibility of the optical method for TSP.
    • * Experimental results validated the proposed optical approach.
    • * The method demonstrates efficient computation for combinatorial problems.

    Conclusions:

    • * The presented optical method offers a novel and efficient solution for bounded NP-complete problems.
    • * Optical matrix-vector multiplication is a powerful technique for solving TSP.
    • * The study validates the practical applicability of optical computing in combinatorial optimization.