Results 211 to 220 of about 1,705,148 (239)

Learning to Configure Separators in Branch-and-Cut

Neural Information Processing Systems, 2023
Cutting planes are crucial in solving mixed integer linear programs (MILP) as they facilitate bound improvements on the optimal solution. Modern MILP solvers rely on a variety of separators to generate a diverse set of cutting planes by invoking the ...
Sirui Li, Wenbin Ouyang, Max B. Paulus, Cathy Wu   +3 more
semanticscholar   +1 more source

A branch-and-price algorithm for solving the cutting strips problem [PDF]

Applied Mathematics, 1997
After giving a suitable model for the cutting strips problem, we present a branch-and-price algorithm for it by combining the column generation technique and the branch-and-bound method with LP relaxations.
Chen Zhiping, Zhiping Chen
exaly   +2 more sources

Maximum Branch Diameter in Black Spruce Following Partial Cutting and Clearcutting

Forests, 2019
Branch diameter is an important aspect of wood quality, as lumber grades can be determined based on the maximum diameter of branches. Crown and branch development can be influenced by the environment surrounding the trees, and silvicultural interventions,
Audrey Lemay, Cornelia Krause, Krause Cornelia   +2 more
exaly   +2 more sources

A Network Partitioning Method for Real‐Time Simulation of Power System Based on State‐Space and Branch Cutting

International journal of circuit theory and applications
With the sustainable development of the power system, the dynamic characteristics of the system are becoming increasingly complex. The electric network partitioning method is an effective approach for implementing real‐time simulation of complex power ...
Haoyun Sheng, Guangsen Wang, Guoyong Chen, Zhiwei Wang, Qing Liu   +4 more
semanticscholar   +1 more source

Scalable Neural Network Verification with Branch-and-bound Inferred Cutting Planes

Neural Information Processing Systems
Recently, cutting-plane methods such as GCP-CROWN have been explored to enhance neural network verifiers and made significant advances. However, GCP-CROWN currently relies on generic cutting planes (cuts) generated from external mixed integer programming
Duo Zhou, Christopher Brix, G. A. Hanasusanto, Huan Zhang   +3 more
semanticscholar   +1 more source

A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem

INFORMS Journal on Computing, 2011
Jacek Blazewicz, Grzegorz Pawlak, Edmund K Burke   +2 more
exaly   +2 more sources

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming

Mathematical programming
Mixed Integer Linear Programming (MILP) is a pillar of mathematical optimization that offers a powerful modeling language for a wide range of applications. The main engine for solving MILPs is the branch-and-bound algorithm.
Lara Scavuzzo, K. Aardal, Andrea Lodi, Neil Yorke-Smith   +3 more
semanticscholar   +1 more source

Branch-Relax-and-Check: A tractable decomposition method for order acceptance and identical parallel machine scheduling

European Journal of Operational Research, 2020
We model and solve an order acceptance and scheduling problem in an identical parallel machine setting. The goal is to maximize profit by making four decisions: (i) accept or reject an order, (ii) assign accepted orders to identical parallel machines ...
Bahman Naderi, V. Roshanaei
semanticscholar   +1 more source

Impact of Host Composition, Co-doping or Tri-doping on Quantum Cutting Emission of Ytterbium in Halide Perovskite Quantum Dots and Solar Cells Applications.

Nano letters (Print), 2019
Recently, various lanthanide ions (Ln3+) have been successfully doped into perovskite quantum dots (PQDs) and quantum-cutting emission of 2F5/2-2F7/2 for Yb3+ with measurable inner efficiency more than 100 % has been discovered, applied as the ...
Donglei Zhou, Rui Sun, Wen Xu, N. Ding, Dongyu Li, Xu Chen, Gencai Pan, X. Bai, Hongwei Song   +8 more
semanticscholar   +1 more source

Effect of cutting diameter and hormonal application on the propagation of Ficus roxburghii Wall. through branch cuttings

Annals of Forest Research, 2011
Fruit gathering from Ficus roxburghii Wall., a multipurpose tree, hinders its regeneration through seed. The present study was undertaken to propagate this species using branch cuttings treated with different hormones in two different seasons: rainy ...
R. Rana, K. Sood
semanticscholar   +1 more source