We review the spatial attributes that are thought to be important in reserve design and also review reserve design models that incorporate one or more of these attributes. Spatial modeling issues, computational issues...
详细信息
We review the spatial attributes that are thought to be important in reserve design and also review reserve design models that incorporate one or more of these attributes. Spatial modeling issues, computational issues, and the trade-offs among competing optimization objectives are discussed. Directions for future research are identified. [PUBLICATION ABSTRACT]
The weighted maximal planar graph (WMPG) is practically important in the laying out of facilities in modern manufacturing environments. Given a weighted complete graph, the WMPG seeks to find a sub-graph such that it ...
详细信息
The weighted maximal planar graph (WMPG) is practically important in the laying out of facilities in modern manufacturing environments. Given a weighted complete graph, the WMPG seeks to find a sub-graph such that it isplanar—it can be embedded on the plane without any arcs intersecting, and it ismaximal—no additional arc can be added to the sub-graph without destroying its planarity, and it also has the maximal sum of arc weights. In this paper, an integer linear programming (ILP) model is newly introduced for the problem. Two meta-heuristics are then derived from the ILP relaxation. The first meta-heuristic considers all variables with fractional values greater than half in the ILP relaxation to build an initial sub-graph from which a planar sub-graph is extracted using greedy random adaptive search procedure (GRASP) and augmented by triangulation of faces. The second meta-heuristic considers only arcs with integer values in the ILP relaxation. The remaining arcs are then sorted in descending order of their weights, for selection and insertion with a planarity testing procedure, to obtain a feasible solution using GRASP. Computational results are reported on a set of 100 test instances of size varying from 20 to 100 facilities. The computational results demonstrate the tightness of the new upper bound when compared to the classical one as well as the good performance of the proposed metaheuristics when compared to the best-known procedures in the literature in terms of solution quality and computational requirement. Finally, the paper presents a successful integration of GRASP with classical optimisation approaches and should be attempted for other optimisation problems.
Recently several practical variants of the classical traveling salesman problem are proposed. These variants include the traveling purchaser problem, the prize collecting traveling salesman problem, the orienteering p...
详细信息
The field of opportunistic replacement deals with the benefits of performing maintenance on equipment prior to failure in order to avoid prohibitively high costs associated with failure. Problems of a deterministic na...
详细信息
Advertising is one of the important instruments in the success and continued growth of a product. Total expenditures for advertising in the United States may run into many billions of dollars. In this paper, an effici...
详细信息
暂无评论