In this paper,the mixed initial-boundary value problem for general first order quasi-linear hyperbolic systems with nonlinear boundary conditions in the domain D={(t,x)|t≥0,x≥0}is considered.A sufficient condition t...In this paper,the mixed initial-boundary value problem for general first order quasi-linear hyperbolic systems with nonlinear boundary conditions in the domain D={(t,x)|t≥0,x≥0}is considered.A sufficient condition to guarantee the existence and uniqueness of global weakly discontinuous solution is given.展开更多
In this paper we describe a multi-grid algorithm for mixed problems with penalty by the linear finite element approximation. It is proved that the convergence rate of the algorithm is bound ed away from 1 independentl...In this paper we describe a multi-grid algorithm for mixed problems with penalty by the linear finite element approximation. It is proved that the convergence rate of the algorithm is bound ed away from 1 independently of the meshsize. For convenience, we only discuss Jacobi relaxation as smoothing operator in detail.展开更多
In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such fa...In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on Mixed Integer Linear Programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil;the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers;and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.展开更多
In this paper, we extend the reliable modification of the Adomian Decom-position Method coupled to the Lesnic’s approach to solve boundary value problems and initial boundary value problems with mixed boundary condit...In this paper, we extend the reliable modification of the Adomian Decom-position Method coupled to the Lesnic’s approach to solve boundary value problems and initial boundary value problems with mixed boundary conditions for linear and nonlinear partial differential equations. The method is applied to different forms of heat and wave equations as illustrative examples to exhibit the effectiveness of the method. The method provides the solution in a rapidly convergent series with components that can be computed iteratively. The numerical results for the illustrative examples obtained show remarkable agreement with the exact solutions. We also provide some graphical representations for clear-cut comparisons between the solutions using Maple software.展开更多
Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties...Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties.The model is then proved equivalent to the original problem.Given the model,one can apply the already existed methods and algorithms for mixed integer linear programming on N-vehicle exploration problem,which helps to enrich methods for solving N-vehicle exploration problem.展开更多
We consider the interior inverse scattering problem for recovering the shape of a penetrable partially coated cavity with external obstacles from the knowledge of measured scattered waves due to point sources.In the f...We consider the interior inverse scattering problem for recovering the shape of a penetrable partially coated cavity with external obstacles from the knowledge of measured scattered waves due to point sources.In the first part,we obtain the well-posedness of the direct scattering problem by the variational method.In the second part,we establish the mathematical basis of the linear sampling method to recover both the shape of the cavity,and the shape of the external obstacle,however the exterior transmission eigenvalue problem also plays a key role in the discussion of this paper.展开更多
A posteriori error estimators for the symmetric mixed finite element methods for linear elasticity problems with Dirichlet and mixed boundary conditions are proposed. Reliability and efficiency of the estimators are p...A posteriori error estimators for the symmetric mixed finite element methods for linear elasticity problems with Dirichlet and mixed boundary conditions are proposed. Reliability and efficiency of the estimators are proved. Numerical examples are presented to verify the theoretical results.展开更多
In this paper we study the mixed initial-boundary value problem for inhomogeneous quasilinear hyperbolic systems in the domain D -- {（t, x） I t 〉 O, x 〉 0}. Under the assumption that the source term satisfies the ...In this paper we study the mixed initial-boundary value problem for inhomogeneous quasilinear hyperbolic systems in the domain D -- {（t, x） I t 〉 O, x 〉 0}. Under the assumption that the source term satisfies the matching condition, a sufficient condition to guarantee the existence and uniqueness of global weakly discontinuous solution is given.展开更多
Commercial organisations commonly use operational research tools to solve vehicle routing problems. This practice is less commonplace in charity and voluntary organisations. In this paper, we provide an elementary app...Commercial organisations commonly use operational research tools to solve vehicle routing problems. This practice is less commonplace in charity and voluntary organisations. In this paper, we provide an elementary approach for solving the Vehicle Routing Problem (VRP) that we believe can be easily implemented in these types of organisations. The proposed model leverages mixed integer linear programming to optimize the pickup sequence of all customers, each with distinct time windows and locations, transporting them to a final destination using a fleet of vehicles. To ensure ease of implementation, the model utilises Python, a user-friendly programming language, and integrates with the Google Maps API, which simplifies data input by eliminating the need for manual entry of travel times between locations. Troubleshooting methods are incorporated into the model design to ensure easy debugging of the model’s infeasibilities. Additionally, a computation time analysis is conducted to evaluate the efficiency of the code. A node partitioning approach is also discussed, which aims to reduce computational times, especially when handling larger datasets, ensuring this model is realistic and practical for real-world application. By implementing this optimized routing strategy, logistics companies or organisations can expect significant improvements in their day-to-day operations, with minimal computational cost or need for specialised expertise. This includes reduced travel times, minimized fuel consumption, and thus lower operational costs, while ensuring punctuality and meeting the demands of all passengers.展开更多
为提高配送运输的效率,降低综合成本,针对卡车-无人机灵活协同路径问题设计优化方法。首先,综合多卡车-多无人机灵活协同和无人机连续运输的特点,以最小化运营成本与客户等待成本为目标,构建混合整数线性规划(mixed integer linear prog...为提高配送运输的效率,降低综合成本,针对卡车-无人机灵活协同路径问题设计优化方法。首先,综合多卡车-多无人机灵活协同和无人机连续运输的特点,以最小化运营成本与客户等待成本为目标,构建混合整数线性规划(mixed integer linear programming,MILP)模型。其次,设计两阶段启发式求解框架,在两个阶段分别优化无人机和卡车路径。最后,结合破坏算子、修复算子和k-opt算子构造混合邻域,提出自适应混合邻域搜索(adaptative hybrid neighborhood search,AHNS)算法进行每个阶段的优化。在Solomon数据集上进行数值实验,结果表明:相较于CPLEX求解器,所提方法可以在短时间内获取质量较高的满意解;相较于迭代局部搜索算法、变邻域搜索算法和蚁群算法,所提方法的求解质量在小、中和大规模算例中分别平均提高了5.49%、6.88%和27.82%;与纯卡车运输模式相比,卡车-无人机协同运输模式更适合小、中规模场景的作业,可以降低4.70%~8.56%的综合成本。研究结果可为卡车-无人机联合运输实践提供理论基础。展开更多
We investigate the superconvergence properties of the constrained quadratic elliptic optimal control problem which is solved by using rectangular mixed finite element methods.We use the lowest order Raviart-Thomas mix...We investigate the superconvergence properties of the constrained quadratic elliptic optimal control problem which is solved by using rectangular mixed finite element methods.We use the lowest order Raviart-Thomas mixed finite element spaces to approximate the state and co-state variables and use piecewise constant functions to approximate the control variable.We obtain the superconvergence of O(h^(1+s))(0<s≤1)for the control variable.Finally,we present two numerical examples to confirm our superconvergence results.展开更多
文摘In this paper,the mixed initial-boundary value problem for general first order quasi-linear hyperbolic systems with nonlinear boundary conditions in the domain D={(t,x)|t≥0,x≥0}is considered.A sufficient condition to guarantee the existence and uniqueness of global weakly discontinuous solution is given.
基金This work was supported by China State Major Key Project for Basic Researches
文摘In this paper we describe a multi-grid algorithm for mixed problems with penalty by the linear finite element approximation. It is proved that the convergence rate of the algorithm is bound ed away from 1 independently of the meshsize. For convenience, we only discuss Jacobi relaxation as smoothing operator in detail.
文摘In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on Mixed Integer Linear Programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil;the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers;and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.
文摘In this paper, we extend the reliable modification of the Adomian Decom-position Method coupled to the Lesnic’s approach to solve boundary value problems and initial boundary value problems with mixed boundary conditions for linear and nonlinear partial differential equations. The method is applied to different forms of heat and wave equations as illustrative examples to exhibit the effectiveness of the method. The method provides the solution in a rapidly convergent series with components that can be computed iteratively. The numerical results for the illustrative examples obtained show remarkable agreement with the exact solutions. We also provide some graphical representations for clear-cut comparisons between the solutions using Maple software.
文摘Finding the accurate solution for N-vehicle exploration problem is NP-hard in strong sense.In this paper,authors build a linear mixed integer programming model for N-vehicle exploration problem based on its properties.The model is then proved equivalent to the original problem.Given the model,one can apply the already existed methods and algorithms for mixed integer linear programming on N-vehicle exploration problem,which helps to enrich methods for solving N-vehicle exploration problem.
基金supported by the Natural Science Foundation of Xinjiang Uygur Autonomous Region of China(2019D01A05)supported by the NSFC(11571132)。
文摘We consider the interior inverse scattering problem for recovering the shape of a penetrable partially coated cavity with external obstacles from the knowledge of measured scattered waves due to point sources.In the first part,we obtain the well-posedness of the direct scattering problem by the variational method.In the second part,we establish the mathematical basis of the linear sampling method to recover both the shape of the cavity,and the shape of the external obstacle,however the exterior transmission eigenvalue problem also plays a key role in the discussion of this paper.
基金supported by National Science Foundation of USA(Grant No.DMS-1418934)the Sea Poly Project of Beijing Overseas Talents,National Natural Science Foundation of China(Grant Nos.11625101,91430213,11421101,11771338,11671304 and 11401026)+1 种基金Zhejiang Provincial Natural Science Foundation of China Projects(Grant Nos.LY17A010010,LY15A010015 and LY15A010016)Wenzhou Science and Technology Plan Project(Grant No.G20160019)
文摘A posteriori error estimators for the symmetric mixed finite element methods for linear elasticity problems with Dirichlet and mixed boundary conditions are proposed. Reliability and efficiency of the estimators are proved. Numerical examples are presented to verify the theoretical results.
文摘In this paper we study the mixed initial-boundary value problem for inhomogeneous quasilinear hyperbolic systems in the domain D -- {（t, x） I t 〉 O, x 〉 0}. Under the assumption that the source term satisfies the matching condition, a sufficient condition to guarantee the existence and uniqueness of global weakly discontinuous solution is given.
文摘Commercial organisations commonly use operational research tools to solve vehicle routing problems. This practice is less commonplace in charity and voluntary organisations. In this paper, we provide an elementary approach for solving the Vehicle Routing Problem (VRP) that we believe can be easily implemented in these types of organisations. The proposed model leverages mixed integer linear programming to optimize the pickup sequence of all customers, each with distinct time windows and locations, transporting them to a final destination using a fleet of vehicles. To ensure ease of implementation, the model utilises Python, a user-friendly programming language, and integrates with the Google Maps API, which simplifies data input by eliminating the need for manual entry of travel times between locations. Troubleshooting methods are incorporated into the model design to ensure easy debugging of the model’s infeasibilities. Additionally, a computation time analysis is conducted to evaluate the efficiency of the code. A node partitioning approach is also discussed, which aims to reduce computational times, especially when handling larger datasets, ensuring this model is realistic and practical for real-world application. By implementing this optimized routing strategy, logistics companies or organisations can expect significant improvements in their day-to-day operations, with minimal computational cost or need for specialised expertise. This includes reduced travel times, minimized fuel consumption, and thus lower operational costs, while ensuring punctuality and meeting the demands of all passengers.
基金supported by Guangdong Province Universities and Colleges Pearl River Scholar Funded Scheme(2008)National Science Foundation of China 10971074+1 种基金the National Basic Research Program under the Grant 2005CB321703Hunan Provincial Innovation Foundation For Postgraduate CX2009B119.
文摘We investigate the superconvergence properties of the constrained quadratic elliptic optimal control problem which is solved by using rectangular mixed finite element methods.We use the lowest order Raviart-Thomas mixed finite element spaces to approximate the state and co-state variables and use piecewise constant functions to approximate the control variable.We obtain the superconvergence of O(h^(1+s))(0<s≤1)for the control variable.Finally,we present two numerical examples to confirm our superconvergence results.
