Search Results - "Polyhedral combinatorics"

On Constrained Mixed-Integer DR-Submodular Minimization.

Authors: Yu, Qimeng Küçükyavuz, Simge

Source: Mathematics of Operations Research (INFORMS). May2025, Vol. 50 Issue 2, p871-909. 39p.

Facet-defining triangle inequalities for the quadratic linear ordering problem.

Authors: Mallach, Sven^1,2 (AUTHOR) sven.mallach@cs.uni-bonn.de

Source: Optimization Letters. Jul2026, Vol. 20 Issue 6, p1299-1315. 17p.

Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty: Recycling valid inequalities for robust combinatorial...: C. Büsing et al.

Authors: Büsing, Christina Gersing, Timo Koster, Arie M. C. A.

Source: Mathematical Programming. Mar2025, Vol. 210 Issue 1, p97-146. 50p.

Subjects: Polyhedral combinatorics, Robust optimization, Computational mathematics, Mathematical programming, Combinatorial optimization

Optimizing for strategy diversity in the design of video games: Designing optimization problems with diverse solutions: O. Hanguir et al.

Authors: Hanguir, Oussama Ma, Will Han, Jiangze et al.

Source: Mathematical Programming. Mar2025, Vol. 210 Issue 1, p335-376. 42p.

Subjects: Video game design, Polyhedral combinatorics, Linear programming, Combinatorics, Point set theory

Polyhedral combinatorics of bisectors.

Authors: Jal, Aryaman Jochemko, Katharina

Source: Advances in Geometry. Apr2025, Vol. 25 Issue 2, p147-174. 28p.

The Bergman fan of a polymatroid.

Authors: Crowley, Colin Huh, June Larson, Matt et al.

Source: Transactions of the American Mathematical Society. May2026, Vol. 379 Issue 5, p3239-3256. 18p.

A polyhedral study of the maximum-impact coloring problem on hypergraphs.

Authors: Singer, Jessica Marenco, Javier

Source: Discrete Applied Mathematics. Nov2025, Vol. 375, p105-121. 17p.

Subjects: Polyhedral combinatorics, Integer programming, NP-hard problems, Lectures & lecturing, Classrooms, Hypergraphs

Boole's Probability Bounding Problem, Linear Programming Aggregations, and Nonnegative Quadratic Pseudo-Boolean Functions.

Authors: Boros, Endre Lee, Joonhee

Source: Mathematics of Operations Research (INFORMS); Feb2026, Vol. 51 Issue 1, p134-148, 15p

Lifts for Voronoi Cells of Lattices.

Authors: Schymura, Matthias Seidel, Ina Weltge, Stefan

Source: Discrete & Computational Geometry; Oct2023, Vol. 70 Issue 3, p845-865, 21p

Polyhedral approach to weighted connected matchings in general graphs.

Authors: Samer, Phillippe Moura, Phablo F.S.

Source: Discrete Applied Mathematics; Dec2024, Vol. 359, p143-152, 10p

PARABOLIC OPTIMAL CONTROL PROBLEMS WITH COMBINATORIAL SWITCHING CONSTRAINTS, PART I: CONVEX RELAXATIONS.

Authors: BUCHHEIM, CHRISTOPH GRÜTERING, ALEXANDRA MEYER, CHRISTIAN

Source: SIAM Journal on Optimization; 2024, Vol. 34 Issue 2, p1187-1205, 19p

An initial polyhedral study of the football pool problem.

Authors: Marenco, Javier Rey, Pablo A.

Source: Discrete Optimization; May2026, Vol. 60, pN.PAG-N.PAG, 1p

New facets of the clique partitioning polytope.

Authors: Letchford, Adam N. Sørensen, Michael M.

Source: Operations Research Letters. Mar2025, Vol. 59, pN.PAG-N.PAG. 1p.

Cubical flips in quadrangulations of closed surfaces.

Authors: Suzuki, Yusuke¹, y-suzuki@math.sc.niigata-u.ac.jp

Source: Discrete Mathematics; Jan2026, Vol. 349 Issue 1, pN.PAG-N.PAG, 1p

The projected faces property and polyhedral relations.

Authors: Conforti, Michele Pashkovich, Kanstantsin

Source: Mathematical Programming; Mar2016, Vol. 156 Issue 1/2, p331-342, 12p

Extended formulations, nonnegative factorizations, and randomized communication protocols.

Authors: Faenza, Yuri Fiorini, Samuel Grappe, Roland et al.

Source: Mathematical Programming; Oct2015, Vol. 153 Issue 1, p75-94, 20p

Reviews.

Source: Mathematics Magazine. Jun2026, Vol. 99 Issue 3, p345-346. 2p.

Subject Terms: *Assessment of education, Polyhedral combinatorics, Numerals, Mathematics, Recreational mathematics, Philosophy of mathematics, Euclidean geometry

Strong lift-and-project cutting planes for the stable set problem.

Authors: Giandomenico, Monia Rossi, Fabrizio Smriglio, Stefano

Source: Mathematical Programming; Oct2013, Vol. 141 Issue 1/2, p165-192, 28p

The time-dependent rural postman problem: polyhedral results.

Authors: Tan, Guozhen Sun, Jinghao Hou, Guangjian

Source: Optimization Methods & Software; Aug2013, Vol. 28 Issue 4, p855-870, 16p, 1 Diagram, 2 Charts, 1 Graph

Polyhedral study of the maximum common induced subgraph problem.

Authors: Piva, Breno Souza, Cid

Source: Annals of Operations Research; Oct2012, Vol. 199 Issue 1, p77-102, 26p