A note on the continuous mixing set

M. Zhao; I. R. de Farias

doi:10.1016/j.orl.2008.08.001

A note on the continuous mixing set

M. Zhao, I. R. de Farias

Industrial Engineering

Research output: Contribution to journal › Article

2 Scopus citations

Abstract

The continuous mixing set is S = {(s, r, z) ∈ ℜ × ℜ₊ⁿ × Zⁿ : s + r_j + w_j z_j ≥ f_j, j = 1, ..., n}, where w₁, ..., w_n > 0 and f₁, ..., f_n ∈ ℜ. Let m = | {w₁, ..., w_n} |. We show that when w₁ | ⋯ | w_n, optimization over S can be performed in time O (n^{m + 1}), and in time O (n log n) when w₁ = ⋯ = w_n = 1.

Original language	English
Pages (from-to)	726-733
Number of pages	8
Journal	Operations Research Letters
Volume	36
Issue number	6
DOIs	https://doi.org/10.1016/j.orl.2008.08.001
State	Published - Nov 2008

Keywords

Branch-and-cut
Mixed-integer programming
Polyhedral combinatorics
Simple mixed-integer set

Access to Document

10.1016/j.orl.2008.08.001

Link to publication in Scopus

Fingerprint Dive into the research topics of 'A note on the continuous mixing set'. Together they form a unique fingerprint.

Cite this

Zhao, M., & de Farias, I. R. (2008). A note on the continuous mixing set. Operations Research Letters, 36(6), 726-733. https://doi.org/10.1016/j.orl.2008.08.001

@article{92b6125a7cd54255893278fa2ca8537e,

title = "A note on the continuous mixing set",

abstract = "The continuous mixing set is S = {(s, r, z) ∈ ℜ × ℜ+n × Zn : s + rj + wj zj ≥ fj, j = 1, ..., n}, where w1, ..., wn > 0 and f1, ..., fn ∈ ℜ. Let m = | {w1, ..., wn} |. We show that when w1 | ⋯ | wn, optimization over S can be performed in time O (nm + 1), and in time O (n log n) when w1 = ⋯ = wn = 1.",

keywords = "Branch-and-cut, Mixed-integer programming, Polyhedral combinatorics, Simple mixed-integer set",

author = "M. Zhao and {de Farias}, {I. R.}",

year = "2008",

month = nov,

doi = "10.1016/j.orl.2008.08.001",

language = "English",

volume = "36",

pages = "726--733",

journal = "Operations Research Letters",

issn = "0167-6377",

number = "6",

}

TY - JOUR

T1 - A note on the continuous mixing set

AU - Zhao, M.

AU - de Farias, I. R.

PY - 2008/11

Y1 - 2008/11

N2 - The continuous mixing set is S = {(s, r, z) ∈ ℜ × ℜ+n × Zn : s + rj + wj zj ≥ fj, j = 1, ..., n}, where w1, ..., wn > 0 and f1, ..., fn ∈ ℜ. Let m = | {w1, ..., wn} |. We show that when w1 | ⋯ | wn, optimization over S can be performed in time O (nm + 1), and in time O (n log n) when w1 = ⋯ = wn = 1.

AB - The continuous mixing set is S = {(s, r, z) ∈ ℜ × ℜ+n × Zn : s + rj + wj zj ≥ fj, j = 1, ..., n}, where w1, ..., wn > 0 and f1, ..., fn ∈ ℜ. Let m = | {w1, ..., wn} |. We show that when w1 | ⋯ | wn, optimization over S can be performed in time O (nm + 1), and in time O (n log n) when w1 = ⋯ = wn = 1.

KW - Branch-and-cut

KW - Mixed-integer programming

KW - Polyhedral combinatorics

KW - Simple mixed-integer set

UR - http://www.scopus.com/inward/record.url?scp=54249086085&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2008.08.001

DO - 10.1016/j.orl.2008.08.001

M3 - Article

AN - SCOPUS:54249086085

VL - 36

SP - 726

EP - 733

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 6

ER -