]> Revised Hock & Schittkowski models for automatable test scenarios

Revised Hock & Schittkowski models for automatable test scenarios

by Stephan K.H. Seidl

Version 12, Mon, 06 Dec 2021 22:52:49 +0100


Extended abstract

The classic Hock & Schittkowski model collection [2] is widely accepted as one of the mandatory test scenarios for Nonlinear Programming codes. The test models are small and more than a few of them are maliciously formulated.

Unfortunately, a number of models out of that suite only pursues the strategy of some kind of misguidance, provoking that the solver under test locks into a secondary minimum. Such a behavior is less desirable while algorithm development where one simply wants to know whether the solver implementation in hand does work or not. In addition there are models that actually exhibit a better solution than the so far documented one. And, after all, the solution to some examples is not unique. Taking all those things together, a potential new tester must appear as being left quite alone with his considerations because he knows neither what degree of difficulty a particular model actually has, nor where possible differences in data really come from, not mentioning the transmission bugs and typos.

To simplify a test scenario based on the H+S model suite the present work goes into the following direction. The models are firstly represented using a high-level and easy-to-parse language, to have them lucidly arranged and machine-readable at the same time. A subset of the language belonging to APMonitor has finally been chosen as the representation vehicle though one model, namely #67, cannot correctly be formulated therein. In contrast to Hedengren's work [1] the examples coded in such a way here make consequently use of bounds instead of inequalities wherever that is possible, and, they do not expect hidden semantic properties of APMonitor. So name space questions can only be an issue when the models run on APMonitor itself. Appropriate executions have therefore been performed by the author at some point, showing that there are no incompatibilities with APMonitor. While the source of the revised H+S model suite is represented and maintained in APM format, three other formats, AMPL, FMCMAC and FMCMAP, have been derived by means of automatic translation. Further, strictly speaking, a distinction must be made here between two APM formats, the APM format for displaying the source texts and the APM format generated by automatic translation in which macro expansion was performed. So the model suite is available in four different formats at all where each format comes with two branches, one for the strict or classic mode and one for some new and hence recommended mode.

Controlled through a global macro here, the feasible domain of certain models can be reduced such that unwanted secondary minima are hopefully completely removed, and so non-uniqueness, if any. The author further believes that the installed modifications are sufficiently inconsiderable in the sense that the so-treated models do not trivially turn out. As the result, the run of a solver under test can no longer be misunderstood, it yields the only existing solution or even not. Readers who find a hole still being open in the described scenario are invited to provide their knowledge. That way we shall have an outstanding test set someday.

There are two models that are special to a certain extent. For the model #67 that is frankly spoken an illegal case for many solvers, there are three formulations given. The first one, #67-1, ignores the basic idea of that model, namely, proving a solving software has procedure handling capabilities. #67-1 yields a solution that makes sense but that is not the exactly required one. #67-1 works with the discontinuities removed. #67-2 shows an exact implementation of #67, with all its immanent user function discontinuities left untouched, but with perfect derivatives on the other hand. #67-3 uses the same technique as #67-2 but provides the same intuitive result as #67-1 does. So, #67-1 serves to formally pass the H+S model collection while #67-2 and #67-3 exhibit some approach to treat models with procedures in such a manner that perfect derivatives can easily be provided.

The discontinuities of model #87, i.e. the ones of the other somewhat special model, have been softened on source level applying two different techniques. #87-1 uses small transition domains. The best known solution to #87-1 unfortunately lies inside such a transition domain such that the solution is sensible but not exact. Contrariwise, #87-2 applies some technique that is also known as Mathematical Programs with Equilibrium Constraints (MPEC), yielding the exact solution that is on top of everything better than the one given in [2]. The treatment of the case #87-2 is described in [5].

The remainder of the models is more or less straightforwardly formulated. Solvers being able to master #25 and #54-1 in IEEE 754 double precision floating-point arithmetic are probably equipped with some internal scaling mechanism. #120 through #129 are not part of the classic H+S model collection but the author believes that the right place where they should be presented as very good test cases, too, is here.

The revised and modified model suite in all has finally been solved using FMC in IEEE 754 quadruple precision floating-point arithmetic to obtain numerical reference results with at least 14 valid decimal digits. In this context it should be mentioned that, in order to actually achieve those 14 digits, the functions of some models had to be expanded in power series around the solution. The provided numerical reference results can easily be picked up from the presented source files such that from now on a solver can not only be tested in an automatical manner but can also be checked with respect to the precision of the solution it yields.

Regarding FMC, the tool that has been used to solve the present model suite, this software is now prepared by a recently founded company, Seidl Technologies, to be released into the market. On their homepage one can find out when FMC will finally be available as a product.


Full text, change log

For the full text click revisedhsmodels.pdf (currently authentication required), for the change log click Changelog.
Comments, bug reports, and better solutions are welcome.


Acknowledgements

I am grateful to Klaus Schittkowski, Bayreuth, for pointing out the need for passing this model suite, and so for waking up my interest in the topic. I would also like to thank John D. Hedengren, Provo UT, and Robert J. Vanderbei, Princeton NJ, for providing machine-readable model files through the Internet, taken as the starting point for the present work.


References

[1] J. D. Hedengren: APMonitor Documentation: Hock & Schittkowski Models.
https://www.apmonitor.com/wiki/index.php/Apps/HockSchittkowski/
[2] W. Hock and K. Schittkowski: Test Examples for Nonlinear Programming Codes.
Vol 187 of Lecture Notes in Economics and Mathematical Systems (Springer, 1981)
[3] K. Schittkowski: Test Examples for Nonlinear Programming Codes:
All Problems from the Hock-Schittkowski-Collection.
http://www.ai7.uni-bayreuth.de/test_problem_coll.pdf (2009),
Taken away from the Internet
[4] K. Schittkowski: An Updated Set of 306 Test Problems for Nonlinear
Programming with Validated Optimal Solutions, User's Guide.
http://www.ai7.uni-bayreuth.de/test_problems.pdf and
http://www.ai7.uni-bayreuth.de/test_probs_src.zip, file PROB.FOR (2011),
Both taken away from the Internet
[5] S. K. H. Seidl: On the Treatment of Jump Discontinuities in Nonlinear Programs.
https://www.stfmc.de/fmc/jdt/x/tlf.xhtml (2014)
[6] R. J. Vanderbei: AMPL: Nonlinear Optimization Models: Hock & Schittkowski Models.
https://vanderbei.princeton.edu/ampl/nlmodels/hs/
[7] R. J. Vanderbei: AMPL: Nonlinear Optimization Models: Revised Hock & Schittkowski Models.
https://vanderbei.princeton.edu/ampl/nlmodels/hs_new/

All models

For the files found in the columns below, stored in a single archive, click revisedhsmodels.tar.gz (0.8 MByte). The tarball contains a directory structure where each directory consists of the files in question represented in some format, namely APM, AMPL, FMCMAC or FMCMAP, and expanded for a particular macro definition state. There is one more directory for the unprocessed files themselves. Macro definitions are binary here. Hence, the tarball contains all the possible cases such that there is no need for running the macro processor anymore. The AMPL branch out of the tar archive, as it comes from a macro expansion in accordance with -Drevisedhs and -Uhavefsign2, can also be seen in [7]. Indeed, one should take into account that it is possible that the tarball version here is more recent than the one provided with [7]. From version 4 on, it is furthermore sure that there is, on the one hand, at least one description available per model and format, and, that there is, on the other hand, no description provided that can a priori not be executed for some reason. So the AMPL branch, for example, does contain #68-2 and #69-2, but does not contain #68-1, #69-1, #68-3 and #69-3. Further, from version 12 on, the table below has four more columns, APM, AMPL, FMCMAC, and FMCMAP. They exhibit the appropriate revised files from the tarball. The files in the columns APM and AMPL have been processed with -Drevisedhs and -Uhavefsign2 and the files in the columns FMCMAC and FMCMAP with -Drevisedhs and -Dhavefsign2. All the files in the APM, AMPL, FMCMAC and FMCMAP columns carry additional instructions to directly express the absolute and relative precision obtained on output. The names of the corresponding variables are zmyabsdevmax and zmyreldevmax. As of version 11, the comments column below contains the results obtained with FMC. The letters S, D, E, and Q stand for IEEE 754 single precision floating-point arithmetic, IEEE 754 double precision floating-point arithmetic, Intel 80 bit floating-point arithmetic, and IEEE 754 quadruple precision floating-point arithmetic. An appended letter U indicates that the execution was performed with the in-situ data scaling feature disabled. The first number in braces represents the number of major iterations executed, the second number in braces, after the comma, is the value of the escort variable zmyreldevmax.

# Source code APM AMPL FMCMAC FMCMAP Comments
1 tp001.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{65,1×10-3} SU{38,2×10-6} D{89,1×10-15} DU{38,0} E{∞,4×10-14} EU{43,3×10-18} Q{107,5×10-34} QU{38,8×10-34}
2 tp002r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, differs from [1]; FMC 8.1.1: S{24,1×10-2} SU{5,4×10-7} D{24,2×10-16} DU{6,4×10-16} E{58,4×10-16} EU{6,4×10-16} Q{27,4×10-16} QU{6,4×10-16}
3 tp003.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{21,6×10-7} D{63,1×10-18} E{204,5×10-19} Q{133,6×10-35}
4 tp004.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{3,4×10-7} SU{11,1×10-7} D{26,1×10-16} DU{8,2×10-16} E{44,1×10-16} EU{55,3×10-10} Q{10,1×10-16} QU{47,1×10-16}
5 tp005.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{5,2×10-4} SU{4,7×10-4} D{8,7×10-10} DU{6,6×10-11} E{9,1×10-10} EU{6,2×10-11} Q{10,2×10-16} QU{7,2×10-16}
6 tp006.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{20,0} D{23,0} DU{35,0} E{25,0} EU{43,0} Q{25,0} QU{238,5×10-30}
7 tp007.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{27,2×10-3} SU{10,1×10-4} D{49,2×10-9} DU{24,8×10-9} E{76,1×10-10} EU{25,7×10-14} Q{143,2×10-16} QU{87,2×10-16}
8 tp008r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable; FMC 8.1.1: S{22,1×10-7} SU{121,1×10-7}
9 tp009r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable; FMC 8.1.1: S{9,6×10-8} SU{186,9×10-3} D{5,5×10-11} DU{48,1×10-8} E{5,5×10-11} EU{44,3×10-10} Q{6,1×10-23} QU{44,1×10-17}
10 tp010.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{15,2×10-5} SU{19,2×10-5} D{25,1×10-9} DU{40,9×10-9} E{27,2×10-10} EU{29,1×10-10} Q{85,5×10-16} QU{37,5×10-20}
11 tp011.apm APM AMPL FMCMAC FMCMAP erroneous solution formulæ in [2]; FMC 8.1.1: S{14,1×10-4} SU{15,2×10-4} D{22,2×10-8} DU{20,1×10-8} E{21,1×10-9} EU{20,4×10-11} Q{22,5×10-17} QU{22,4×10-17}
12 tp012.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{15,1×10-4} SU{165,9×10-4} D{7,8×10-10} DU{18,6×10-9} E{8,2×10-10} EU{20,2×10-10} Q{11,5×10-21} QU{20,7×10-18}
13 tp013.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{138,8×10-4} D{387,1×10-9} DU{∞,4×10-4} EU{∞,4×10-5} Q{∞,2×10-7} QU{∞,4×10-7}
14 tp014.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{11,2×10-7} SU{7,3×10-4} D{15,2×10-16} DU{7,1×10-12} E{18,4×10-12} EU{8,5×10-17} Q{14,5×10-17} QU{10,5×10-17}
15 tp015.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{30,2×10-5} SU{7,1×10-6} D{13,0} DU{10,1×10-10} E{17,5×10-19} EU{12,2×10-19} Q{4,5×10-31} QU{9,1×10-33}
16 tp016r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, differs from [1]; FMC 8.1.1: SU{13,5×10-5} D{19,4×10-13} DU{5,8×10-16} E{12,0} EU{5,1×10-19} Q{18,1×10-30} QU{9,1×10-30}
17 tp017.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{20,5×10-7} SU{14,2×10-4} D{76,1×10-9} DU{20,6×10-10} E{73,8×10-16} EU{15,1×10-10} Q{∞,5×10-13} QU{19,1×10-32}
18 tp018.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{17,4×10-5} SU{19,2×10-4} D{23,2×10-8} DU{25,2×10-10} E{37,7×10-11} EU{27,2×10-10} Q{34,2×10-16} QU{50,2×10-16}
19 tp019.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{20,8×10-6} SU{13,8×10-6} D{17,4×10-11} DU{21,2×10-8} E{19,2×10-15} EU{22,2×10-9} Q{21,4×10-17} QU{24,4×10-17}
20 tp020r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, differs from [1], erroneous solution formulæ in [6]; FMC 8.1.1: S{55,1×10-5} SU{16,8×10-5} D{∞,9×10-3} DU{41,9×10-9} E{97,6×10-17} EU{21,6×10-10} Q{128,6×10-17} QU{25,6×10-17}
21 tp021.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{9,5×10-5} SU{18,6×10-4} D{8,1×10-14} DU{24,1×10-10} E{8,7×10-11} EU{30,2×10-19} Q{11,1×10-24} QU{24,8×10-20}
22 tp022.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{6,1×10-5} SU{5,8×10-6} D{12,1×10-16} DU{8,7×10-9} E{6,2×10-13} EU{6,8×10-12} Q{8,3×10-28} QU{26,2×10-18}
23 tp023.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{27,1×10-5} SU{17,0} DU{36,2×10-11} E{14,1×10-13} EU{15,3×10-19} Q{23,3×10-21} QU{39,9×10-20}
24 tp024.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{14,1×10-7} SU{11,2×10-4} D{24,2×10-16} DU{23,6×10-9} E{22,2×10-16} EU{12,2×10-16} Q{18,2×10-16} QU{17,2×10-16}
25 tp025.apm APM AMPL FMCMAC FMCMAP pretty small gradient at starting point, differs from [1]; FMC 8.1.1: E{158,1×10-18} Q{220,4×10-34}
26 tp026r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, this model is not benign from a numerical point of view; FMC 8.1.1: S{100,2×10-3} D{190,5×10-5} DU{∞,3×10-3} E{430,3×10-5} EU{∞,3×10-3} Q{∞,2×10-5} QU{∞,3×10-3}
27 tp027.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{235,2×10-4} SU{57,1×10-4} D{62,2×10-8} DU{62,1×10-8} E{55,9×10-9} EU{159,5×10-10} Q{∞,4×10-7} QU{204,4×10-16}
28 tp028.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{11,0} SU{∞,5×10-7} D{164,4×10-16} DU{524,2×10-15} E{7,2×10-19} EU{14,7×10-18} Q{7,2×10-33} QU{59,1×10-33}
29 tp029r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable; FMC 8.1.1: S{18,4×10-4} SU{264,1×10-3} D{32,9×10-9} DU{24,8×10-9} E{34,4×10-11} EU{25,3×10-10} Q{36,3×10-17} QU{27,4×10-17}
30 tp030.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{5,3×10-4} SU{9,3×10-4} D{1,2×10-16} DU{14,2×10-8} E{9,4×10-10} EU{15,1×10-10} Q{72,2×10-32} QU{24,1×10-17}
31 tp031.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{21,3×10-4} SU{5,4×10-5} D{46,2×10-3} DU{7,1×10-9} E{∞,2×10-3} EU{8,3×10-11} Q{∞,5×10-4} QU{11,2×10-16}
32 tp032.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{28,4×10-6} SU{36,3×10-4} D{43,3×10-9} DU{22,1×10-8} E{53,1×10-10} EU{43,2×10-10} Q{86,3×10-18} QU{31,7×10-18}
33 tp033r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, differs from [1]; FMC 8.1.1: DU{43,7×10-16} E{81,3×10-10} EU{87,3×10-10} Q{96,3×10-17} QU{71,5×10-17}
34 tp034.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{22,4×10-6} D{27,7×10-16} DU{71,2×10-14} E{23,2×10-14} EU{65,1×10-13} Q{27,1×10-16} QU{91,1×10-16}
35 tp035.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{9,1×10-3} SU{6,1×10-4} D{11,7×10-8} DU{8,3×10-8} E{12,1×10-9} EU{8,3×10-16} Q{14,3×10-16} QU{8,3×10-16}
36 tp036.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{18,2×10-7} SU{8,4×10-7} D{14,4×10-16} DU{7,4×10-16} E{13,1×10-19} EU{7,0} Q{19,2×10-34} QU{8,2×10-34}
37 tp037.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{13,1×10-4} SU{7,4×10-4} D{8,2×10-15} DU{10,9×10-9} E{8,1×10-18} EU{11,5×10-11} Q{10,2×10-30} QU{13,7×10-21}
38 tp038.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: SU{32,3×10-6} D{175,8×10-9} DU{44,7×10-15} E{205,1×10-18} EU{45,1×10-18} Q{263,2×10-32} QU{49,4×10-34}
39 tp039.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{143,1×10-3} SU{14,2×10-4} D{∞,1×10-4} DU{28,2×10-9} E{∞,2×10-5} EU{33,1×10-11} Q{260,6×10-7} QU{60,9×10-20}
40 tp040r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable; FMC 8.1.1: S{14,5×10-5} SU{10,2×10-5} D{18,3×10-9} DU{18,1×10-10} E{38,8×10-12} EU{18,2×10-11} Q{40,6×10-17} QU{70,5×10-17}
41 tp041.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{10,9×10-4} SU{15,1×10-3} D{9,6×10-9} DU{19,1×10-7} E{13,5×10-12} EU{16,3×10-11} Q{11,1×10-16} QU{27,1×10-16}
42 tp042.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: SU{5,4×10-4} D{32,2×10-6} DU{9,1×10-8} E{51,6×10-6} EU{8,3×10-10} Q{116,4×10-17} QU{12,4×10-17}
43 tp043.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{13,5×10-4} SU{33,4×10-4} D{14,1×10-8} DU{24,3×10-8} E{17,5×10-12} EU{25,1×10-9} Q{34,5×10-17} QU{28,2×10-18}
44 tp044.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{29,2×10-5} SU{19,5×10-7} D{30,4×10-16} DU{28,2×10-15} E{29,1×10-19} EU{24,2×10-19} Q{44,3×10-38} QU{22,3×10-33}
45 tp045r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, erroneous initialization vector in [2]; FMC 8.1.1: S{8,4×10-7} SU{14,2×10-5} D{6,9×10-16} DU{12,4×10-16} E{20,2×10-18} EU{28,0} Q{37,1×10-34} QU{25,4×10-34}
46 tp046.apm APM AMPL FMCMAC FMCMAP not found in [3], found in [4]; FMC 8.1.1: D{∞,8×10-4} E{183,2×10-4} Q{∞,2×10-4} QU{∞,9×10-4}
47 tp047r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, better solution found; FMC 8.1.1: S{47,2×10-4} SU{632,3×10-3} D{37,6×10-9} DU{77,1×10-8} E{54,6×10-11} EU{53,2×10-10} Q{44,4×10-16} QU{66,4×10-16}
48 tp048.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{7,6×10-8} SU{4,1×10-7} D{6,2×10-16} DU{7,1×10-16} E{4,1×10-19} EU{10,2×10-19} Q{5,1×10-34} QU{4,1×10-34}
49 tp049.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{224,1×10-2} D{425,2×10-3} DU{∞,1×10-2} E{∞,8×10-4} EU{∞,1×10-2} Q{∞,6×10-4} QU{∞,9×10-3}
50 tp050.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{22,4×10-7} SU{12,1×10-7} D{∞,2×10-16} DU{23,8×10-15} E{27,5×10-20} EU{21,5×10-19} Q{26,1×10-34} QU{∞,1×10-30}
51 tp051.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{6,1×10-7} SU{10,6×10-8} D{6,2×10-16} DU{4,1×10-16} E{8,5×10-20} EU{4,5×10-20} Q{5,2×10-34} QU{3,1×10-34}
52 tp052.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{20,3×10-4} SU{15,8×10-4} D{30,3×10-10} DU{18,6×10-9} E{19,5×10-13} EU{17,2×10-10} Q{24,4×10-17} QU{22,4×10-17}
53 tp053.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{8,2×10-3} SU{15,1×10-3} D{19,4×10-9} DU{22,2×10-14} E{11,1×10-12} EU{24,4×10-16} Q{10,3×10-16} QU{68,3×10-16}
54-1 tp054v1.apm APM AMPL FMCMAC FMCMAP exact formulation of #54, honors on-board scaling, errors in [2] and [4]; FMC 8.1.1: E{133,7×10-3}
54-2 tp054v2.apm APM AMPL FMCMAC FMCMAP poor man's formulation of #54, expression -exp(-(...)/2) in #54-1 has been replaced by (...); FMC 8.1.1 has problems with this model
54-3 tp054v3.apm APM AMPL FMCMAC FMCMAP poor man's formulation of #54, source-level mapping applied and more; FMC 8.1.1: SU{216,5×10-3} DU{10,8×10-9} E{74,8×10-3} EU{12,3×10-10} Q{190,3×10-3} QU{13,2×10-16}
55 tp055r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, differs from [1] and [6], error in [2]; FMC 8.1.1: S{13,1×10-5} SU{19,1×10-6} D{18,2×10-14} DU{22,2×10-15} E{19,2×10-16} EU{22,2×10-16} Q{22,3×10-16} QU{22,3×10-16}
56 tp056r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, differs from [1] and [6]; FMC 8.1.1: SU{22,4×10-4} D{61,6×10-8} DU{30,2×10-9} E{57,4×10-10} EU{33,5×10-10} Q{34,2×10-16} QU{36,2×10-16}
57 tp057.apm APM AMPL FMCMAC FMCMAP differs from [1] and [6]; FMC 8.1.1: S{24,9×10-5} D{31,6×10-9} E{28,2×10-10} Q{30,3×10-16}
58 tp058.apm APM AMPL FMCMAC FMCMAP not found in [3], found in [4], differs from [1]; FMC 8.1.1: S{37,1×10-7} SU{10,4×10-5} D{34,2×10-16} DU{12,3×10-9} E{33,2×10-16} EU{13,9×10-11} Q{152,2×10-16} QU{26,2×10-16}
59 tp059r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, verification required, error in [2]; FMC 8.1.1: S{18,2×10-4} SU{136,3×10-3} D{24,3×10-10} E{30,1×10-10} EU{87,8×10-10} Q{29,3×10-16} QU{∞,5×10-13}
60 tp060.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{23,2×10-4} SU{53,2×10-4} D{39,3×10-10} DU{15,2×10-10} E{24,3×10-11} EU{23,9×10-13} Q{16,4×10-16} QU{18,4×10-16}
61 tp061r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable; FMC 8.1.1: S{26,1×10-4} SU{120,6×10-4} D{41,2×10-8} E{296,2×10-10} EU{37,1×10-10} Q{115,3×10-16} QU{337,3×10-16}
62 tp062.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{24,1×10-3} D{9,8×10-9} DU{11,5×10-8} E{34,7×10-11} EU{12,2×10-9} Q{14,4×10-16} QU{9,4×10-16}
63 tp063.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{15,5×10-4} D{18,2×10-8} E{36,5×10-11} EU{73,1×10-11} Q{23,3×10-16}
64 tp064.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{53,1×10-8} DU{26,1×10-8} E{75,6×10-10} EU{46,8×10-10} Q{75,2×10-16} QU{26,2×10-16}
65 tp065.apm APM AMPL FMCMAC FMCMAP differs from [1] and [6]; FMC 8.1.1: S{36,8×10-6} SU{84,8×10-4} D{37,4×10-9} DU{37,2×10-9} E{33,1×10-11} EU{35,6×10-11} Q{44,9×10-17} QU{29,9×10-17}
66 tp066.apm APM AMPL FMCMAC FMCMAP differs from [1] and [6]; FMC 8.1.1: S{11,4×10-4} SU{33,1×10-2} D{14,6×10-9} DU{28,7×10-8} E{15,2×10-15} EU{23,1×10-9} Q{16,1×10-16} QU{71,2×10-16}
67-1 tp067v1.apm APM AMPL FMCMAC FMCMAP poor man's formulation of #67, discontinuities removed; FMC 8.1.1: D{91,2×10-8} E{56,7×10-10} EU{562,8×10-11} Q{66,8×10-17} QU{412,8×10-17}
67-2 tp067v2.mac, tp067v2.map, tp067v2x.c     FMCMAC FMCMAP not representable in APM, so also not available in AMPL here, exact formulation of #67, with discontinuities; FMC line search merit function behavior during major iteration step

2, Major iteration 2 , 3, Major iteration 3 , 4, Major iteration 4 , and the last one, 30, Major iteration 30 ;

FMC 8.1.1: S{31,5×10-5} D{55,3×10-11} DU{568,9×10-12} E{67,2×10-13} Q{35,5×10-16}
67-3 tp067v3.mac, tp067v3.map, tp067v3x.c     FMCMAC FMCMAP not representable in APM, so also not available in AMPL here, free and intuitive formulation of #67, without discontinuities; FMC 8.1.1: S{22,1×10-3} D{49,6×10-8} DU{719,2×10-9} E{28,4×10-11} EU{910,8×10-10} Q{53,1×10-15}
68-1 tp068r1.apm.m4 APM   FMCMAC FMCMAP macro-controllable, differs from [1], erfc() not directly supported in AMPL; FMC 8.1.1: D{399,2×10-5} EU{35,5×10-9} QU{319,9×10-10}
68-2 tp068r2.apm.m4 APM AMPL     macro-controllable, high-quality Chebyshev approximation substituted for erfc(), well-suited for APMonitor and AMPL, unacceptable conversion times with FMC due to symbolic differentiation
68-3 tp068r3.mac.m4, tp068r3.map.m4, tp068r3x.c     FMCMAC FMCMAP macro-controllable, equivalent to #68-2 but written for FMC; FMC 8.1.1: D{121,1×10-6} DU{45,3×10-7} E{174,3×10-4} EU{72,9×10-10} Q{229,5×10-3} QU{230,1×10-13}
69-1 tp069r1.apm.m4 APM   FMCMAC FMCMAP macro-controllable, differs from [1], erfc() not directly supported in AMPL; FMC 8.1.1: D{46,5×10-3} DU{57,2×10-6} E{51,3×10-4}
69-2 tp069r2.apm.m4 APM AMPL     macro-controllable, high-quality Chebyshev approximation substituted for erfc(), well-suited for APMonitor and AMPL, unacceptable conversion times with FMC due to symbolic differentiation
69-3 tp069r3.mac.m4, tp069r3.map.m4, tp069r3x.c     FMCMAC FMCMAP macro-controllable, equivalent to #69-2 but written for FMC; FMC 8.1.1: D{141,2×10-6} E{∞,1×10-2} EU{30,2×10-8} QU{72,5×10-15}
70 tp070.apm APM AMPL FMCMAC FMCMAP verification required, errors in [2]; FMC 8.1.1: DU{589,5×10-5} EU{∞,9×10-5} QU{∞,9×10-5}
71 tp071.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{27,6×10-5} D{40,1×10-8} DU{60,3×10-10} E{16,7×10-11} EU{100,2×10-11} Q{41,3×10-16}
72 tp072.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{20,3×10-4} D{18,9×10-9} E{18,6×10-11} Q{19,3×10-16} QU{∞,2×10-3}
73 tp073.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{18,7×10-7} D{23,8×10-14} DU{19,5×10-12} E{23,3×10-13} EU{13,1×10-11} Q{26,9×10-17} QU{15,9×10-17}
74 tp074.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: E{111,4×10-10} Q{73,3×10-16}
75 tp075.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{113,1×10-14}
76 tp076.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{21,1×10-3} SU{36,1×10-3} D{46,1×10-8} DU{36,7×10-14} E{54,1×10-9} EU{35,1×10-16} Q{54,1×10-16} QU{30,1×10-16}
77 tp077.apm APM AMPL FMCMAC FMCMAP erroneous initialization vector in [2]; FMC 8.1.1: SU{229,5×10-4} D{79,7×10-9} DU{26,5×10-9} EU{36,5×10-10} QU{32,4×10-16}
78 tp078.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{13,3×10-4} SU{186,8×10-3} D{22,8×10-9} DU{22,4×10-10} E{17,1×10-10} EU{22,2×10-10} Q{33,3×10-16} QU{76,3×10-16}
79 tp079.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{8,4×10-5} SU{297,3×10-4} D{18,3×10-9} DU{17,8×10-10} E{13,3×10-11} EU{19,2×10-11} Q{15,3×10-16} QU{29,3×10-16}
80 tp080.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{9,1×10-4} D{18,1×10-8} DU{25,2×10-8} E{21,2×10-10} EU{27,2×10-10} Q{21,3×10-16} QU{34,3×10-16}
81 tp081.apm APM AMPL FMCMAC FMCMAP typo in solution in [2]; FMC 8.1.1: S{12,7×10-4} D{20,5×10-9} DU{20,3×10-9} E{16,5×10-12} EU{25,1×10-10} Q{25,3×10-16} QU{22,3×10-16}
82           does not exist
83 tp083.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{28,8×10-7} SU{13,1×10-6} D{36,8×10-10} DU{25,2×10-15} E{56,2×10-10} EU{20,5×10-13} Q{38,1×10-16} QU{26,1×10-16}
84 tp084.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{64,1×10-13} E{74,6×10-17} Q{340,6×10-17}
85 tp085.apm APM AMPL FMCMAC FMCMAP verification required, differs from [1]; FMC 8.1.1: D{83,2×10-13} E{69,2×10-11} Q{58,2×10-16}
86 tp086.apm APM AMPL FMCMAC FMCMAP verification required, differs from [1] and [6]; FMC 8.1.1: S{21,3×10-3} SU{13,2×10-4} D{51,2×10-10} DU{68,2×10-7} E{42,1×10-16} EU{37,3×10-16} Q{22,2×10-16} QU{43,2×10-16}
87-1 tp087r1.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, verification required, typo in solution in [2], better solution found, transition domains, differs from [1] and [2]; FMC 8.1.1: Q{81,5×10-14} QU{305,3×10-14}
87-2 tp087r2.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, verification required, typo in solution in [2], better solution found, MPEC, see [5], differs from [1] and [2]; FMC 8.1.1: D{49,1×10-12} E{62,2×10-15} Q{190,1×10-16}
88 tp088r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable; FMC 8.1.1: S{55,5×10-4} D{18,2×10-9} E{18,1×10-10} Q{25,1×10-10} QU{24,1×10-10}
89 tp089r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, indetermined solution presented in [2]; FMC 8.1.1: S{26,6×10-3} D{32,2×10-8} DU{26,2×10-8} E{46,3×10-10} EU{29,2×10-10} Q{76,1×10-10} QU{40,1×10-10}
90 tp090r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, indetermined solution presented in [2]; FMC 8.1.1: D{77,1×10-6} DU{36,1×10-7} E{73,2×10-9} EU{39,2×10-10} Q{219,1×10-10} QU{47,1×10-10}
91 tp091r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, indetermined solution presented in [2]; FMC 8.1.1: D{164,8×10-8} E{176,1×10-5} EU{37,6×10-10} Q{497,1×10-10} QU{46,1×10-10}
92 tp092r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, indetermined solution presented in [2]; FMC 8.1.1: D{389,1×10-5} DU{55,6×10-7} E{173,1×10-8} EU{59,1×10-8} Q{86,1×10-10} QU{66,1×10-10}
93 tp093.apm APM AMPL FMCMAC FMCMAP differs from [1]; FMC 8.1.1: S{24,9×10-4} SU{26,2×10-3} D{30,6×10-8} DU{38,4×10-8} E{32,1×10-9} EU{50,5×10-10} Q{36,5×10-16} QU{56,5×10-16}
94           does not exist
95 tp095.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{108,2×10-14} DU{30,3×10-15} E{133,3×10-14} EU{269,1×10-16} Q{13,1×10-16} QU{12,1×10-16}
96 tp096.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{108,2×10-14} DU{38,3×10-12} E{133,3×10-14} EU{141,7×10-15} Q{13,1×10-16} QU{12,1×10-16}
97 tp097.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{73,3×10-11} DU{178,6×10-13} EU{34,2×10-16} Q{93,2×10-16}
98 tp098.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{86,7×10-16} DU{53,4×10-16} EU{15,2×10-16} Q{41,2×10-16} QU{13,2×10-16}
99 tp099.apm APM AMPL FMCMAC FMCMAP strange definitions in [1]; FMC 8.1.1: D{61,2×10-8} E{79,6×10-10}
100 tp100.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{36,2×10-3} D{32,6×10-8} DU{952,1×10-6} E{32,2×10-9} EU{419,3×10-8} Q{39,4×10-16} QU{39,5×10-16}
101 tp101.apm APM AMPL FMCMAC FMCMAP differs from [1] and [6]; FMC 8.1.1: S{97,6×10-4} D{99,3×10-9} DU{62,1×10-8} E{109,2×10-11} EU{68,4×10-10} Q{131,3×10-16} QU{47,3×10-16}
102 tp102.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{59,1×10-3} D{61,1×10-8} DU{36,4×10-8} E{86,5×10-10} EU{31,5×10-10} Q{75,1×10-16} QU{38,1×10-16}
103 tp103.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{143,9×10-4} SU{48,2×10-3} D{77,2×10-8} DU{199,2×10-8} E{95,4×10-10} EU{46,4×10-10} Q{75,1×10-16} QU{55,1×10-16}
104 tp104.apm APM AMPL FMCMAC FMCMAP differs from [1] and [6]; FMC 8.1.1: SU{31,8×10-4} DU{60,4×10-8} E{132,6×10-3} EU{52,2×10-10} Q{582,3×10-4} QU{59,1×10-16}
105 tp105.apm APM AMPL FMCMAC FMCMAP better solution found, differs from [1] and [6]; FMC 8.1.1: EU{∞,1×10-5} Q{755,2×10-14} QU{∞,4×10-7}
106 tp106.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{164,4×10-8} E{145,1×10-9} Q{160,3×10-16}
107 tp107.apm APM AMPL FMCMAC FMCMAP erroneous initialization vector in [2], differs from [1] and [6]; FMC 8.1.1: S{24,2×10-4} D{46,4×10-8} DU{15,1×10-8} EU{33,8×10-10} Q{70,5×10-16} QU{36,5×10-16}
108 tp108r.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, indetermined solution presented in [2], differs from [1] and [6]; FMC 8.1.1 has problems with this model
109-1 tp109v1.apm APM AMPL FMCMAC FMCMAP verification required, sign error in [2], differs from [1] and [6]; FMC 8.1.1 has problems with this model
109-2 tp109v2.apm APM AMPL FMCMAC FMCMAP the same as #109-1 except that each equality constraint has been replaced by two inequalities; FMC 8.1.1: D{146,3×10-8} E{158,6×10-9} Q{88,2×10-16}
110 tp110.apm APM AMPL FMCMAC FMCMAP missing bracket in objective function in [2]; FMC 8.1.1: S{1,4×10-5} SU{2,3×10-5} D{2,9×10-14} DU{2,9×10-14} E{2,5×10-16} EU{2,5×10-16} Q{3,5×10-16} QU{3,5×10-16}
111 tp111.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: E{131,1×10-8} EU{981,5×10-6} QU{∞,2×10-3}
112 tp112.apm APM AMPL FMCMAC FMCMAP verification required, error in equation 3 in [2], improvable solution in [2]; FMC 8.1.1: D{96,5×10-7} DU{42,3×10-6} E{105,1×10-8} EU{51,2×10-9} Q{89,5×10-13} QU{54,5×10-13}
113 tp113.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{49,8×10-4} SU{301,4×10-3} D{37,1×10-8} DU{435,5×10-7} E{42,9×10-10} EU{67,3×10-10} Q{59,2×10-16} QU{64,2×10-16}
114 tp114.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: D{50,1×10-8} E{107,6×10-10} Q{116,2×10-16}
115           does not exist
116 tp116r.apm.m4 APM AMPL FMCMAC FMCMAP differs from [1] and [6]; FMC 8.1.1: D{60,7×10-6} E{122,5×10-8} Q{115,1×10-13}
117-1 tp117r1.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, exact formulation of #117r, verification required, differs from [1] and [6]; FMC 8.1.1: Q{270,3×10-13} QU{163,5×10-16}
117-2 tp117r2.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, condensed formulation of #117r for human readers, verification required, differs from [1] and [6]; FMC 8.1.1: Q{414,2×10-16} QU{253,2×10-16}
117-3 tp117r3.apm.m4 APM AMPL FMCMAC FMCMAP macro-controllable, benevolent formulation of #117r, verification required; FMC 8.1.1: S{5,4×10-6} D{6,6×10-15} DU{6,6×10-16} E{6,3×10-16} EU{6,2×10-16} Q{7,2×10-16} QU{6,2×10-16}
118 tp118.apm APM AMPL FMCMAC FMCMAP FMC 8.1.1: S{48,1×10-3} D{47,2×10-12} E{74,4×10-15} EU{258,2×10-18} Q{50,2×10-30} QU{654,4×10-33}
119 tp119.apm APM AMPL FMCMAC FMCMAP typo in solution in [2]; FMC 8.1.1: S{48,2×10-3} D{94,2×10-7} DU{152,2×10-8} E{90,6×10-9} EU{108,1×10-9} Q{186,3×10-16} QU{74,3×10-16}
120 tp120.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, 3 balls in a spheric cage, benevolent initialization, rcage = 0.1; FMC 8.1.1: S{64,4×10-3} D{101,5×10-7} DU{151,6×10-8} E{162,1×10-9} EU{143,2×10-9} Q{153,1×10-15} QU{149,1×10-15}
121 tp121.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, 3 balls in a spheric cage, traditional initialization, rcage = 0.1; FMC 8.1.1: D{93,2×10-6} DU{212,5×10-8} E{112,7×10-9} EU{385,6×10-9} Q{237,6×10-16}
122 tp122.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, 3 balls in a spheric cage, benevolent initialization, rcage = 1; FMC 8.1.1: D{89,5×10-6} DU{753,4×10-4} E{101,5×10-9} EU{498,8×10-7} Q{87,3×10-15} QU{∞,6×10-11}
123 tp123.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, 3 balls in a spheric cage, traditional initialization, rcage = 1; FMC 8.1.1: D{213,5×10-6} DU{∞,4×10-3} E{126,3×10-8} EU{769,6×10-6} Q{147,7×10-16}
124 tp124.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, 3 balls in a spheric cage, benevolent initialization, rcage = 10; FMC 8.1.1: D{46,2×10-5} E{90,1×10-7} Q{55,1×10-14}
125 tp125.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, 3 balls in a spheric cage, traditional initialization, rcage = 10; FMC 8.1.1: D{164,5×10-5} E{186,6×10-8} Q{206,1×10-14}
126 tp126.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, all is going to vanish; FMC 8.1.1: S{21,4×10-9} SU{∞,6×10-4} D{239,2×10-62} DU{1,0} E{∞,0} EU{1,0} Q{∞,0} QU{1,3×10-18}
127 tp127.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, all is going to vanish; FMC 8.1.1: S{18,5×10-5} SU{8,3×10-10} D{∞,2×10-8} DU{26,8×10-13} E{509,2×10-92} EU{27,3×10-12} Q{∞,0} QU{36,8×10-21}
128 tp128.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, all is going to vanish; FMC 8.1.1: S{123,3×10-10} SU{5,4×10-3} D{∞,6×10-65} DU{15,3×10-5} E{∞,3×10-19} EU{15,5×10-8} Q{∞,4×10-38} QU{20,1×10-17}
129 tp129.apm APM AMPL FMCMAC FMCMAP not part of the classic H+S model collection, the mother of all variants of 3 balls in a spheric cage; FMC 8.1.1: D{93,2×10-6} DU{212,5×10-8} E{112,7×10-9} EU{385,6×10-9} Q{237,6×10-16}

Mon, 06 Dec 2021 22:52:49 +0100

Stephan K.H. Seidl