Results 271 to 280 of about 44,963 (303)
Some of the next articles are maybe not open access.
Optimal surgical scheduling based on Branch-and-Price
2015 12th International Conference on Service Systems and Service Management (ICSSSM), 2015Surgical scheduling is an important decision-making problem in the operational management of hospital. We formulate this problem as an Integer Programming model for the purpose of maximizing the surgical throughput, and discuss the decomposition property of the model based on the inner features of the surgical scheduling.
null Yuanjun Cheng +2 more
openaire +1 more source
Branch and Price for Multi-Agent Plan Recognition
Proceedings of the AAAI Conference on Artificial Intelligence, 2011The problem of identifying the (dynamic) team structures and team behaviors from the observed activities of multiple agents is called Multi-Agent Plan Recognition (MAPR). We extend a recent formalization of this problem to accommodate a compact, partially ordered, multi-agent plan language, as well as complex plan execution models ...
Bikramjit Banerjee, Landon Kraemer
openaire +1 more source
Primal Heuristics for Branch-and-Price Algorithms
2012In this paper, we present several primal heuristics which we implemented in the branch-and-price solver GCG based on the SCIP framework. This involves new heuristics as well as heuristics from the literature that make use of the reformulation yielded by the Dantzig-Wolfe decomposition.
Marco Lübbecke, Christian Puchert
openaire +1 more source
Branch-and-Price: Column Generation for Solving Huge Integer Programs
Operations Research, 1998We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods, i.e., implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branch-and-bound tree. We present classes of models for which this approach decomposes the problem, provides tighter
Barnhart, Cynthia +4 more
openaire +1 more source
Security Games with Arbitrary Schedules: A Branch-and-Price Approach
Proceedings of the AAAI Conference on Artificial Intelligence, 2010Security games, and important class of Stackelberg games, are used in deployed decision-support tools in use by LAX police and the Federal Air Marshals Service. The algorithms used to solve these games find optimal randomized schedules to allocate security resources for infrastructure protection.
Manish Jain +4 more
openaire +1 more source
A Branch-and-Price Algorithm for the Generalized Assignment Problem
Operations Research, 1997The generalized assignment problem examines the maximum profit assignment of jobs to agents such that each job is assigned to precisely one agent subject to capacity restrictions on the agents. A new algorithm for the generalized assignment problem is presented that employs both column generation and branch-and-bound to obtain optimal integer ...
openaire +1 more source
Integrative oncology: Addressing the global challenges of cancer prevention and treatment
Ca-A Cancer Journal for Clinicians, 2022Jun J Mao,, Msce +2 more
exaly
Branch-and-price for routing with probabilistic customers
Computers & Industrial Engineering, 2023Felipe Lagos +2 more
openaire +2 more sources