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 Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Optimization Problems01:26

Optimization Problems

Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
Lagrange Multipliers: Problem Solving01:30

Lagrange Multipliers: Problem Solving

A silo with a cylindrical base, flat bottom, and hemispherical roof is a common design in agricultural and industrial storage due to its structural efficiency and ease of construction. Optimizing its dimensions to maximize storage capacity for a given amount of material—i.e., a fixed surface area—is a classic problem in applied calculus and engineering design. The key parameters are the radius r of the base and the height h of the cylindrical section.The total volume of the silo is obtained by...
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
Lagrange Multipliers: Two Constraints01:28

Lagrange Multipliers: Two Constraints

The method of Lagrange multipliers with two constraints is used to optimize a function subject to two independent constraints. In many applications, the objective function represents a quantity to be maximized or minimized, such as cost, area, distance, or energy. The two constraints represent requirements that the solution must satisfy, such as fixed volume, limited resources, or prescribed dimensions.For a function of three variables, each constraint forms a surface in three-dimensional space.
Quadratic Models01:23

Quadratic Models

Quadratic models are mathematical representations used to describe relationships in which the rate of change changes at a constant rate. These models appear in a wide variety of natural and engineered systems, especially those involving motion, forces, and optimization. One common application is analyzing the vertical motion of objects influenced by gravity, such as a ball thrown into the air.In such scenarios, the object's height changes over time in a curved pattern, rising to a maximum point...

You might also read

Related Articles

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

Sort by
Same author

Overlapping premorbid frailty, multimorbidity and malnutrition and their associations with poor outcomes in patients with stroke.

Age and ageing·2026
Same author

Association of Care Time with Physical Activity in Patients with Stroke.

Rehabilitation nursing : the official journal of the Association of Rehabilitation Nurses·2026
Same author

Development of a fall risk assessment tool for older adults requiring home care.

Geriatric nursing (New York, N.Y.)·2026
Same author

Factorization machine with quadratic-optimization annealing for RNA inverse folding and evaluation of binary-integer encoding and nucleotide assignment.

Scientific reports·2026
Same author

Clustering of Sedentary Behavior and Longitudinal Changes in Patients With Stroke Undergoing Rehabilitation.

Journal of neurologic physical therapy : JNPT·2026
Same author

HQ3: Do Interventions and Assessments Using Digital Health Services Improve Frailty Status in Frail Older Adults?: English Translation of the Japanese Guideline for Digital Health for the Prevention and Improvement of Sarcopenia and Frailty.

Geriatrics & gerontology international·2026
Same journal

A tri-axis optomechanical accelerometer with plasmonic MIM waveguide and structural direction-dependent optical signatures.

Scientific reports·2026
Same journal

Holographic leaky-wave antennas with independently controlled multiple counter-rotating vortex beams.

Scientific reports·2026
Same journal

Differential associations of longitudinal hearing and vision trajectories with dementia and mild cognitive impairment in older adults.

Scientific reports·2026
Same journal

Abdominal obesity and leisure-time sedentary behavior in relation to gastroesophageal reflux disease risk: a prospective cohort study from the UK Biobank.

Scientific reports·2026
Same journal

Effect of nitrogen-rich COF incorporation on the structure and separation performance of polyamide nanofiltration membranes.

Scientific reports·2026
Same journal

Withanolide A inhibits hIAPP aggregation: An In silico, biophysical, and drosophila-based In vivo validation.

Scientific reports·2026
See all related articles

Related Experiment Video

Updated: Jun 19, 2026

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
11:53

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

Parallelizable search-space decomposition for large-scale combinatorial optimization problems using quadratic

Eiji Kawase1,2, Shuta Kikuchi2,3, Hideaki Tamai1

  • 1Oki Electric Industry Co., Ltd., 335-8510, Saitama, Japan.

Scientific Reports
|June 17, 2026
PubMed
Summary
This summary is machine-generated.

This study introduces a new search-space decomposition method for tackling complex combinatorial optimization problems (COPs). The approach significantly speeds up problem-solving and improves accuracy by breaking down large problems into smaller, manageable subproblems.

Keywords:
Capacitated vehicle routing problemCombinatorial optimization problemIsing machineQuadratic unconstrained binary optimizationSearch-space decomposition

Related Experiment Videos

Last Updated: Jun 19, 2026

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
11:53

Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm

Published on: December 9, 2012

Area of Science:

  • Operations Research
  • Computer Science
  • Applied Mathematics

Background:

  • Combinatorial optimization problems (COPs) are vital in industry but often NP-hard, leading to computationally intractable large-scale instances.
  • Existing solvers struggle with increasing structural complexity, treating problems monolithically and degrading efficiency.

Purpose of the Study:

  • To develop a novel search-space decomposition method for efficiently solving large-scale COPs.
  • To leverage inherent variable structure to reduce the size of the master problem.

Main Methods:

  • Formulated variable interaction and individual costs as a constrained maximum cut problem.
  • Converted the problem to a quadratic unconstrained binary optimization (QUBO) formulation using penalty terms.
  • Utilized an Ising-model solver for rapid decomposition into independent subproblems, solved in parallel.

Main Results:

  • Validated on the capacitated vehicle routing problem, demonstrating enhanced feasible solution rates.
  • Achieved accelerated convergence, reaching 30-minute naive method accuracy in just 1 minute.
  • Reported a significant variable reduction of up to 95.32%.

Conclusions:

  • Search-space decomposition is a highly effective strategy for large-scale COPs.
  • The proposed method offers substantial improvements in efficiency, accuracy, and scalability.
  • This approach paves the way for more tractable solutions to complex industrial optimization challenges.