计算放松三维稳定匹配问题与周期偏好
Ágnes Cseh1,2, Guillaume Escamocher3,4, Luis Quesada3,4
1Institute of Economics, Centre for Economic and Regional Studies, Budapest, Hungary.
概括
本研究介绍了与周期偏好 (3dsm-cyc) 的三维稳定匹配问题的放松方法. 这些方法有效地找到满足以前不可能实现的实例所需的最小变化.
科学领域:
- 约束式编程 约束式编程
- 组合优化的优化.
- 稳定的匹配问题 稳定的匹配问题
背景情况:
- 约束编程有效地解决了与周期偏好 (3dsm-cyc) 的三维稳定匹配问题.
- 目前的方法只宣布无法满足的实例是不可能的,缺乏如何解决它们的信息.
研究的目的:
- 适应现有的3dsm-cyc约束模型,以最大限度地放松.
- 在3dsm-cyc实例中计算满足性所需的最小修改.
- 将成本纳入并找到最低成本放松措施.
主要方法:
- 为3dsm-cyc约束模型开发四种不同的放松策略.
- 扩展模型以处理元素成本并确定成本最低的放松措施.
- 对拟议放松模型的效率和开销的实证评估.
主要成果:
- 成功地适应了约束模型,以最大限度地放松3dsm-cyc实例.
- 实施了成本意识放松,允许选择成本最小的解决方案.
- 证明放松模型与仅满足模型相比,具有最小的开销.
结论:
- 拟议的放松模型为无法满足的3dsm-cyc实例提供了有价值的见解.
- 这些方法有效地计算最小的修改和最低成本的放松.
- 该方法为稳定匹配问题提供了现有的约束编程技术的实际扩展.
相关概念视频
Stability of Equilibrium Configuration: Problem Solving
630
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...
Problem-solving in the context of the stability of equilibrium configuration...
630
Stability of Substituted Cyclohexanes
12.7K
This lesson discusses the stability of substituted cyclohexanes with a focus on energies of various conformers and the effect of 1,3-diaxial interactions.
The two chair conformations of cyclohexanes undergo rapid interconversion at room temperature. Both forms have identical energies and stabilities, each comprising equal amounts of the equilibrium mixture. Replacing a hydrogen atom with a functional group makes the two conformations energetically non-equivalent.
For example, in...
The two chair conformations of cyclohexanes undergo rapid interconversion at room temperature. Both forms have identical energies and stabilities, each comprising equal amounts of the equilibrium mixture. Replacing a hydrogen atom with a functional group makes the two conformations energetically non-equivalent.
For example, in...
12.7K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
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.1K
Chair Conformation of Cyclohexane
14.8K
The chair conformation is the most stable form of cyclohexane due to the absence of angle and torsional strain. The absence of angle strain is a result of cyclohexane’s bond angle being very close to the ideal tetrahedral bond angle of 109.5° in its chair conformer. Similarly, the torsional strain is also absent owing to the perfectly staggered arrangement of bonds.
The hydrogen atoms linked to carbons are arranged in two different axial and equatorial orientations to achieve this...
The hydrogen atoms linked to carbons are arranged in two different axial and equatorial orientations to achieve this...
14.8K
Stability of Equilibrium Configuration
482
Understanding the stability of equilibrium configurations is a fundamental part of mechanical engineering. In any system, there are three distinct types of equilibrium: stable, neutral, and unstable.
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
482
Routh-Hurwitz Criterion II
294
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
294


