Entry Johnson:1992:RDF from ibmsysj.bib
Last update: Thu Nov 27 02:08:39 MST 2008
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Johnson:1992:RDF,
author = "E. L. Johnson and G. L. Nemhauser",
title = "Recent developments and future directions in
mathematical programming",
journal = j-IBM-SYS-J,
volume = "31",
number = "1",
pages = "79--93",
year = "1992",
CODEN = "IBMSA7",
ISSN = "0018-8670",
bibdate = "Tue Mar 19 17:38:46 1996",
note = "G321-5463.",
abstract = "Advances in mathematical programming methodology have
included: development of interior methods competing
with the simplex method, improved simplex codes, vastly
improved performance for mixed-integer programming
using strong linear programming formulations, and a
renewed interest in decomposition. In addition, use of
vector and parallel processing has improved performance
and influenced algorithmic developments. One sees the
acceleration of better methods and improved codes
moving together with faster, lower-cost, and more
interesting hardware into a variety of application
areas, thereby opening up new demands for greater
function of optimization codes. These new functions
might include, for example, more powerful nonlinear
codes, decomposition techniques taking advantage of
network and other problem-dependent structures, and
mixed-integer capability in quadratic and general
nonlinear problems. Stochastic scenario programming and
multitime-period problems are becoming solvable and
open up applications and algorithmic challenges. The
IBM Optimization Subroutine Library has helped to
accelerate these changes but will have to continue to
change and expand in ways that are touched upon in this
paper.",
acknowledgement = ack-nhfb,
affiliation = "IBM Res. Div., Thomas J. Watson Res. Center, Yorktown
Heights, NY, USA",
classification = "C1180 (Optimisation techniques)",
keywords = "Decomposition; IBM Optimization Subroutine Library;
Interior methods; Linear programming; Mathematical
programming methodology; Mixed-integer programming;
Multitime-period problems; Nonlinear codes;
Optimization codes; Parallel processing; Simplex
method; Stochastic scenario programming; Vector
processing",
language = "English",
pubcountry = "USA",
thesaurus = "Mathematical programming; Parallel processing;
Subroutines",
}
Related entries
- accelerate,
14(4)353
- acceleration,
30(3)312
- addition,
4(1)31,
17(3)221,
19(2)192,
23(3)224,
23(3)236,
23(3)271,
29(1)141,
29(3)343,
31(1)71,
31(2)206,
31(2)270,
31(2)381,
31(4)691,
33(1)110,
33(2)280,
34(2)205,
34(4)604,
34(4)640,
35(2)172
- advance,
17(1)64,
21(4)490,
23(3)224,
24(3)294,
25(3)334,
26(1)13,
27(3)315,
28(1)15,
28(1)124,
28(2)227,
30(1)52,
30(3)280,
31(2)189,
32(4)620,
33(3)399,
34(2)144,
34(3)347,
34(3)430,
34(4)554,
34(4)640
- advantage,
8(4)252,
8(4)299,
16(3)258,
27(3)370,
27(4)404,
27(4)436,
27(4)561,
28(4)628,
29(4)526,
30(4)498,
31(2)189,
31(4)691,
31(4)755,
32(1)17,
32(1)99,
32(1)162,
32(1)198,
32(2)232,
34(2)144,
34(4)552,
34(4)640,
35(1)25,
35(2)122,
35(2)128,
35(2)192,
35(2)227,
37(2)170
- algorithmic,
17(1)64,
33(1)110
- area,
7(3)309,
8(4)290,
17(4)359,
18(1)111,
19(3)356,
20(4)372,
20(4)388,
21(2)131,
21(3)351,
21(4)490,
23(1)47,
23(4)336,
24(2)134,
28(2)227,
28(2)294,
28(2)307,
28(4)502,
28(4)661,
29(1)33,
29(1)44,
29(2)250,
29(2)287,
29(3)435,
29(3)467,
29(4)551,
30(1)52,
30(3)280,
30(3)336,
30(3)393,
30(4)456,
30(4)498,
31(2)206,
31(4)798,
32(1)4,
32(1)162,
32(1)198,
32(3)486,
32(3)512,
32(4)625,
32(4)665,
34(1)20,
34(1)39,
34(2)146,
34(2)152,
34(3)328,
34(3)347,
34(3)390,
35(2)124,
35(3)609,
42(2)218
- becoming,
24(3)248,
29(3)313,
31(4)755,
31(4)774,
32(3)512,
33(1)182
- better,
14(2)188,
17(2)179,
21(2)179,
23(3)224,
27(4)436,
30(3)322,
31(1)71,
31(4)798,
32(3)397,
32(4)548,
32(4)612,
34(3)328,
35(3)539
- C1180,
31(1)4,
31(1)11,
31(1)26,
31(1)39,
31(1)49,
31(1)62,
31(1)71
- capability,
7(3)281,
8(4)252,
9(3)199,
12(1)30,
12(3)238,
12(4)332,
13(1)19,
13(3)230,
15(1)39,
16(2)84,
17(2)106,
17(2)151,
17(3)206,
17(3)241,
17(3)276,
17(4)383,
17(4)409,
18(2)263,
19(2)192,
20(3)321,
23(2)151,
23(3)245,
23(4)404,
24(1)14,
24(1)26,
24(2)102,
24(3)189,
25(1)36,
25(1)105,
25(1)130,
25(3)256,
26(1)13,
27(3)264,
27(4)528,
27(4)541,
27(4)561,
28(1)15,
28(1)104,
28(1)124,
28(1)151,
28(2)260,
28(4)525,
28(4)580,
29(2)274,
29(3)356,
29(3)451,
29(4)526,
30(1)14,
30(1)34,
30(3)280,
30(4)539,
31(2)189,
31(2)206,
31(2)223,
31(4)711,
32(1)65,
32(1)198,
32(2)252,
32(3)397,
32(3)445,
32(4)665,
33(1)46,
34(2)144,
34(2)222,
34(3)347,
34(3)430,
34(4)552,
35(1)69,
35(2)122
- challenge,
12(4)401,
23(3)224,
24(3)182,
25(3)334,
28(2)294,
28(3)376,
29(3)398,
31(2)252,
31(2)336,
31(4)798,
32(1)17,
32(1)40,
33(3)382,
34(2)152,
34(3)328,
34(4)552,
34(4)564,
35(1)2,
35(1)25,
35(2)227,
40(1)130,
40(2)265,
41(4)686,
42(3)519,
42(4)639,
44(3)605,
47(4)641
- change,
9(2)145,
12(1)2,
14(4)340,
17(4)409,
18(1)18,
18(1)93,
18(2)263,
19(1)46,
19(1)81,
19(1)120,
21(1)108,
21(2)162,
21(2)211,
21(4)490,
23(1)143,
23(3)214,
23(4)344,
23(4)417,
24(3)307,
25(3)306,
25(3)399,
28(1)124,
28(2)241,
28(2)260,
29(3)384,
30(1)90,
30(3)250,
31(1)11,
31(2)381,
31(4)798,
32(1)111,
32(4)612,
33(1)89,
33(2)300,
33(3)399,
33(3)477,
34(2)222,
34(3)430,
34(3)452,
34(4)640,
35(1)37,
35(2)244,
44(1)125,
44(2)215,
46(3)459,
47(1)29
- code,
9(3)166,
12(3)315,
13(1)19,
13(2)115,
14(1)16,
14(1)35,
15(1)102,
15(3)182,
16(1)54,
16(4)421,
17(1)39,
17(1)82,
19(4)542,
23(1)111,
24(1)26,
24(1)61,
24(2)168,
24(3)213,
27(4)416,
27(4)541,
28(2)294,
28(3)376,
28(3)479,
29(4)526,
30(3)296,
30(3)322,
30(3)363,
30(4)490,
30(4)498,
31(1)49,
31(1)114,
31(4)668,
31(4)774,
31(4)788,
32(2)307,
32(2)321,
32(4)548,
32(4)615,
33(1)20,
33(1)110,
33(1)131,
33(3)477,
33(3)501,
34(2)144,
34(2)205,
35(2)122,
35(2)151,
35(2)204,
37(2)270,
38(2)258,
46(2)289
- continue,
19(2)208,
27(3)301,
28(1)104,
28(4)502,
29(3)467,
32(4)615,
33(1)220,
34(1)78,
35(1)2
- decomposition,
23(1)111,
23(3)199,
24(3)213,
28(4)646,
31(1)39
- demand,
14(1)64,
14(4)385,
20(3)294,
24(2)102,
24(3)294,
25(2)236,
33(3)399,
34(2)292,
34(4)552,
34(4)554,
34(4)590,
42(3)z,
43(1)136,
43(1)190,
43(2)213,
43(2)297,
44(1)67,
44(1)81,
44(1)z,
45(1)7,
46(4)z-10
- direction,
12(1)30,
13(3)230,
21(1)81,
23(3)236,
24(2)76,
24(3)248,
25(1)83,
26(1)13,
27(1)3,
27(4)393,
28(4)600,
29(2)170,
29(2)274,
31(2)154,
31(2)313,
32(2)265,
32(4)647,
33(1)4,
33(3)382,
33(3)399,
34(3)328,
34(3)409,
34(3)452,
34(4)552,
34(4)725
- example,
3(1)22,
3(1)35,
3(1)41,
3(1)51,
8(4)309,
9(1)36,
9(2)78,
9(4)242,
12(4)332,
13(2)94,
13(4)325,
14(2)161,
14(4)385,
15(1)4,
15(2)124,
15(2)155,
15(4)309,
16(4)324,
17(1)82,
18(2)315,
19(1)46,
19(1)68,
19(4)478,
21(1)4,
21(2)220,
21(3)272,
21(3)327,
23(2)112,
23(3)170,
23(3)188,
23(3)255,
24(1)26,
24(3)316,
25(1)36,
25(3)306,
26(1)122,
27(3)325,
27(4)453,
28(2)227,
28(2)241,
28(3)465,
28(4)525,
28(4)548,
28(4)613,
28(4)628,
29(1)59,
29(3)356,
30(4)433,
31(1)11,
31(1)114,
31(2)381,
31(4)788,
32(2)232,
32(2)307,
32(3)512,
33(1)182,
34(1)96,
34(3)328,
34(3)430,
34(3)501,
34(4)552,
34(4)659,
35(1)2,
35(1)94,
35(2)122,
35(2)128,
35(2)244,
43(3)455
- expand,
27(3)301,
33(1)20
- faster,
17(3)260,
19(2)253,
21(2)162,
29(3)313,
34(3)328
- formulation,
8(3)204,
17(1)82,
28(4)646,
32(1)180,
41(3)386
- future,
12(1)30,
16(3)208,
23(1)30,
23(4)417,
24(3)182,
24(3)264,
25(1)83,
25(3)274,
25(3)321,
25(3)380,
26(1)4,
27(3)384,
28(1)4,
30(3)259,
31(2)252,
31(4)711,
32(1)40,
32(2)265,
32(4)625,
32(4)647,
33(3)382,
34(2)152,
34(3)328,
34(3)347,
34(3)409,
34(3)430,
34(4)725,
35(1)94,
35(3)369,
39(3)678,
43(1)32,
44(1)163
- general,
1(0)18,
3(1)22,
3(1)35,
3(1)41,
3(1)51,
4(3)174,
7(1)2,
8(1)16,
8(4)264,
11(2)169,
12(1)109,
12(4)351,
13(1)2,
13(3)186,
13(3)230,
13(3)253,
14(2)134,
14(3)272,
15(3)225,
16(2)84,
16(2)148,
16(4)363,
17(2)151,
19(4)478,
19(4)521,
20(3)321,
21(1)54,
21(2)131,
21(4)454,
23(3)199,
23(3)271,
23(3)297,
23(4)319,
23(4)326,
25(2)190,
25(2)207,
26(1)4,
26(1)37,
26(1)96,
26(1)122,
26(2)174,
26(3)235,
26(3)276,
26(4)361,
26(4)383,
26(4)414,
26(4)429,
27(2)90,
27(2)105,
27(2)119,
27(2)134,
27(2)170,
27(3)250,
27(3)264,
27(3)281,
27(3)301,
27(3)306,
27(3)315,
27(3)325,
27(3)348,
27(3)362,
27(3)370,
27(3)384,
27(4)475,
27(4)510,
27(4)528,
28(3)360,
28(3)424,
28(4)502,
28(4)613,
29(2)189,
30(3)259,
30(3)280,
30(3)312,
30(4)469,
30(4)554,
32(4)647,
32(4)665,
33(3)382,
34(1)4,
34(2)144,
34(3)472,
34(4)552,
34(4)629,
35(2)122,
37(2)170,
41(4)z,
42(2)373,
47(3)z
- greater,
15(3)212,
23(1)36,
23(3)264,
26(1)13,
28(3)479,
29(2)170,
31(2)336,
32(1)65,
32(1)180
- hardware,
8(3)178,
12(3)257,
13(1)32,
13(1)60,
15(1)4,
15(4)358,
17(3)290,
18(1)18,
18(1)164,
23(3)245,
23(3)264,
23(3)271,
23(4)309,
23(4)326,
24(3)264,
25(1)36,
25(1)51,
25(2)147,
25(3)256,
27(2)185,
27(2)206,
27(2)219,
27(2)234,
27(4)393,
27(4)436,
27(4)528,
28(1)77,
28(2)196,
28(3)386,
29(3)421,
29(4)494,
30(2)130,
30(2)151,
30(3)296,
30(4)456,
30(4)498,
30(4)513,
31(1)11,
32(2)252,
32(2)321,
34(1)63,
34(2)144,
34(3)328,
34(4)552,
34(4)705,
44(2)319
- improved,
8(1)16,
12(1)30,
24(1)14,
28(1)39,
28(1)104,
29(1)106,
31(2)206,
32(4)612,
33(1)131,
34(3)347
- include,
14(1)35,
14(1)64,
15(1)24,
16(1)4,
16(2)96,
16(4)378,
19(3)314,
20(4)424,
21(2)179,
23(1)19,
23(1)63,
23(1)111,
23(1)143,
23(3)170,
23(3)281,
23(4)309,
24(2)79,
24(2)134,
25(3)274,
28(1)39,
29(3)343,
29(4)526,
30(1)14,
30(1)90,
30(1)107,
30(2)206,
30(3)259,
31(1)4,
31(2)353,
31(2)381,
31(4)798,
32(2)265,
32(2)307,
32(3)461,
32(4)548,
32(4)612,
32(4)647,
32(4)665,
33(2)239,
33(2)264,
33(2)300,
34(1)39,
34(2)144,
34(2)146,
34(2)152,
34(3)347,
34(4)564,
34(4)604,
35(1)69
- included,
9(3)219,
12(3)238,
13(1)32,
14(3)272,
15(1)53,
17(2)151,
17(2)179,
19(1)102,
19(1)120,
19(3)345,
21(1)108,
23(1)129,
23(4)336,
26(1)55,
26(1)96,
29(2)209,
29(3)356,
29(3)408,
30(3)280,
30(4)416,
30(4)498,
31(2)381,
32(1)162,
32(2)307,
32(3)397,
34(1)20,
34(4)552,
34(4)564,
34(4)672
- influenced,
16(1)54,
21(1)31,
25(3)274,
25(3)399,
28(1)4,
32(4)647,
33(2)239,
34(4)725
- integer, Mixed-,
31(1)4
- integer, mixed-,
17(1)64,
31(1)4
- interest,
25(3)256,
28(4)646,
29(1)44,
34(3)328,
34(3)409,
35(1)2,
35(3)417
- interesting,
21(3)351,
28(4)569,
30(4)433
- interior,
31(1)4,
31(1)26
- Johnson, E. L.,
31(1)71
- library,
10(1)39,
13(2)115,
19(3)382,
27(4)404,
27(4)416,
28(2)345,
29(2)170,
30(3)296,
30(3)393,
30(4)539,
31(1)4,
31(1)11,
31(1)26,
31(1)39,
31(1)49,
31(1)62,
31(1)71,
32(3)512,
32(4)548,
32(4)620,
34(2)144,
34(2)152,
34(2)205,
35(3)292
- linear,
2(0)248,
4(2)122,
17(1)64,
17(1)82,
19(4)505,
27(4)453,
31(1)4,
31(1)11,
31(1)26,
31(1)39,
31(1)49
- mathematical,
7(1)39,
8(4)319,
9(1)12,
15(3)225,
17(1)82,
19(4)505,
27(4)404,
27(4)453,
27(4)528,
28(4)613,
31(1)4,
31(1)49,
33(1)158,
35(1)2
- methodology,
14(3)246,
14(4)353,
15(1)102,
15(3)212,
18(1)143,
18(1)164,
19(1)28,
19(4)542,
20(4)372,
21(1)31,
21(1)54,
21(1)108,
21(2)211,
21(3)351,
21(4)454,
23(1)82,
23(4)375,
24(2)79,
24(2)121,
24(2)134,
24(2)150,
24(3)213,
24(3)307,
26(1)55,
26(2)174,
27(2)185,
27(4)541,
28(4)580,
29(1)59,
29(1)79,
29(1)141,
29(2)189,
29(2)265,
29(3)356,
30(3)250,
31(1)71,
32(1)80,
32(1)99,
32(1)162,
32(2)265,
32(2)307,
32(4)612,
33(1)110,
33(1)158,
33(1)182,
34(1)4,
35(1)2,
35(1)37,
35(2)128,
42(4)582,
43(1)20
- might,
8(4)290,
9(3)166,
19(1)102,
21(2)131,
23(1)4,
24(3)264,
25(3)380,
29(1)106,
29(1)141,
29(3)421,
35(1)94
- mixed-integer,
17(1)64,
31(1)4
- more,
8(4)290,
10(3)168,
12(3)315,
12(4)351,
13(1)60,
17(1)26,
17(1)64,
18(1)71,
18(2)202,
18(2)263,
23(2)189,
23(4)344,
23(4)351,
24(3)200,
25(2)190,
25(3)256,
26(1)13,
28(1)39,
28(3)479,
28(4)646,
29(1)4,
29(3)313,
29(3)343,
30(1)72,
30(3)280,
30(4)433,
30(4)469,
30(4)539,
31(1)71,
31(1)94,
31(1)114,
31(2)206,
31(2)336,
31(4)620,
31(4)798,
32(1)4,
32(1)180,
32(2)232,
32(2)278,
32(3)376,
32(3)486,
32(4)548,
32(4)647,
33(1)158,
33(2)239,
33(2)280,
33(2)326,
33(3)382,
33(3)426,
34(1)4,
34(2)144,
34(3)328,
34(4)552,
34(4)659,
35(1)2,
35(2)122,
44(2)239
- moving,
21(1)108,
28(1)165,
28(2)324,
30(4)456,
31(1)123,
39(2)244
- nonlinear,
1(0)2,
28(4)525
- open,
23(1)36,
25(3)369,
28(4)646,
30(3)259,
31(2)154,
31(2)161,
31(2)313,
31(2)353,
31(4)691,
31(4)728,
32(3)512,
34(1)138,
34(3)328,
34(3)330,
34(3)390,
34(3)452,
34(3)501,
34(4)552,
40(2)552,
44(2)227
- opening,
31(2)313,
44(2)215
- Optimisation,
31(1)4,
31(1)11,
31(1)26,
31(1)39,
31(1)49,
31(1)62,
31(1)71
- optimization,
10(3)217,
14(3)272,
23(3)271,
28(3)407,
30(3)250,
31(1)4,
31(1)11,
31(1)26,
31(1)39,
31(1)49,
31(1)62,
31(1)71,
34(1)39,
34(2)144,
34(2)273,
45(2)299
- powerful,
21(3)272,
21(3)327,
23(1)65,
23(4)326,
28(4)580,
29(4)494,
30(4)513,
30(4)554,
31(1)49,
31(4)755,
33(1)158,
33(3)399,
34(1)120,
34(2)144,
35(1)69
- quadratic,
31(1)4,
31(1)39
- recent,
9(3)189,
21(4)454,
21(4)490,
24(2)150,
26(1)13,
28(4)628,
29(3)333,
30(1)4,
30(3)322,
31(4)788,
33(1)220,
34(2)144,
34(3)328,
34(3)330,
34(3)430,
35(2)122
- scenario,
21(2)211,
29(2)274,
30(2)130,
31(2)353,
32(4)625
- see,
8(3)189,
9(2)163,
11(2)169,
12(1)109,
12(4)351,
13(2)183,
13(3)186,
13(4)352,
13(4)352-1,
14(2)161,
14(2)188,
14(2)208,
15(1)4,
15(1)24,
15(2)174,
15(3)264,
15(3)270,
15(4)285,
16(1)54,
16(4)421,
16(4)422,
17(1)97,
17(2)202,
17(4)383,
18(1)143,
18(3)470,
18(3)473,
18(4)604,
18(4)605,
23(3)281,
24(1)26,
24(1)71,
25(1)130,
28(2)345,
29(2)209,
29(4)583,
30(2)206,
30(4)598,
31(2)300,
33(1)220,
35(2)122,
47(1)115,
47(2)351,
47(3)415,
47(4)709
- simplex,
31(1)4,
31(1)11,
31(1)26,
31(1)39
- solvable,
17(1)64
- strong,
19(2)253
- subroutine,
7(3)248,
12(3)315,
27(4)404,
27(4)453,
28(2)345,
31(1)4,
31(1)11,
31(1)26,
31(1)39,
31(1)49,
31(1)62,
31(1)71,
35(2)124
- taking,
15(2)124,
21(4)471,
30(4)498,
31(1)71,
34(4)640,
35(2)122,
35(2)192,
38(4)531
- thereby,
17(2)179,
30(4)469,
30(4)539
- together,
8(3)189,
14(4)353,
17(4)359,
18(2)202,
19(4)542,
20(3)306,
23(3)170,
25(1)116,
28(3)376,
29(2)170,
29(3)451,
30(1)72,
31(2)336,
34(2)185,
36(1)z-4,
41(4)686
- upon,
13(1)32,
14(2)102,
31(4)774,
32(1)80,
35(1)2,
35(1)37,
43(1)159
- variety,
9(2)78,
12(3)257,
15(1)81,
16(2)96,
20(4)388,
21(2)220,
23(3)271,
24(2)168,
24(3)236,
28(4)525,
28(4)569,
28(4)661,
29(1)4,
29(3)333,
29(3)435,
29(4)526,
30(3)336,
30(3)393,
31(4)711,
32(1)143,
32(3)397,
33(2)264,
34(1)39,
34(2)185,
34(3)328,
34(3)409,
34(4)564,
34(4)604,
35(1)2,
35(1)69
- vastly,
28(1)151
- vector,
4(1)25,
25(1)4,
25(1)36,
25(1)51,
25(1)63,
27(4)404,
27(4)416,
27(4)436,
27(4)453,
27(4)510,
27(4)528,
28(2)345,
30(2)151,
30(2)175,
30(3)296,
31(1)11,
31(1)26,
31(4)788,
32(2)321,
32(3)461
- way,
14(3)292,
15(2)124,
15(4)358,
17(3)206,
19(1)68,
19(2)192,
19(2)208,
19(2)229,
20(3)306,
20(4)388,
21(2)162,
21(3)272,
23(3)224,
23(3)255,
23(3)264,
23(4)326,
23(4)367,
24(3)279,
25(1)51,
25(2)181,
27(3)348,
28(3)465,
28(4)569,
28(4)661,
29(1)33,
29(1)141,
30(3)259,
30(3)322,
30(4)416,
30(4)539,
31(1)71,
33(2)239,
33(2)326,
34(1)39,
34(2)292,
34(3)328,
34(3)409,
35(2)122,
35(2)244,
41(4)759
- will,
23(3)228,
24(3)189,
25(2)134,
25(3)306,
26(1)4,
26(1)37,
27(3)281,
28(1)4,
28(3)479,
28(4)646,
29(1)59,
30(3)259,
30(3)280,
31(2)252,
31(2)300,
31(4)711,
32(2)321,
33(1)20,
33(1)182,
33(1)220,
33(2)326,
34(2)144,
34(3)328,
34(4)552,
35(1)2,
35(1)69,
35(1)94,
35(2)122,
35(2)172