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

Solving linear programming problems with neural networks: a comparative study.

S H Zak1, V Upatising, S Hui

  • 1Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN.

IEEE Transactions on Neural Networks
|January 1, 1995
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

[Acute lymphoblastic leukemia with inv(11)(q21q23.3)/KMT2A::MAML2 fusion gene progressed to acute myeloid leukemia: a case report].

Zhonghua xue ye xue za zhi = Zhonghua xueyexue zazhi·2024
Same author

100 Effects of days in milk and body condition score loss after parturition on oocyte triacylglycerol content in Holstein cows.

Reproduction, fertility, and development·2022
Same author

[Effects of unsafe sexual behavior and sexual orientation on previous HIV testing and HIV testing willingness among college students in Harbin].

Zhonghua liu xing bing xue za zhi = Zhonghua liuxingbingxue zazhi·2022
Same author

Resource requirements for reintroducing elective surgery during the COVID-19 pandemic: modelling study.

The British journal of surgery·2021
Same author

Having caregiving responsibilities affects management of fragility fractures and bone health.

Osteoporosis international : a journal established as result of cooperation between the European Foundation for Osteoporosis and the National Osteoporosis Foundation of the USA·2020
Same author

[Sentinel surveillance for viral hepatitis C in China, 2016-2017].

Zhonghua liu xing bing xue za zhi = Zhonghua liuxingbingxue zazhi·2019
Same journal

Universal perceptron and DNA-like learning algorithm for binary neural networks: LSBF and PBF implementations.

IEEE transactions on neural networks·2013
Same journal

Guest editorial: special section on white box nonlinear prediction models.

IEEE transactions on neural networks·2011
Same journal

Data-based fault-tolerant control of high-speed trains with traction/braking notch nonlinearities and actuator failures.

IEEE transactions on neural networks·2011
Same journal

Guest editorial: special section on data-based control, modeling, and optimization.

IEEE transactions on neural networks·2011
Same journal

Neural network-based multiple robot simultaneous localization and mapping.

IEEE transactions on neural networks·2011
Same journal

Data-driven model-free adaptive control for a class of MIMO nonlinear discrete-time systems.

IEEE transactions on neural networks·2011
See all related articles

This study compares three neural network models for linear programming. Researchers analyzed model complexity, neuron complexity, and solution accuracy, using simulations to show model dynamics.

Area of Science:

  • Computational Mathematics
  • Artificial Intelligence
  • Machine Learning

Background:

  • Linear programming (LP) is a fundamental optimization technique with wide applications.
  • Traditional LP solvers can be computationally intensive for large-scale problems.
  • Neural network (NN) approaches offer potential for efficient LP problem-solving.

Purpose of the Study:

  • To evaluate and compare three distinct neural network architectures for solving linear programming problems.
  • To analyze key characteristics including model complexity and individual neuron complexity.
  • To assess the accuracy and dynamical behavior of these NN models.

Main Methods:

  • Development and simulation of three different classes of neural network models.
  • Systematic investigation of model complexity metrics.

Related Experiment Videos

  • Analysis of the computational complexity within individual neurons.
  • Evaluation of solution accuracy against established benchmarks.
  • Illustrative simulations to demonstrate model dynamics.

    • Main Results:

    • Variations in model complexity and neuron complexity were observed across the three NN classes.
    • The accuracy of solutions provided by each NN model was quantified.
    • Simulation results highlighted distinct dynamical behaviors for each model type.
    • Performance trade-offs between complexity and accuracy were identified.

    Conclusions:

    • The study provides a comparative analysis of NN models for LP, offering insights into their suitability for different problem scales and requirements.
    • Understanding model and neuron complexity is crucial for selecting efficient NN-based LP solvers.
    • Simulation-based dynamical analysis aids in predicting model stability and convergence properties.