期刊文献+
共找到362篇文章
< 1 2 19 >
每页显示 20 50 100
Contact Problem in Decagonal Two-Dimensional Quasicrystal 被引量:6
1
作者 周旺民 范天佑 《Journal of Beijing Institute of Technology》 EI CAS 2001年第1期51-55,共5页
As a new structure of solid matter quasicrystal brings profound new ideas to the traditional condensed matter physics, its elastic equations are more complicated than that of traditional crystal. A contact problem of ... As a new structure of solid matter quasicrystal brings profound new ideas to the traditional condensed matter physics, its elastic equations are more complicated than that of traditional crystal. A contact problem of decagonal two? dimensional quasicrystal material under the action of a rigid flat die is solved satisfactorily by introducing displacement function and using Fourier analysis and dual integral equations theory, and the analytical expressions of stress and displacement fields of the contact problem are achieved. The results show that if the contact displacement is a constant in the contact zone, the vertical contact stress has order -1/2 singularity on the edge of contact zone, which provides the important mechanics parameter for contact deformation of the quasicrystal. 展开更多
关键词 decagonal two-dimensional quasicrystal contact problem stress and displacement
在线阅读 下载PDF
TWO-DIMENSIONAL RIEMANN PROBLEMS:FROM SCALAR CONSERVATION LAWS TO COMPRESSIBLE EULER EQUATIONS 被引量:4
2
作者 李杰权 盛万成 +1 位作者 张同 郑玉玺 《Acta Mathematica Scientia》 SCIE CSCD 2009年第4期777-802,共26页
In this paper we survey the authors' and related work on two-dimensional Riemann problems for hyperbolic conservation laws, mainly those related to the compressible Euler equations in gas dynamics. It contains four s... In this paper we survey the authors' and related work on two-dimensional Riemann problems for hyperbolic conservation laws, mainly those related to the compressible Euler equations in gas dynamics. It contains four sections: 1. Historical review. 2. Scalar conservation laws. 3. Euler equations. 4. Simplified models. 展开更多
关键词 two-dimensional Riemann problem compressible Euler equation reflection of shocks interaction of rarefaction waves delta-shocks
在线阅读 下载PDF
APPLICATION OF INTEGER CODING ACCELERATING GENETIC ALGORITHM IN RECTANGULAR CUTTING STOCK PROBLEM 被引量:3
3
作者 FANG Hui YIN Guofu +1 位作者 LI Haiqing PENG Biyou 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2006年第3期335-339,共5页
An improved genetic algorithm and its application to resolve cutting stock problem arc presented.It is common to apply simple genetic algorithm(SGA)to cutting stock problem,but the huge amount of computing of SGA is a... An improved genetic algorithm and its application to resolve cutting stock problem arc presented.It is common to apply simple genetic algorithm(SGA)to cutting stock problem,but the huge amount of computing of SGA is a serious problem in practical application.Accelerating genetic algorithm(AGA)based on integer coding and AGA's detailed steps are developed to reduce the amount of computation,and a new kind of rectangular parts blank layout algorithm is designed for rectangular cutting stock problem.SGA is adopted to produce individuals within given evolution process,and the variation interval of these individuals is taken as initial domain of the next optimization process,thus shrinks searching range intensively and accelerates the evaluation process of SGA.To enhance the diversity of population and to avoid the algorithm stagnates at local optimization result,fixed number of individuals are produced randomly and replace the same number of parents in every evaluation process.According to the computational experiment,it is observed that this improved GA converges much sooner than SGA,and is able to get the balance of good result and high efficiency in the process of optimization for rectangular cutting stock problem. 展开更多
关键词 Accelerating genetic algorithm Efficiency of optimization cutting stock problem
在线阅读 下载PDF
Eigenfunction expansion method and its application to two-dimensional elasticity problems based on stress formulation 被引量:1
4
作者 黄俊杰 阿拉坦仓 王华 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2010年第8期1039-1048,共10页
This paper proposes an eigenfunction expansion method to solve twodimensional (2D) elasticity problems based on stress formulation. By introducing appropriate state functions, the fundamental system of partial diffe... This paper proposes an eigenfunction expansion method to solve twodimensional (2D) elasticity problems based on stress formulation. By introducing appropriate state functions, the fundamental system of partial differential equations of the above 2D problems is rewritten as an upper triangular differential system. For the associated operator matrix, the existence and the completeness of two normed orthogonal eigenfunction systems in some space are obtained, which belong to the two block operators arising in the operator matrix. Moreover, the general solution to the above 2D problem is given by the eigenfunction expansion method. 展开更多
关键词 eigenfunction expansion method two-dimensional (2D) elasticity problem upper triangular differential system general solution
在线阅读 下载PDF
THE RIEMANN PROBLEM FOR A TWO-DIMENSIONAL HYPERBOLIC SYSTEM OF CONSERVATION LAWS WITH NON-CLASSICAL SHOCK WAVES
5
作者 胡家信 《Acta Mathematica Scientia》 SCIE CSCD 1998年第1期45-56,共12页
The Riemann problem for a two-dimensional 2 x 2 nonstrictly hyperbolic system of nonlinear conservation laws has been solved thoroughly for any given initial data which are constant in each quadrant. The non-classical... The Riemann problem for a two-dimensional 2 x 2 nonstrictly hyperbolic system of nonlinear conservation laws has been solved thoroughly for any given initial data which are constant in each quadrant. The non-classical shockwaves, which are labelled as delta-shock waves, appear in some solutions. The solutions have been obtained are not unique. Due to the specific property of the system considered, there are no rarefaction waves in solution. This paper is divided into three parts. The first part constructs Riemann solutions for initial data involving two contact discontinuities while the second considers the case for other initial data. The last part briefly discusses the non-uniqueness of the solutions. 展开更多
关键词 Riemann problem two-dimensional hyperbolic system non-classical wave
在线阅读 下载PDF
Solution of two-dimensional scattering problem in piezoelectric/piezomagnetic media using a polarization method
6
作者 胡杨凡 王彪 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2008年第12期1535-1552,共18页
Using a polarization method, the scattering problem for a two-dimensional inclusion embedded in infinite piezoelectric/piezomagnetic matrices is investigated. To achieve the purpose, the polarization method for a two-... Using a polarization method, the scattering problem for a two-dimensional inclusion embedded in infinite piezoelectric/piezomagnetic matrices is investigated. To achieve the purpose, the polarization method for a two-dimensional piezoelectric/piezomagnetic "comparison body" is formulated. For simple harmonic motion, kernel of the polarization method reduces to a 2-D time-harmonic Green's function, which is obtained using the Radon transform. The expression is further simplified under conditions of low frequency of the incident wave and small diameter of the inclusion. Some analytical expressions are obtained. The analytical solutions for generalized piezoelectric/piezomagnetic anisotropic composites are given followed by simplified results for piezoelectric composites. Based on the latter results, two numerical results are provided for an elliptical cylindrical inclusion in a PZT-5H-matrix, showing the effect of different factors including size, shape, material properties, and piezoelectricity on the scattering cross-section. 展开更多
关键词 SCATTERING piezoelectric/piezomagnetic material polarization method dynamic Green's function two-dimensional problem Radon transform anisotropic material
在线阅读 下载PDF
Two-Dimensional Riemann Problems:Transonic Shock Waves and Free Boundary Problems
7
作者 Gui-Qiang G.Chen 《Communications on Applied Mathematics and Computation》 2023年第3期1015-1052,共38页
We are concerned with global solutions of multidimensional(M-D)Riemann problems for nonlinear hyperbolic systems of conservation laws,focusing on their global configurations and structures.We present some recent devel... We are concerned with global solutions of multidimensional(M-D)Riemann problems for nonlinear hyperbolic systems of conservation laws,focusing on their global configurations and structures.We present some recent developments in the rigorous analysis of two-dimensional(2-D)Riemann problems involving transonic shock waves through several prototypes of hyperbolic systems of conservation laws and discuss some further M-D Riemann problems and related problems for nonlinear partial differential equations.In particular,we present four different 2-D Riemann problems through these prototypes of hyperbolic systems and show how these Riemann problems can be reformulated/solved as free boundary problems with transonic shock waves as free boundaries for the corresponding nonlinear conservation laws of mixed elliptic-hyperbolic type and related nonlinear partial differential equations. 展开更多
关键词 Riemann problems two-dimensional(2-D) Transonic shocks Solution structure Free boundary problems Mixed elliptic-hyperbolic type Global configurations Large-time asymptotics Global attractors Multidimensional(M-D) Shock capturing methods
在线阅读 下载PDF
Eigenfunction expansion method of upper triangular operator matrixand application to two-dimensional elasticity problems based onstress formulation
8
作者 额布日力吐 阿拉坦仓 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2012年第2期223-232,共10页
This paper studies the eigenfunction expansion method to solve the two dimensional (2D) elasticity problems based on the stress formulation. The fundamental system of partial differential equations of the 2D problem... This paper studies the eigenfunction expansion method to solve the two dimensional (2D) elasticity problems based on the stress formulation. The fundamental system of partial differential equations of the 2D problems is rewritten as an upper tri angular differential system based on the known results, and then the associated upper triangular operator matrix matrix is obtained. By further research, the two simpler com plete orthogonal systems of eigenfunctions in some space are obtained, which belong to the two block operators arising in the operator matrix. Then, a more simple and conve nient general solution to the 2D problem is given by the eigenfunction expansion method. Furthermore, the boundary conditions for the 2D problem, which can be solved by this method, are indicated. Finally, the validity of the obtained results is verified by a specific example. 展开更多
关键词 eigenfunction expansion method two-dimensional (2D) elasticity problem upper triangular operator matrix general solution
在线阅读 下载PDF
Numerical method for dynamics of multi-body systems with two-dimensional Coulomb dry friction and nonholonomic constraints 被引量:3
9
作者 Ziyao XU Qi WANG Qingyun WANG 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI CSCD 2017年第12期1733-1752,共20页
Based on the dynamical theory of multi-body systems with nonholonomic constraints and an algorithm for complementarity problems, a numerical method for the multi-body systems with two-dimensional Coulomb dry friction ... Based on the dynamical theory of multi-body systems with nonholonomic constraints and an algorithm for complementarity problems, a numerical method for the multi-body systems with two-dimensional Coulomb dry friction and nonholonomic constraints is presented. In particular, a wheeled multi-body system is considered. Here, the state transition of stick-slip between wheel and ground is transformed into a nonlinear complementarity problem (NCP). An iterative algorithm for solving the NCP is then presented using an event-driven method. Dynamical equations of the multi-body system with holonomic and nonholonomic constraints are given using Routh equations and a con- straint stabilization method. Finally, an example is used to test the proposed numerical method. The results show some dynamical behaviors of the wheeled multi-body system and its constraint stabilization effects. 展开更多
关键词 non-smooth dynamics nonholonomic constraint Coulomb dry friction two-dimensional friction nonlinear complementarity problem (NCP)
在线阅读 下载PDF
Three ultracold fermions in a two-dimensional anisotropic harmonic confinement
10
作者 Yue Chen Da-Wu Xiao Peng Zhang 《Communications in Theoretical Physics》 SCIE CAS CSCD 2022年第4期85-90,共6页
We calculate the energy spectrum of three identical fermionic ultracold atoms in two different internal states confined in a two-dimensional anisotropic harmonic trap.Using the solutions of the corresponding two-body ... We calculate the energy spectrum of three identical fermionic ultracold atoms in two different internal states confined in a two-dimensional anisotropic harmonic trap.Using the solutions of the corresponding two-body problems obtained in our previous work(Chen et al 2020 Phys.Rev.A 101,053624),we derive the explicit transcendental equation for the eigen-energies,from which the energy spectrum is derived.Our results can be used for the calculation of the 3rd Virial coefficients or the studies of few-body dynamics. 展开更多
关键词 ultracold atom three-body problem two-dimensional system
原文传递
An Intelligent Optimization Method of Reinforcing Bar Cutting for Construction Site
11
作者 Zhaoxi Ma Qin Zhao +3 位作者 Tianyou Cang Zongjian Li Yiyun Zhu Xinhong Hei 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第1期637-655,共19页
To meet the requirements of specifications,intelligent optimization of steel bar blanking can improve resource utilization and promote the intelligent development of sustainable construction.As one of the most importa... To meet the requirements of specifications,intelligent optimization of steel bar blanking can improve resource utilization and promote the intelligent development of sustainable construction.As one of the most important building materials in construction engineering,reinforcing bars(rebar)account for more than 30%of the cost in civil engineering.A significant amount of cutting waste is generated during the construction phase.Excessive cutting waste increases construction costs and generates a considerable amount of CO_(2)emission.This study aimed to develop an optimization algorithm for steel bar blanking that can be used in the intelligent optimization of steel bar engineering to realize sustainable construction.In the proposed algorithm,the integer linear programming algorithm was applied to solve the problem.It was combined with the statistical method,a greedy strategy was introduced,and a method for determining the dynamic critical threshold was developed to ensure the accuracy of large-scale data calculation.The proposed algorithm was verified through a case study;the results confirmed that the rebar loss rate of the proposed method was reduced by 9.124%compared with that of traditional distributed processing of steel bars,reducing CO_(2)emissions and saving construction costs.As the scale of a project increases,the calculation quality of the optimization algorithmfor steel bar blanking proposed also increases,while maintaining high calculation efficiency.When the results of this study are applied in practice,they can be used as a sustainable foundation for building informatization and intelligent development. 展开更多
关键词 Building construction rebar work cutting stock problem optimization algorithm integer linear programming
在线阅读 下载PDF
Numerical solutions of two-dimensional nonlinear integral equations via Laguerre Wavelet method with convergence analysis
12
作者 K.Maleknejad M.Soleiman Dehkordi 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2021年第1期83-98,共16页
In this paper,the approximate solutions for two different type of two-dimensional nonlinear integral equations:two-dimensional nonlinear Volterra-Fredholm integral equations and the nonlinear mixed Volterra-Fredholm i... In this paper,the approximate solutions for two different type of two-dimensional nonlinear integral equations:two-dimensional nonlinear Volterra-Fredholm integral equations and the nonlinear mixed Volterra-Fredholm integral equations are obtained using the Laguerre wavelet method.To do this,these two-dimensional nonlinear integral equations are transformed into a system of nonlinear algebraic equations in matrix form.By solving these systems,unknown coefficients are obtained.Also,some theorems are proved for convergence analysis.Some numerical examples are presented and results are compared with the analytical solution to demonstrate the validity and applicability of the proposed method. 展开更多
关键词 he two-dimensional nonlinear integral equations the nonlinear mixed Volterra-Fredholm inte-gral equations two-dimensional Laguerre wavelet Orthogonal polynomial convergence analysis the Darboux problem.
在线阅读 下载PDF
EXISTENCE OF ENTROPY SOLUTIONS TO TWO-DIMENSIONAL STEADY EXOTHERMICALLY REACTING EULER EQUATIONS
13
作者 陈贵强 肖长国 张永前 《Acta Mathematica Scientia》 SCIE CSCD 2014年第1期1-38,共38页
We are concerned with the global existence of entropy solutions of the two-dimensional steady Euler equations for an ideal gas, which undergoes a one-step exothermic chemical reaction under the Arrhenius-type kinetics... We are concerned with the global existence of entropy solutions of the two-dimensional steady Euler equations for an ideal gas, which undergoes a one-step exothermic chemical reaction under the Arrhenius-type kinetics. The reaction rate function φ(T ) is assumed to have a positive lower bound. We first consider the Cauchy problem (the initial value problem), that is, seek a supersonic downstream reacting flow when the incoming flow is supersonic, and establish the global existence of entropy solutions when the total variation of the initial data is sufficiently small. Then we analyze the problem of steady supersonic, exothermically reacting Euler flow past a Lipschitz wedge, generating an ad-ditional detonation wave attached to the wedge vertex, which can be then formulated as an initial-boundary value problem. We establish the global existence of entropy solutions containing the additional detonation wave (weak or strong, determined by the wedge angle at the wedge vertex) when the total variation of both the slope of the wedge boundary and the incoming flow is suitably small. The downstream asymptotic behavior of the global solutions is also obtained. 展开更多
关键词 COMBUSTION detonation wave stability Glimm scheme fractional-step su- personic flow reacting Euler flow Riemann problem entropy solutions two-dimensional steady flow asymptotic behavior
在线阅读 下载PDF
超临界CO_(2)微量润滑加工技术及其应用研究进展
14
作者 汪喜 王军 +3 位作者 王成勇 李伟秋 郑李娟 颜炳姜 《机床与液压》 北大核心 2026年第4期68-82,共15页
综述超临界CO_(2)微量润滑加工技术的最新进展,揭示研究成果中的关键问题点。首先,系统分析超临界CO_(2)微量润滑加工技术原理、冷却机制、润滑机制;其次,基于不同的应用形式,总结各装置及关键核心部件的工作原理和技术特点;再次,从切... 综述超临界CO_(2)微量润滑加工技术的最新进展,揭示研究成果中的关键问题点。首先,系统分析超临界CO_(2)微量润滑加工技术原理、冷却机制、润滑机制;其次,基于不同的应用形式,总结各装置及关键核心部件的工作原理和技术特点;再次,从切削热、切削力、刀具磨损、表面质量等方面分析超临界CO_(2)微量润滑加工技术针对难加工材料切削的应用性能;然后,详细剖析超临界CO_(2)微量润滑加工技术应用问题(干冰团聚、温升影响冷却、润滑油溶解度小)产生的原理并归纳解决措施;最后,分析该技术的局限性和发展方向,为超临界CO_(2)微量润滑加工技术的进一步推广应用提供了技术支撑和参考。 展开更多
关键词 超临界CO_(2) 微量润滑 机制分析 切削性能 应用问题
在线阅读 下载PDF
最小割问题的算法研究综述
15
作者 胡思敏 王晓峰 +2 位作者 宋家欢 锁小娜 颜冬 《计算机工程与应用》 北大核心 2026年第3期40-56,共17页
最小割问题是图论中的经典NP-难问题,广泛应用于数字医学图像视差处理、图像分割等方面。最小割问题在不同模型下展现出多样的复杂性特征,近年来针对其求解的算法研究不断推进,主要包括基于流的算法、基于树结构的算法、基于收缩的算法... 最小割问题是图论中的经典NP-难问题,广泛应用于数字医学图像视差处理、图像分割等方面。最小割问题在不同模型下展现出多样的复杂性特征,近年来针对其求解的算法研究不断推进,主要包括基于流的算法、基于树结构的算法、基于收缩的算法、分布式与并行环境下的算法以及其他组合优化策略在最小割问题中的应用等。系统梳理了最小割问题的研究现状与算法发展脉络,从算法设计原理、结构适应性、性能对比等方面展开综述。总结各类算法的优势与局限,归纳适用场景与发展趋势,并展望最小割问题在复杂图结构下的研究方向,旨在为相关研究提供理论支持与方法指导。 展开更多
关键词 最小割问题 最大流问题 图算法
在线阅读 下载PDF
Non-Markovian dynamical solver for efficient combinatorial optimization
16
作者 Haijie Xu Zhe Yuan 《Chinese Physics B》 2026年第2期583-590,共8页
We incorporate a non-Markovian feedback mechanism into the simulated bifurcation method for dynamical solvers addressing combinatorial optimization problems.By reinjecting a portion of dissipated kinetic energy into e... We incorporate a non-Markovian feedback mechanism into the simulated bifurcation method for dynamical solvers addressing combinatorial optimization problems.By reinjecting a portion of dissipated kinetic energy into each spin in a history-dependent and trajectory-informed manner,the method effectively suppresses early freezing induced by inelastic boundaries and enhances the system's ability to explore complex energy landscapes.Numerical results on the maximum cut(MAX-CUT)instances of fully connected Sherrington–Kirkpatrick(SK)spin glass models,including the 2000-spin K_(2000)benchmark,demonstrate that the non-Markovian algorithm significantly improves both solution quality and convergence speed.Tests on randomly generated SK instances with 100 to 1000 spins further indicate favorable scalability and substantial gains in computational efficiency.Moreover,the proposed scheme is well suited for massively parallel hardware implementations,such as field-programmable gate arrays,providing a practical and scalable approach for solving large-scale combinatorial optimization problems. 展开更多
关键词 non-Markovian dynamics simulated bifurcation combinatorial optimization maximum cut(MAX-cut)problem spin glass
原文传递
智能时代下正比例函数与固体压强的切割问题教学创新研究
17
作者 张前瑾 刘宇 王悦 《计算机应用文摘》 2026年第1期22-25,共4页
针对正比例函数与固体压强切割问题中数理割裂和建模困难的现状,提出了一种融合智能学情分析、跨学科知识图谱、动态推理解题和实时评价反馈的教学创新模式。教学实验结果表明,与传统讲授模式相比,该模式显著提高了学生的函数建模能力... 针对正比例函数与固体压强切割问题中数理割裂和建模困难的现状,提出了一种融合智能学情分析、跨学科知识图谱、动态推理解题和实时评价反馈的教学创新模式。教学实验结果表明,与传统讲授模式相比,该模式显著提高了学生的函数建模能力和解题表现,综合成绩明显提升,数理融合意识得到了显著增强,验证了智能化技术在促进数学与物理深度整合中的应用价值。 展开更多
关键词 智能时代 正比例函数 固体压强 切割问题 教学创新
在线阅读 下载PDF
GENERALIZED 2D PROBLEM OF PIEZOELECTRIC MEDIA CONTAINING COLLINEAR CRACKS 被引量:3
18
作者 高存法 王敏中 《Acta Mechanica Sinica》 SCIE EI CAS CSCD 1999年第3期235-244,共10页
The generalized 2D problem in piezoelectric media with collinear cracks is addressed based on Stroh's formulation and the exact electric boundary conditions on the crack faces. Exact solutions are obtained, respec... The generalized 2D problem in piezoelectric media with collinear cracks is addressed based on Stroh's formulation and the exact electric boundary conditions on the crack faces. Exact solutions are obtained, respectively, for two special cases: one is that a piezoelectric solid withN collinear cracks is subjected to uniform loads at infinity, and the other is that a piezoelectric solid containing a single crack is subjected to a line load at an arbitrary point. It is shown when uniform loads are applied at infinity or on the crack faces that, the stress intensity factors are the same as those of isotropic materials, while the intensity factor of electric displacement is dependent on the material constants and the applied mechanical loads, but not on the applied electric loads. Moreover, it is found that the electric field inside any crack is not equal to zero, which is related to the material properties and applied mechanical-electric loads. 展开更多
关键词 piezoelectric media cracks two-dimensional problem Stroh formulation
在线阅读 下载PDF
Monolayer single crystal two-dimensional quantum dots via ultrathin cutting and exfoliating 被引量:2
19
作者 Yang Hao Wen Su +6 位作者 Lingxiang Hou Xueping Cui Shaozhi Wang Pengxin Zhan Ye Zou Louzhen Fan Jian Zheng 《Science China Materials》 SCIE EI CSCD 2020年第6期1046-1053,共8页
Two-dimensional(2D)atomically thin quantum dots(QDs)possess extraordinary electrical and optical properties.However,fabricating high quality 2D QDs via a universal and reliable technique remains a challenge.Here,we re... Two-dimensional(2D)atomically thin quantum dots(QDs)possess extraordinary electrical and optical properties.However,fabricating high quality 2D QDs via a universal and reliable technique remains a challenge.Here,we report a simple strategy to prepare high quality,monolayer single crystal 2D QDs via ultrathin cutting 2D bulk single crystals by ultramicrotome,followed by an exfoliation process.The as-prepared 2D QDs have pristine surface,high quality,high monolayer yield and high photoluminescence quantum yield(the highest photoluminescence quantum yield of WS2 is18%),which can be used as promising,low toxic,biocompatible,and good cell-permeability fluorescent labeling agents for in vitro imaging. 展开更多
关键词 two-dimension single crystal quantum dots ultrathin cutting photoluminescence quantum yield
原文传递
An efficient algorithm for multi-dimensional nonlinear knapsack problems 被引量:1
20
作者 陈娟 孙小玲 郭慧娟 《Journal of Shanghai University(English Edition)》 CAS 2006年第5期393-398,共6页
Multi-dimensional nonlinear knapsack problem is a bounded nonlinear integer programming problem that maximizes a separable nondecreasing function subject to multiple separable nondecreasing constraints. This problem i... Multi-dimensional nonlinear knapsack problem is a bounded nonlinear integer programming problem that maximizes a separable nondecreasing function subject to multiple separable nondecreasing constraints. This problem is often encountered in resource allocation, industrial planning and computer network. In this paper, a new convergent Lagrangian dual method was proposed for solving this problem. Cutting plane method was used to solve the dual problem and to compute the Lagrangian bounds of the primal problem. In order to eliminate the duality gap and thus to guarantee the convergence of the algorithm, domain cut technique was employed to remove certain integer boxes and partition the revised domain to a union of integer boxes. Extensive computational results show that the proposed method is efficient for solving large-scale multi-dimensional nonlinear knapsack problems. Our numerical results also indicate that the cutting plane method significantly outperforms the subgradient method as a dual search procedure. 展开更多
关键词 nonlinear integer programming nonlinear knapsack problem Lagrangian relaxation cutting plane subgradient method.
在线阅读 下载PDF
上一页 1 2 19 下一页 到第
使用帮助 返回顶部