This paper presents a new dimension reduction strategy for medium and large-scale linear programming problems. The proposed method uses a subset of the original constraints and combines two algorithms: the weighted av...This paper presents a new dimension reduction strategy for medium and large-scale linear programming problems. The proposed method uses a subset of the original constraints and combines two algorithms: the weighted average and the cosine simplex algorithm. The first approach identifies binding constraints by using the weighted average of each constraint, whereas the second algorithm is based on the cosine similarity between the vector of the objective function and the constraints. These two approaches are complementary, and when used together, they locate the essential subset of initial constraints required for solving medium and large-scale linear programming problems. After reducing the dimension of the linear programming problem using the subset of the essential constraints, the solution method can be chosen from any suitable method for linear programming. The proposed approach was applied to a set of well-known benchmarks as well as more than 2000 random medium and large-scale linear programming problems. The results are promising, indicating that the new approach contributes to the reduction of both the size of the problems and the total number of iterations required. A tree-based classification model also confirmed the need for combining the two approaches. A detailed numerical example, the general numerical results, and the statistical analysis for the decision tree procedure are presented.展开更多
Constraints and probable pathway towards increasing tree density and diversity within farmlands as a means of reducing human dependency on Mt. Marsabit forest for wood are addressed. The forest provides a carbon sink ...Constraints and probable pathway towards increasing tree density and diversity within farmlands as a means of reducing human dependency on Mt. Marsabit forest for wood are addressed. The forest provides a carbon sink to counteract the risks and hazards associated with climate change. A structured questionnaire was administered to a sample of 205 respondents that were selected from a population of 3075 farming households using a systematic random sampling procedure. While majority of the farms （53%） had low tree density （1-10 trees）, only 8% of the farms had high density （≥ 20 trees）. About 50% and 15% farms had Grevelia robusta and Eucalyptus cammudelensis, which were grown for timber production, respectively. Broad leafed trees, like Croton megalocarpus and Moringa stenoptella had been established in 17% of the farmlands, respectively. With only 20% of the households having a fence around the crop fields, coupled by widely inter-household sharing of crop residues for grazing, tree browsing by livestock was a constraint to tree establishment. The challenges present an opportunity to establish governance structures and processes for communal responsibility and management of tree resources in the farms. A plausible approach entails the Adaptive Collaborative Management （ACM） as a process that facilitates to experiential learning and negotiation for probable actions and policies in management of natural resources.展开更多
树高是监测森林状况的重要参数,摄影测量法具有低成本、灵活的特性,是树高采集的重要方法之一.作为一种被动遥感方式,传统的摄影测量方法往往需要数量较多,重叠率较高的图像数据,这与传统图像特征的稀疏性有关.为了提高图像数量受限条...树高是监测森林状况的重要参数,摄影测量法具有低成本、灵活的特性,是树高采集的重要方法之一.作为一种被动遥感方式,传统的摄影测量方法往往需要数量较多,重叠率较高的图像数据,这与传统图像特征的稀疏性有关.为了提高图像数量受限条件下的树高提取精度,提出将稀疏特征匹配和稠密像素匹配相结合,并使用对极约束过滤外点的方法,得到稠密且精度较高的匹配结果,并通过三维重建算法得到森林场景点云.该方法在少量图像的情况下就可以较为完整地重建森林场景并提取树高,将提取的树高与机载激光雷达(light detection and ranging,LiDAR)点云的结果进行对比,相关系数为0.91,最大误差为1.64 m.该算法只需要少量的重叠图像,这表明了该算法在处理高分辨率卫星图像方面具有一定潜力.展开更多
文摘This paper presents a new dimension reduction strategy for medium and large-scale linear programming problems. The proposed method uses a subset of the original constraints and combines two algorithms: the weighted average and the cosine simplex algorithm. The first approach identifies binding constraints by using the weighted average of each constraint, whereas the second algorithm is based on the cosine similarity between the vector of the objective function and the constraints. These two approaches are complementary, and when used together, they locate the essential subset of initial constraints required for solving medium and large-scale linear programming problems. After reducing the dimension of the linear programming problem using the subset of the essential constraints, the solution method can be chosen from any suitable method for linear programming. The proposed approach was applied to a set of well-known benchmarks as well as more than 2000 random medium and large-scale linear programming problems. The results are promising, indicating that the new approach contributes to the reduction of both the size of the problems and the total number of iterations required. A tree-based classification model also confirmed the need for combining the two approaches. A detailed numerical example, the general numerical results, and the statistical analysis for the decision tree procedure are presented.
文摘Constraints and probable pathway towards increasing tree density and diversity within farmlands as a means of reducing human dependency on Mt. Marsabit forest for wood are addressed. The forest provides a carbon sink to counteract the risks and hazards associated with climate change. A structured questionnaire was administered to a sample of 205 respondents that were selected from a population of 3075 farming households using a systematic random sampling procedure. While majority of the farms （53%） had low tree density （1-10 trees）, only 8% of the farms had high density （≥ 20 trees）. About 50% and 15% farms had Grevelia robusta and Eucalyptus cammudelensis, which were grown for timber production, respectively. Broad leafed trees, like Croton megalocarpus and Moringa stenoptella had been established in 17% of the farmlands, respectively. With only 20% of the households having a fence around the crop fields, coupled by widely inter-household sharing of crop residues for grazing, tree browsing by livestock was a constraint to tree establishment. The challenges present an opportunity to establish governance structures and processes for communal responsibility and management of tree resources in the farms. A plausible approach entails the Adaptive Collaborative Management （ACM） as a process that facilitates to experiential learning and negotiation for probable actions and policies in management of natural resources.
文摘树高是监测森林状况的重要参数,摄影测量法具有低成本、灵活的特性,是树高采集的重要方法之一.作为一种被动遥感方式,传统的摄影测量方法往往需要数量较多,重叠率较高的图像数据,这与传统图像特征的稀疏性有关.为了提高图像数量受限条件下的树高提取精度,提出将稀疏特征匹配和稠密像素匹配相结合,并使用对极约束过滤外点的方法,得到稠密且精度较高的匹配结果,并通过三维重建算法得到森林场景点云.该方法在少量图像的情况下就可以较为完整地重建森林场景并提取树高,将提取的树高与机载激光雷达(light detection and ranging,LiDAR)点云的结果进行对比,相关系数为0.91,最大误差为1.64 m.该算法只需要少量的重叠图像,这表明了该算法在处理高分辨率卫星图像方面具有一定潜力.
