Reverse Bridge Theorem under Constraint Partition

Table 1

Results of solving selected CNLP benchmarks from the CUTE library. All timing results are in seconds. Here nc and nv represent the number of constraints and the number of variables, respectively. “—” means that no feasible solutions were found in the time limit (600 seconds). “*” means that solutions were obtained by submitting problems through commercial version of LANCELOT but no CPU times were available. Numbers in bold represent the best solutions among the three methods.

Test Problem			LANCELOT		SNOPT		CPRBTH
ID	nc	nv	Sol.	Time	Sol.	Time	Sol.	Time
ALJAZZAF	3	1	75.00	0.46	75.00	0.01	75.00	0.05
ALLINITC	4	1	30.44	*	30.49	0.01	30.49	0.10
ALSOTAME	2	1	0.082	0.57	0.08	0.01	0.08	0.09
AVION2	49	45	—	—	9.47E7	0.01	9.47E7	0.10
BATCH	46	73	—	—	2.59E5	0.01	2.59E5	0.11
BT11	5	3	0.825	0.62	0.82	0.01	0.82	0.07
BT12	5	3	6.188	0.47	6.19	0.01	6.19	0.07
BT6	5	2	0.277	0.56	0.28	0.01	0.28	0.07
CB2	3	3	1.952	0.60	1.95	0.01	1.95	0.07
CRESC4	6	8	—	—	0.87	0.01	0.87	0.01
CSFI1	5	4	$-$49.07	0.63	$-$ 49.08	0.01	$-$ 49.08	0.09
DIPIGRI	7	4	680.6	0.68	680.63	0.01	680.63	0.09
DIXCHLNG	10	5	0.0	1.12	2.47E3	0.01	2.47E3	0.05
DNIEPER	61	24	1.87E4	0.83	1.87E4	0.01	1.87E4	0.13
EXPFITA	5	22	1.13E$-$3	0.65	0.00	0.01	0.00	0.10
GAUSSELM	14	11	$-$2.25	0.55	0.00	104.90	0.00	0.12
HIMMELBI	100	12	$-$1735.6	1.23	$-$ 1755.00	0.01	$-$ 1755.00	0.13
HIMMELP2	2	1	$-$62.05	0.63	$-$ 62.05	0.01	$-$ 62.05	0.05
HIMMELP6	2	5	$-$59.01	0.69	$-$ 59.01	0.01	$-$ 59.01	0.05
HONG	4	1	22.57	0.50	1.35	0.01	1.35	0.05
HUBFIT	2	1	0.0169	0.46	0.02	0.01	0.02	0.04
LOADBAL	31	31	0.453	0.69	0.45	0.01	0.45	0.12
MADSEN	3	6	0.616	0.55	0.62	0.01	0.62	0.03
MARATOS	2	1	$-$ 1.00	0.40	$-$ 1.00	0.01	$-$ 1.00	0.02
MATRIX2	6	2	0.00	0.52	0.00	0.01	0.00	0.01
MISTAKE	9	13	$-$ 1.00	0.58	$-$ 1.00	0.01	$-$ 1.00	0.11
MWRIGHT	5	3	24.97	0.56	24.98	0.01	24.98	0.01
ODFITS	10	6	$-$2380	0.50	$-$ 2380.03	0.01	$-$ 2380.03	0.03
OPTCNTRL	32	20	550.00	0.51	550.00	0.01	550.00	0.03
OPTPRLOC	30	30	$-$ 16.42	4.02	$-$ 16.42	0.01	$-$ 16.42	0.11
OPTHREGB	27	6	0.0	0.76	0.00	0.01	0.00	0.06
PENTAGON	6	15	1.509E$-$4	0.56	0.00	0.01	0.00	0.09