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

Stability of Equilibrium Configuration: Problem Solving01:13

Stability of Equilibrium Configuration: Problem Solving

602
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
602
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

3.0K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.0K
Distributed Loads: Problem Solving01:21

Distributed Loads: Problem Solving

637
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
637
Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

3.7K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
3.7K
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

374
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...
374
Lattice Centering and Coordination Number02:33

Lattice Centering and Coordination Number

9.6K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
9.6K

You might also read

Related Articles

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

Sort by
Same author

Radiomics in Gastric Cancer: Advancing Precision Medicine.

Journal of gastric cancer·2026
Same author

On demand functionality of an NIR-enhanced nanozyme catalyst for infected wound healing.

Journal of materials chemistry. B·2026
Same author

Deep eutectic solvent-programmed interphase for tunable strength, stiffness-damping balance, and moisture durability in bamboo fiber/polyhydroxyalkanoate composites.

International journal of biological macromolecules·2026
Same author

Stepwise KPC mutational accumulation confers high-level ceftazidime-avibactam resistance in ST11 carbapenem-resistant Klebsiella pneumoniae.

Drug resistance updates : reviews and commentaries in antimicrobial and anticancer chemotherapy·2026
Same author

Refined immune-based molecular subtypes of gastric cancer: Integrating mismatch repair status and tumor microenvironment for enhanced immunotherapy prediction.

Chinese journal of cancer research = Chung-kuo yen cheng yen chiu·2026
Same author

In vivo evolution of tigecycline resistance in ST540 carbapenem-resistant Acinetobacter baumannii: Mechanisms and global epidemiological perspective.

International journal of antimicrobial agents·2026

Related Experiment Video

Updated: Jun 19, 2025

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

12.9K

A Local Search Algorithm with Vertex Weighting Strategy and Two-Level Configuration Checking for the Minimum

Ruizhi Li1,2,3, Jintao He1, Shangqiong Liu1

  • 1School of Management Science and Information Engineering, Jilin University of Finance and Economics, Changchun 130117, China.

Biomimetics (Basel, Switzerland)
|July 26, 2024
PubMed
Summary
This summary is machine-generated.

This study introduces an efficient local search algorithm for the minimum connected dominating set problem. The new algorithm improves solution quality and performance compared to existing methods.

Keywords:
minimum connected dominating setperturbation strategyscoring functionssimplification rule

More Related Videos

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
12:11

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Published on: April 8, 2020

8.2K
A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents
08:38

A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents

Published on: November 21, 2019

7.6K

Related Experiment Videos

Last Updated: Jun 19, 2025

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

12.9K
Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
12:11

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry

Published on: April 8, 2020

8.2K
A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents
08:38

A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents

Published on: November 21, 2019

7.6K

Area of Science:

  • Computer Science
  • Operations Research
  • Discrete Mathematics

Background:

  • The minimum connected dominating set problem is a critical combinatorial optimization challenge.
  • This problem has broad applications across various scientific and engineering domains.

Purpose of the Study:

  • To develop an efficient local search algorithm for solving the minimum connected dominating set problem.
  • To enhance solution quality and algorithmic performance through novel strategies.

Main Methods:

  • A new initial solution construction method using three simplification rules to reduce graph size.
  • A two-level configuration checking and tabu strategy to mitigate cycling.
  • Perturbation and vertex weighting strategies to escape local optima.
  • Integration of Cscore and Mscore functions for effective vertex selection.

Main Results:

  • The proposed algorithm demonstrates superior performance on classical instances.
  • Experimental comparisons confirm the algorithm's advantages over existing optimal heuristic algorithms.

Conclusions:

  • The developed local search algorithm offers an effective approach to the minimum connected dominating set problem.
  • The combination of novel strategies leads to improved efficiency and solution quality.