The continuous berth allocation problem (BAPC) in this study is a more practical berth allocation problem (BAP) with the following key features of modern multi-user terminal (MUT): the quayside space is allocated to i...
详细信息
ISBN:
(纸本)9780769538761
The continuous berth allocation problem (BAPC) in this study is a more practical berth allocation problem (BAP) with the following key features of modern multi-user terminal (MUT): the quayside space is allocated to incoming ships in a continuous manner other than divided into discrete berths;the space and time are allocated to dynamically calling vessels by predicting the arrival time;the position relative to yards can be configured to reduce the handling time of vessels;the handling time of vessel is inversely proportional to the allocated quay cranes which are critical resources in ports. Some solutions aiming at a partial set of above features were studied in literature. An integer linear programming (ILP) models of BAPC are studied in this paper to obtain an optimal solution for MUT. The ILP model of middle scale problems can be solved by commercial operational software with promising performance and the global optimal solutions can be obtained.
The analysis of patient pathways from event log is gaining importance in the field of medical information. It provides deep insights about the care process and the ways to improve it. This paper combines optimization ...
详细信息
ISBN:
(纸本)9781467381833
The analysis of patient pathways from event log is gaining importance in the field of medical information. It provides deep insights about the care process and the ways to improve it. This paper combines optimization and process mining. A new integer linear programming model is proposed to discover the care process at a macroscopic scale from a large-size database. When dealing with health-care data, the main challenge to overcome is the considerable variability of patients' behaviors. An original size constraint and an aggregation method are used to create simple but significant process models. The results of a case study on heart failures confirm the ability of the approach to reveal the process information behind the data.
Network densification with universal resources reuse is regarded as a possible solution to increase capacity and deal with the "1000x" mobile data challenge in future 3GPP radio access networks. Interference...
详细信息
ISBN:
(纸本)9781467362351
Network densification with universal resources reuse is regarded as a possible solution to increase capacity and deal with the "1000x" mobile data challenge in future 3GPP radio access networks. Interference is the major performance limitation is such networks, and global coordination of coexisting transmissions comprises the technology enabler for achieving high performance levels. In this work we consider large distributed networks of low-cost infrastructure nodes, such as small-cells or simply access points. We explore optimal and efficient strategies for selecting the serving access point for each user (access point/user pairing) and tuning the transmission power per communication link, in order to achieve uniform quality-of-service levels across the whole network. For this purpose, we reformulate the original intractable joint pairing and power optimization problem, leveraging the powerful integer linear programming optimization framework. We also propose lower-complexity coordination algorithms by decoupling the pairing and power allocation sub-problems. We evaluate the proposed algorithms performance in large dense access networks and we demonstrate how to guarantee specific rates over increased user population by infrastructure densification and network resources coordination.
Joint inference approaches such as integer linear programming (ILP) and Markov Logic Networks (MLNs) have recently been successfully applied to many natural language processing (NLP) tasks, often outperforming their p...
详细信息
ISBN:
(纸本)9782951740891
Joint inference approaches such as integer linear programming (ILP) and Markov Logic Networks (MLNs) have recently been successfully applied to many natural language processing (NLP) tasks, often outperforming their pipeline counterparts. However, MLNs are arguably much less popular among NLP researchers than ILP. While NLP researchers who desire to employ these joint inference frameworks do not necessarily have to understand their theoretical underpinnings, it is imperative that they understand which of them should be applied under what circumstances. With the goal of helping NLP researchers better understand the relative strengths and weaknesses of MLNs and ILP;we will compare them along different dimensions of interest, such as expressiveness, ease of use, scalability, and performance. To our knowledge, this is the first systematic comparison of ILP and MLNs on an NLP task.
This paper presents a disaster relief model that determined the areas with high to low susceptibility of flooding and gave an optimal route for vehicles delivering relief goods to the flood prone areas in the Province...
详细信息
ISBN:
(纸本)9789811310591;9789811310584
This paper presents a disaster relief model that determined the areas with high to low susceptibility of flooding and gave an optimal route for vehicles delivering relief goods to the flood prone areas in the Province of Laguna, Philippines. This optimization problem is characterized as a capacitated vehicular routing problem. Data from 2012 to 2017 typhoons from the Provincial Risk Reduction Management Office (PDRRMO) were used to analyze the typhoons and generate specific routes of each vehicle from the warehouses to the affected areas. Microsoft Visual Studio was used to give the optimal routes to be covered and the minimum total travel time to be taken by the delivery vehicles. The solution to this problem can be used by PDRRMO in efficiently distributing the relief goods to different areas in the Province of Laguna and as a result, utilizing the use of government's resources to its full potential.
Techniques for test-case prioritization re-order test cases to increase their rate of fault detection. When there is a fixed time budget that does not allow the execution of all the test cases, time-aware techniques f...
详细信息
ISBN:
(纸本)9781605583389
Techniques for test-case prioritization re-order test cases to increase their rate of fault detection. When there is a fixed time budget that does not allow the execution of all the test cases, time-aware techniques for test-case prioritization may achieve a better rate of fault detection than traditional techniques for test-case prioritization. In this paper, we propose a novel approach to time-aware test-case prioritization using integer linear programming. To evaluate our approach, we performed experiments on two subject programs involving four techniques for our approach, two techniques for an approach to time-aware test-case prioritization based on genetic algorithms, and four traditional techniques for test-case prioritization. The empirical results indicate that two of our techniques outperform all the other techniques for the two subjects under the scenarios of both general and version-specific prioritization. The empirical results also indicate that some traditional techniques with lower analysis time cost for test-case prioritization may still perform competitively when the time budget is not quite tight.
We illustrate how integer linear programming techniques can be applied to the popular game of poker Texas Hold'em in order to evaluate the strength of a hand. In particular, we give models aimed at (i) minimizing ...
详细信息
ISBN:
(纸本)9789616165402
We illustrate how integer linear programming techniques can be applied to the popular game of poker Texas Hold'em in order to evaluate the strength of a hand. In particular, we give models aimed at (i) minimizing the number of features that a player should look at when estimating his winning probability (called his equity);(ii) giving weights to such features so that the equity is approximated by the weighted sum of the selected features. We show that ten features or less are enough to estimate the equity of a hand with high precision.
Different fields of science use network representation as a framework to model their systems. The analysis of network structure can give us essential information about the system. However, the size of such a network c...
详细信息
ISBN:
(纸本)9783030242893
Different fields of science use network representation as a framework to model their systems. The analysis of network structure can give us essential information about the system. However, the size of such a network can limit the applicability of some fundamental techniques like mathematical programming. Thus, here we propose a novel network size reduction technique based on a clique filtering approach. Our goal is twofold: (1) reduce the network size and speed up the community detection process, and (2) preserve the modularity of the original partition in the context of the exact model. Conducted experiments show the feasibility and correctness of the proposed technique.
Purpose - The purpose of this research is to develop a holistic approach to maximize the customer service level while minimizing the logistics cost by using an integrated multiple criteria decision making (MCDM) metho...
详细信息
Purpose - The purpose of this research is to develop a holistic approach to maximize the customer service level while minimizing the logistics cost by using an integrated multiple criteria decision making (MCDM) method for the contemporary transshipment problem. Unlike the prevalent optimization techniques, this paper proposes an integrated approach which considers both quantitative and qualitative factors in order to maximize the benefits of service deliverers and customers under uncertain environments. Design/methodology/approach - This paper proposes a fuzzy-based integer linear programming model, based on the existing literature and validated with an example case. The model integrates the developed fuzzy modification of the analytic hierarchy process (FAHP), and solves the multi-criteria transshipment problem. Findings - This paper provides several novel insights about how to transform a company from a cost-based model, to a service-dominated model by using an integrated MCDM method. It suggests that the contemporary customer-driven supply chain remains and increases its competitiveness from two aspects: optimizing the cost and providing the best service simultaneously. Research limitations/implications - This research used one illustrative industry case to exemplify the developed method. Considering the generalization of the research findings and the complexity of the transshipment service network, more cases across multiple industries are necessary to further enhance the validity of the research output. Practical implications - The paper includes implications for the evaluation and selection of transshipment service suppliers, the construction of optimal transshipment network as well as managing the network. Originality/value - The major advantages of this generic approach are that both quantitative and qualitative factors under fuzzy environment are considered simultaneously and also the viewpoints of service deliverers and customers are focused. Therefore, i
暂无评论