Similar Search Results

Indivisibility and divisibility polytopes.

COPPERSMITH, Don; LEE, Jon - Center for Operations Research and Econometrics (CORE), … - 2000

We study thep olytopes of binary n-strings that encode (positive) integers that are not divisible by a particular positive integer p - the indivisibility polytopes, as well as the more general "clipped cubes". Also, we discuss a potential application to factoring. Finally, we present some...

Persistent link: https://www.econbiz.de/10005043070

A branch-and-cut algorithm for the truck dock assignment problem with operational time constraints

Gelareh, Shanin; Monemi, Rahimeh Neamatian; Semet, … - In: European journal of operational research : EJOR 249 (2016) 3, pp. 1144-1152

Persistent link: https://www.econbiz.de/10011439325

A polyhedral description of kernels

Chen, Qin; Chen, Xujin; Zang, Wenan - In: Mathematics of operations research 41 (2016) 3, pp. 969-990

Persistent link: https://www.econbiz.de/10011520783

An elementary integrality proof of Rothblum's stable matching formulation

Könemann, Jochen; Pashkovich, Kanstantsin; Toth, Justin - In: Operations research letters 44 (2016) 6, pp. 754-756

Persistent link: https://www.econbiz.de/10011622233

Hidden vertices in extensions of polytopes

Pashkovich, Kanstantsin; Weltge, Stefan - In: Operations research letters 43 (2015) 2, pp. 161-164

Persistent link: https://www.econbiz.de/10010515790

On the extreme points of two polytopes associated with a digraph and applications to cooperative games

Brink, René van den; Laan, Gerard van der; Vasilʹev, … - 2004

polytope is the set of all sharing vectors (elements from the unit simplex) such that each node gets at least as much as each …

Persistent link: https://www.econbiz.de/10011335203

An efficient cutting plane aglorithm for the minimum weighted elementary directed cycle problem in planar digraphs

Ibrahim, Mamane Souley; Maculan F., Nelson; Ouzia, Hacène - In: RAIRO / Operations research 50 (2016) 3, pp. 665-675

Persistent link: https://www.econbiz.de/10011686281

Short combinatorial proof that the DFJ polytope is contained in the MTZ polytope for the Asymmetric Traveling Salesman Problem

Velednitsky, Mark - In: Operations research letters 45 (2017) 4, pp. 323-324

Persistent link: https://www.econbiz.de/10011740339

When is the matching polytope box-totally dual integral?

Ding, Guoli; Tan, Lei; Zang, Wenan - In: Mathematics of operations research 43 (2018) 1, pp. 64-99

Persistent link: https://www.econbiz.de/10011818668

Envy-free two-player m-cake and three-player two-cake divisions

Lebert, Nicolas; Meunier, Frédéric; Carbonneaux, Quentin - In: Operations research letters 41 (2013) 6, pp. 607-610

Persistent link: https://www.econbiz.de/10010236098