Volume of Hypercubes Clipped by Hyperplanes and Combinatorial Identities
There was an elegant expression for the volume of hypercube $[0,1]^n$ clipped by a hyperplane. We generalize the formula to the case of more than one hyperplane.
Cho, Yunhi, Kim, Seonhwa
core
D.C. Optimization methods for minimum maximal flow problem [PDF]
This paper is concerned with the minimum maximal flow problem, i.e., a problem of minimizing the flow value attained by a maximal flow for agiven network.
Yamamoto Yoshitsugu+2 more
core
Genetic Algorithm Based Time Schedule Management for Small Aerospace Companies [PDF]
Time schedule management is a really up-to-date problem considering the opposite interests of the employers and employees in the working hours. In order to maximize the profit employers are tend to overload their workers, which leads to exhaustion and ...
Bicsák György
core +1 more source
Machine Learning to Balance the Load in Parallel Branch-and-Bound [PDF]
We describe in this paper a new approach to parallelize branch-and-bound on a certain number of processors. We propose to split the optimization of the original problem into the optimization of several subproblems that can be optimized separately with ...
Louveaux, Quentin+2 more
core
A ranking model for the greedy algorithm and discrete convexity [PDF]
Britta Peis, Ulrich Faigle, Walter Kern
core +1 more source
A nearly optimal randomized algorithm for explorable heap selection. [PDF]
Borst S+3 more
europepmc +1 more source
On SOCP-based disjunctive cuts for solving a class of integer bilevel nonlinear programs. [PDF]
Gaar E+4 more
europepmc +1 more source
A Column Generation Approach for Solving the Patient Admission Scheduling Problem [PDF]
Larsen, Jesper+2 more
core +2 more sources
Reservation table scheduling : branch-and-bound based optimization vs. integer linear programming techniques [PDF]
Cherroun, Hadda+2 more
core +1 more source
Related searches:
On vertex denominators of the Boolean quadric polytope relaxation
, 2015We study the Mn and Mn,3 relaxations of the boolean quadric polytope BQPn. Corresponding via the covariance mapping cut polytope relaxations are known as the rooted semimetric and metric polytopes.
A. Nikolaev
semanticscholar +1 more source