A note on modeling multiple choice requirements for simple mixed integer programming solvers

This note introduces the Special Ordered Inequalities (SOI) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver t...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research Vol. 23; no. 2; pp. 199 - 205
Main Author: Ogryczak, Włodzimierz
Format: Journal Article
Language:English
Published: Oxford Elsevier Ltd 01.02.1996
Elsevier Science
Pergamon Press Inc
Subjects:
ISSN:0305-0548, 1873-765X, 0305-0548
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This note introduces the Special Ordered Inequalities (SOI) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver to be armed with the special tools for SOS processing. Otherwise, the standard branching rule applied on individual SOS variables may lead to enormously long computation process thus making impossible to solve quite small problems in a reasonable time. The proposed SOI modeling technique allows us to eliminate the necessity of the special branching rule for handling SOS structure. The standard branching on individual variables of SOI is equivalent to the special SOS branching. Thus the proposed modeling technique seems to be very attractive for users of simple mixed integer programming solvers as well as for those who want to build solver independent mathematical programming models.
AbstractList The Special Ordered Inequalities (SOI) is introduced as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver to be armed with the special tools for SOS processing. Otherwise, the standard branching rule applied on individual SOS variables may lead to an enormously long computation process thus making it impossible to solve quite small problems in a reasonable time. The proposed SOI modeling technique allows us to eliminate the necessity of the special branching rule for handling SOS structure. The standard branching on individual variables of SOI is equivalent to the special SOS branching. Thus, the proposed modeling technique seems to be very attractive for users of simple mixed integer programming solvers as well as for those who want to build solver independent mathematical programming models.
This note introduces the Special Ordered Inequalities (SOI) as a new technique for integer programming modeling of multiple choice requirements and piecewise linear functions. The standard modeling technique based on the use of Special Ordered Set (SOS) structure requires a branch and bound solver to be armed with the special tools for SOS processing. Otherwise, the standard branching rule applied on individual SOS variables may lead to enormously long computation process thus making impossible to solve quite small problems in a reasonable time. The proposed SOI modeling technique allows us to eliminate the necessity of the special branching rule for handling SOS structure. The standard branching on individual variables of SOI is equivalent to the special SOS branching. Thus the proposed modeling technique seems to be very attractive for users of simple mixed integer programming solvers as well as for those who want to build solver independent mathematical programming models.
Author Ogryczak, Włodzimierz
Author_xml – sequence: 1
  givenname: Włodzimierz
  surname: Ogryczak
  fullname: Ogryczak, Włodzimierz
  organization: Université Libre de Bruxelles, Service de Mathématiques de la Gestion, B-1050 Brussels, Belgium
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2969601$$DView record in Pascal Francis
BookMark eNqFkE9LwzAYh4NMcE6_gYcgHvRQTdqmaTwIY_gPBC8KHoSQpW9npE22JBP99qZMPXjQ5PAe8vx-b3h20cg6CwgdUHJKCa3OSEFYRlhZHwt2QtJhGd9CY1rzIuMVexqh8Q-yg3ZDeB0gntMxep5i6yJgZ3HvGuiMXeB-3UWz7ADrF2c0YA-rtfHQg40Bt87jYPrhuTfv0GBjIyzA46V3C6_6fmgIrnsDH_bQdqu6APtfc4Iery4fZjfZ3f317Wx6l-miIjFrWqKhzJuCV2LORZEukFowTWsCJbRz2uYaNACZ53MGrFRUqJILlWKCQ1NM0OGmN_1htYYQ5atbe5tWSipYTeuC5Ak6-oJU0KprvbLaBLn0plf-Q-aiEhWhCTvfYNq7EDy0UpuoonE2emU6SYkcnMtBqByESpHm4FzyFC5_hb_r_4ldbGKQJL0Z8DJoA1ZDk7TrKBtn_i74BGQfm5o
CODEN CMORAP
CitedBy_id crossref_primary_10_1057_palgrave_jors_2602316
crossref_primary_10_1007_s10586_017_1667_9
crossref_primary_10_1016_S0360_8352_97_00037_5
crossref_primary_10_1016_S0305_0548_00_00104_0
crossref_primary_10_1080_02331934_2017_1339704
crossref_primary_10_1016_S0377_2217_99_00248_9
crossref_primary_10_1016_j_orl_2013_09_004
crossref_primary_10_1016_S0377_2217_97_00326_3
crossref_primary_10_1137_130915303
Cites_doi 10.1007/BF01581273
10.1287/mnsc.26.3.242
10.1007/BF02591892
10.1287/mnsc.20.5.736
10.1145/364005.364087
10.1287/opre.29.5.853
10.1287/mnsc.25.2.117
10.1016/S0167-5060(08)70351-0
10.1287/opre.12.1.122
10.1287/opre.33.4.803
10.1287/opre.19.4.946
10.1016/0377-2217(84)90002-X
10.1016/S0167-5060(08)70352-2
10.1287/mnsc.16.1.93
ContentType Journal Article
Copyright 1996
1996 INIST-CNRS
Copyright Pergamon Press Inc. Feb 1996
Copyright_xml – notice: 1996
– notice: 1996 INIST-CNRS
– notice: Copyright Pergamon Press Inc. Feb 1996
DBID AAYXX
CITATION
IQODW
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1016/0305-0548(95)00005-7
DatabaseName CrossRef
Pascal-Francis
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
Applied Sciences
EISSN 1873-765X
0305-0548
EndPage 205
ExternalDocumentID 9129937
2969601
10_1016_0305_0548_95_00005_7
0305054895000057
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
186
1B1
1OL
1RT
1~.
1~5
29F
4.4
457
4G.
5GY
5VS
6J9
7-5
71M
8P~
9JN
9JO
AAAKF
AAAKG
AABNK
AACTN
AAEDT
AAEDW
AAFJI
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AARIN
AAXUO
AAYFN
AAYOK
ABAOU
ABBOA
ABEFU
ABFNM
ABFRF
ABJNI
ABMAC
ABMMH
ABUCO
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFO
ACGFS
ACNCT
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADGUI
ADJOM
ADMUD
AEBSH
AEFWE
AEHXG
AEKER
AENEX
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHZHX
AI.
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
AKYCK
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOMHK
AOUOD
APLSM
ARUGR
ASPBG
AVARZ
AVWKF
AXJTR
AZFZN
BKOJK
BKOMP
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
G8K
GBLVA
GBOLZ
HAMUX
HVGLF
HZ~
H~9
IHE
J1W
KOM
LY1
M41
MHUIS
MO0
MS~
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
PRBVW
Q38
R2-
RIG
ROL
RPZ
RXW
SDF
SDG
SDP
SDS
SES
SEW
SPC
SPCBC
SSB
SSD
SSO
SSV
SSW
SSZ
T5K
TAE
TN5
U5U
UAO
UPT
VH1
WUQ
XFK
XPP
ZMT
~02
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABDPE
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
SSH
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c360t-df0ce42d3769b793939e0895c180e4efb1f2cecee0b2b5e54a19a479a0ce97ed3
ISICitedReferencesCount 8
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=0305054895000057&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0305-0548
IngestDate Fri Jul 25 07:26:19 EDT 2025
Mon Jul 21 09:12:39 EDT 2025
Sat Nov 29 03:23:26 EST 2025
Tue Nov 18 21:24:39 EST 2025
Fri Feb 23 02:33:35 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Integer programming
Mixed integer programming
Choice
Multiple
Modeling
Mathematical programming
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c360t-df0ce42d3769b793939e0895c180e4efb1f2cecee0b2b5e54a19a479a0ce97ed3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
PQID 195818302
PQPubID 45870
PageCount 7
ParticipantIDs proquest_journals_195818302
pascalfrancis_primary_2969601
crossref_citationtrail_10_1016_0305_0548_95_00005_7
crossref_primary_10_1016_0305_0548_95_00005_7
elsevier_sciencedirect_doi_10_1016_0305_0548_95_00005_7
PublicationCentury 1900
PublicationDate 1996-02-01
PublicationDateYYYYMMDD 1996-02-01
PublicationDate_xml – month: 02
  year: 1996
  text: 1996-02-01
  day: 01
PublicationDecade 1990
PublicationPlace Oxford
PublicationPlace_xml – name: Oxford
– name: New York
PublicationTitle Computers & operations research
PublicationYear 1996
Publisher Elsevier Ltd
Elsevier Science
Pergamon Press Inc
Publisher_xml – name: Elsevier Ltd
– name: Elsevier Science
– name: Pergamon Press Inc
References Ogryczak, Zorychata (BIB22) 1993
Balas, Ceria, Cornuejols (BIB26) 1993; 58
Land, Powell (BIB15) 1979
Tomlin, Welch (BIB17) 1993
Hummeltenberg (BIB3) 1984; 17
Williams (BIB10) 1991
Saltzman (BIB19) April 1994
Martin, Sweeney (BIB2) 1983; 26
Sweeney, Murphy (BIB6) 1981; 29
Sharda (BIB18) June 1992
Forrest, Hirst, Tomlin (BIB13) 1974; 20
Healy (BIB1) 1964; 12
CPLEX Optimization (BIB23) 1993
Nembauser, Wolsey (BIB24) 1988
Balintfy (BIB8) 1964; 7
Powell (BIB16) 1985
Pritsker, Waters, Wolfe (BIB5) 1969; 16
Tomlin (BIB12) 1970
Johnson, Zoltners, Sinha (BIB9) 1979; 25
Beale (BIB14) 1979
Fourer, Gay (BIB25) 1993
R. Berkemer, M. Makowski and D. Watkins, A prototype of a decision support system for water quality management in central and eastern Europe, WP-93-049. IIASA, Laxenburg.
Lasdon, Terjung (BIB4) 1971; 19
Zoltners, Sinha (BIB7) 1980; 26
Beale, Tomlin (BIB11) 1970
Johnson, Kostreva, Suhl (BIB20) 1985; 33
10.1016/0305-0548(95)00005-7_BIB21
Zoltners (10.1016/0305-0548(95)00005-7_BIB7) 1980; 26
Fourer (10.1016/0305-0548(95)00005-7_BIB25) 1993
Sweeney (10.1016/0305-0548(95)00005-7_BIB6) 1981; 29
Johnson (10.1016/0305-0548(95)00005-7_BIB20) 1985; 33
Saltzman (10.1016/0305-0548(95)00005-7_BIB19) 1994
Forrest (10.1016/0305-0548(95)00005-7_BIB13) 1974; 20
Beale (10.1016/0305-0548(95)00005-7_BIB14) 1979
Hummeltenberg (10.1016/0305-0548(95)00005-7_BIB3) 1984; 17
Healy (10.1016/0305-0548(95)00005-7_BIB1) 1964; 12
Beale (10.1016/0305-0548(95)00005-7_BIB11) 1970
Land (10.1016/0305-0548(95)00005-7_BIB15) 1979
Powell (10.1016/0305-0548(95)00005-7_BIB16) 1985
Ogryczak (10.1016/0305-0548(95)00005-7_BIB22) 1993
CPLEX Optimization (10.1016/0305-0548(95)00005-7_BIB23) 1993
Balintfy (10.1016/0305-0548(95)00005-7_BIB8) 1964; 7
Martin (10.1016/0305-0548(95)00005-7_BIB2) 1983; 26
Pritsker (10.1016/0305-0548(95)00005-7_BIB5) 1969; 16
Tomlin (10.1016/0305-0548(95)00005-7_BIB17) 1993
Sharda (10.1016/0305-0548(95)00005-7_BIB18) 1992
Williams (10.1016/0305-0548(95)00005-7_BIB10) 1991
Tomlin (10.1016/0305-0548(95)00005-7_BIB12) 1970
Nembauser (10.1016/0305-0548(95)00005-7_BIB24) 1988
Johnson (10.1016/0305-0548(95)00005-7_BIB9) 1979; 25
Balas (10.1016/0305-0548(95)00005-7_BIB26) 1993; 58
Lasdon (10.1016/0305-0548(95)00005-7_BIB4) 1971; 19
References_xml – start-page: 42
  year: April 1994
  end-page: 51
  ident: BIB19
  article-title: Survey: mixed-integer programming
  publication-title: OR/MS Today
– volume: 17
  start-page: 1
  year: 1984
  end-page: 15
  ident: BIB3
  article-title: Implementations of special ordered sets in MP software
  publication-title: Eur. J. Opl Res.
– start-page: 437
  year: 1970
  end-page: 450
  ident: BIB12
  article-title: Branch and bound methods for integer and nonconvex programming
  publication-title: Integer and Nonlinear Programming
– start-page: 201
  year: 1979
  end-page: 219
  ident: BIB14
  article-title: Branch and bound methods for mathematical programming systems
  publication-title: Annals of Discrete Mathematics 5: Discrete Optimization
– start-page: 190
  year: 1985
  end-page: 194
  ident: BIB16
  article-title: Software
  publication-title: Combinatorial Optimization: Annotated Bibliographies
– volume: 12
  start-page: 122
  year: 1964
  end-page: 138
  ident: BIB1
  article-title: Multiple choice programming
  publication-title: Ops Res.
– year: 1993
  ident: BIB17
  article-title: Mathematical Programming Systems
  publication-title: Handbook of Operations Research and Management Science: Computation
– year: 1993
  ident: BIB23
  article-title: Using the CPLEX Callable Library and CPLEX Mixed Integer Library
– start-page: 221
  year: 1979
  end-page: 269
  ident: BIB15
  article-title: Computer codes for problems of integer programming
  publication-title: Annals of Discrete Mathematics 5: Discrete Optimization
– volume: 7
  start-page: 255
  year: 1964
  end-page: 259
  ident: BIB8
  article-title: Menu planning by computer
  publication-title: The Commun. of ACM
– year: 1991
  ident: BIB10
  publication-title: Model Building in Mathematical Programming
– volume: 25
  start-page: 117
  year: 1979
  end-page: 129
  ident: BIB9
  article-title: An allocation model for catalog space planning
  publication-title: Mgmt Sci.
– volume: 33
  start-page: 803
  year: 1985
  end-page: 819
  ident: BIB20
  article-title: Solving 0–1 integer problems arising from large scale planning models
  publication-title: Ops Res.
– volume: 16
  start-page: 93
  year: 1969
  end-page: 108
  ident: BIB5
  article-title: Multiproject scheduling with limited resources: A zero-one programming approach
  publication-title: Mgmt Sci.
– volume: 26
  start-page: 242
  year: 1980
  end-page: 260
  ident: BIB7
  article-title: Integer programming models for sales resource allocation
  publication-title: Mgmt Sci.
– volume: 26
  start-page: 48
  year: 1983
  end-page: 63
  ident: BIB2
  article-title: An ideal column algorithm for integer programs with special ordered sets of variables
  publication-title: Mathl Prog.
– volume: 20
  start-page: 736
  year: 1974
  end-page: 773
  ident: BIB13
  article-title: Practical solution of large mixed integer programming problems with UMPIRE
  publication-title: Mgmt Sci.
– volume: 58
  start-page: 295
  year: 1993
  end-page: 324
  ident: BIB26
  article-title: A lift-and-project cutting plane algorithm for mixed 0–1 programs
  publication-title: Mathl Prog.
– year: 1993
  ident: BIB25
  article-title: Expressing special structures in an algebraic modeling language for mathematical programming
  publication-title: Technical Report 91-09
– reference: R. Berkemer, M. Makowski and D. Watkins, A prototype of a decision support system for water quality management in central and eastern Europe, WP-93-049. IIASA, Laxenburg.
– year: 1993
  ident: BIB22
  article-title: Modular optimizer for mixed integer programming-MOMIP version 1.1
  publication-title: WP-93-055
– volume: 19
  start-page: 998
  year: 1971
  end-page: 1022
  ident: BIB4
  article-title: An efficient algorithm for multi-item scheduling
  publication-title: Ops Res.
– start-page: 44
  year: June 1992
  end-page: 60
  ident: BIB18
  article-title: Linear programming software for personal computers: 1992 survey
  publication-title: OR/MS Today
– volume: 29
  start-page: 853
  year: 1981
  end-page: 864
  ident: BIB6
  article-title: Branch and bound methods for multi-item scheduling
  publication-title: Ops Res.
– start-page: 447
  year: 1970
  end-page: 454
  ident: BIB11
  article-title: Special facilities in a general Mathematical programming system for non-convex problems using ordered sets of variables
  publication-title: Proc. 5th IFORS Conference
– year: 1988
  ident: BIB24
  article-title: Integer and Combinatorial Optimization
– year: 1991
  ident: 10.1016/0305-0548(95)00005-7_BIB10
– year: 1993
  ident: 10.1016/0305-0548(95)00005-7_BIB17
  article-title: Mathematical Programming Systems
– ident: 10.1016/0305-0548(95)00005-7_BIB21
– volume: 58
  start-page: 295
  year: 1993
  ident: 10.1016/0305-0548(95)00005-7_BIB26
  article-title: A lift-and-project cutting plane algorithm for mixed 0–1 programs
  publication-title: Mathl Prog.
  doi: 10.1007/BF01581273
– volume: 26
  start-page: 242
  year: 1980
  ident: 10.1016/0305-0548(95)00005-7_BIB7
  article-title: Integer programming models for sales resource allocation
  publication-title: Mgmt Sci.
  doi: 10.1287/mnsc.26.3.242
– volume: 26
  start-page: 48
  year: 1983
  ident: 10.1016/0305-0548(95)00005-7_BIB2
  article-title: An ideal column algorithm for integer programs with special ordered sets of variables
  publication-title: Mathl Prog.
  doi: 10.1007/BF02591892
– start-page: 42
  year: 1994
  ident: 10.1016/0305-0548(95)00005-7_BIB19
  article-title: Survey: mixed-integer programming
  publication-title: OR/MS Today
– year: 1993
  ident: 10.1016/0305-0548(95)00005-7_BIB23
– year: 1988
  ident: 10.1016/0305-0548(95)00005-7_BIB24
– year: 1993
  ident: 10.1016/0305-0548(95)00005-7_BIB25
  article-title: Expressing special structures in an algebraic modeling language for mathematical programming
– start-page: 437
  year: 1970
  ident: 10.1016/0305-0548(95)00005-7_BIB12
  article-title: Branch and bound methods for integer and nonconvex programming
– volume: 20
  start-page: 736
  year: 1974
  ident: 10.1016/0305-0548(95)00005-7_BIB13
  article-title: Practical solution of large mixed integer programming problems with UMPIRE
  publication-title: Mgmt Sci.
  doi: 10.1287/mnsc.20.5.736
– volume: 7
  start-page: 255
  year: 1964
  ident: 10.1016/0305-0548(95)00005-7_BIB8
  article-title: Menu planning by computer
  publication-title: The Commun. of ACM
  doi: 10.1145/364005.364087
– volume: 29
  start-page: 853
  year: 1981
  ident: 10.1016/0305-0548(95)00005-7_BIB6
  article-title: Branch and bound methods for multi-item scheduling
  publication-title: Ops Res.
  doi: 10.1287/opre.29.5.853
– volume: 25
  start-page: 117
  year: 1979
  ident: 10.1016/0305-0548(95)00005-7_BIB9
  article-title: An allocation model for catalog space planning
  publication-title: Mgmt Sci.
  doi: 10.1287/mnsc.25.2.117
– start-page: 201
  year: 1979
  ident: 10.1016/0305-0548(95)00005-7_BIB14
  article-title: Branch and bound methods for mathematical programming systems
  doi: 10.1016/S0167-5060(08)70351-0
– volume: 12
  start-page: 122
  year: 1964
  ident: 10.1016/0305-0548(95)00005-7_BIB1
  article-title: Multiple choice programming
  publication-title: Ops Res.
  doi: 10.1287/opre.12.1.122
– start-page: 44
  year: 1992
  ident: 10.1016/0305-0548(95)00005-7_BIB18
  article-title: Linear programming software for personal computers: 1992 survey
  publication-title: OR/MS Today
– year: 1993
  ident: 10.1016/0305-0548(95)00005-7_BIB22
  article-title: Modular optimizer for mixed integer programming-MOMIP version 1.1
– volume: 33
  start-page: 803
  year: 1985
  ident: 10.1016/0305-0548(95)00005-7_BIB20
  article-title: Solving 0–1 integer problems arising from large scale planning models
  publication-title: Ops Res.
  doi: 10.1287/opre.33.4.803
– volume: 19
  start-page: 998
  year: 1971
  ident: 10.1016/0305-0548(95)00005-7_BIB4
  article-title: An efficient algorithm for multi-item scheduling
  publication-title: Ops Res.
  doi: 10.1287/opre.19.4.946
– volume: 17
  start-page: 1
  year: 1984
  ident: 10.1016/0305-0548(95)00005-7_BIB3
  article-title: Implementations of special ordered sets in MP software
  publication-title: Eur. J. Opl Res.
  doi: 10.1016/0377-2217(84)90002-X
– start-page: 447
  year: 1970
  ident: 10.1016/0305-0548(95)00005-7_BIB11
  article-title: Special facilities in a general Mathematical programming system for non-convex problems using ordered sets of variables
– start-page: 221
  year: 1979
  ident: 10.1016/0305-0548(95)00005-7_BIB15
  article-title: Computer codes for problems of integer programming
  doi: 10.1016/S0167-5060(08)70352-2
– start-page: 190
  year: 1985
  ident: 10.1016/0305-0548(95)00005-7_BIB16
  article-title: Software
– volume: 16
  start-page: 93
  year: 1969
  ident: 10.1016/0305-0548(95)00005-7_BIB5
  article-title: Multiproject scheduling with limited resources: A zero-one programming approach
  publication-title: Mgmt Sci.
  doi: 10.1287/mnsc.16.1.93
SSID ssj0000721
Score 1.5258368
Snippet This note introduces the Special Ordered Inequalities (SOI) as a new technique for integer programming modeling of multiple choice requirements and piecewise...
The Special Ordered Inequalities (SOI) is introduced as a new technique for integer programming modeling of multiple choice requirements and piecewise linear...
SourceID proquest
pascalfrancis
crossref
elsevier
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 199
SubjectTerms Applied sciences
Exact sciences and technology
Integer programming
Mathematical models
Mathematical programming
Operational research and scientific management
Operational research. Management science
Operations research
Studies
Title A note on modeling multiple choice requirements for simple mixed integer programming solvers
URI https://dx.doi.org/10.1016/0305-0548(95)00005-7
https://www.proquest.com/docview/195818302
Volume 23
WOSCitedRecordID wos0305054895000057&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1873-765X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000721
  issn: 0305-0548
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bi9NAFB5qV0QRL1VxXVfmwYKyBHOfzGPRFpXS3Yeu9kEYkslkKbRJTepS-xv80Z7JzKQpq64-SCGUSSYd-n055-TMuSD0kqch95IotNw4Sy0_8SMr8fzMEmmcymKQJKuDaD6NyWQSzWb0rNP5YXJhLhckz6PNhq7-K9QwBmDL1Nl_gLu5KQzAdwAdjgA7HP8K-MFJXsi9_1x1uZGugCZqEGQdCIaTUsj4X6Gy22ScYTWXRYJPlvONSFUFCVGa0K1l7XEoZAR11TZlTT-IqmZPsRKljqrT9YMaP_PpRfmdb-Na7H5eFOl2vgRdvN35G9ohypohZ6K8kH2QVIjIfrSmFB4W2IBKoIpfjGmRq1KMNbXclvx0VLekK3JduRiae4HxTYO-KxuewgjZ6TKzfz85ZaPz8ZhNh7Pp_tladVOwcsAu63uj1VdLdiCTO_V9751iww104JKARl10MPgwnH3caXZS5_E1yzCpmE74phl7RYPXelm_M3XuruIKHsBMdU65YgTUls30AbqnX0nwQFHpIeqIvIdumYyIHrpvkMZaEfTQnVYZy0foywBLyuEix4Zy2FAOK8rhNuUwUA4ryuGaclhTDrcohzXlHqPz0XD69r2lu3ZY3AvttZVmNhe-m4LmoglIf_gIG-DiTmQLX2SJk7lcgG1mJ24SiMCPHRr7hMYwjRKRek9QNy9y8RThmPqZn8ZekkRwGScR98Mss2M3jKMosZ1D5Jk_mHFd0l52VlkwE7soYWESFkYDVsPCyCGymlkrVdLlmuuJwY5ps1SZmwzYec3M4z2om59zZU0quf4jAz3TEqRisvqTI6vyPfvj2SN0e_d0PkfddflNHKOb_HI9r8oXmrk_AYP-vtY
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+note+on+modeling+multiple+choice+requirements+for+simple+mixed+integer+programming+solvers&rft.jtitle=Computers+%26+operations+research&rft.au=Ogryczak%2C+Wlodzimierz&rft.date=1996-02-01&rft.pub=Pergamon+Press+Inc&rft.issn=0305-0548&rft.eissn=0305-0548&rft.volume=23&rft.issue=2&rft.spage=199&rft_id=info:doi/10.1016%2F0305-0548%2895%2900005-7&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=9129937
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon