Skip to content

Commit 4e4be43

Browse files
committed
Merge branch 'v9-minor'
2 parents 5719003 + 0e73648 commit 4e4be43

File tree

1 file changed

+63
-52
lines changed

1 file changed

+63
-52
lines changed

CHANGELOG

Lines changed: 63 additions & 52 deletions
Original file line numberDiff line numberDiff line change
@@ -98,70 +98,35 @@ Known bugs
9898

9999
@page RN9 Release notes for SCIP 9
100100

101-
@section RN920 SCIP 9.2.0
101+
@section RN930 SCIP 9.3.0
102102
*************************
103103

104104
Features
105105
--------
106106

107-
- added check for absolute and relative gap limits at end of synchronization in concurrent solving mode, in order to terminate earlier;
108-
note that if the concurrent solve is stopped due to a gap limit, the "winner" solver will have an interrupted solution status and
109-
its primal and dual bounds may not be the best possible ones (use SCIPgetConcurrentPrimalbound() and SCIPgetConcurrentDualbound() instead)
110-
- parse pseudoboolean constraint in polynomial cip format (and add linear-and-reformulation)
111-
112107
Performance improvements
113108
------------------------
114109

115-
- reoptimization now also stores propagations from propagators if reoptimization/saveconsprop is enabled;
116-
the parameter will be renamed to reoptimization/saveprop in a next major release
117-
- imposed stricter limits on the size of disconnected components which may be solved separately during presolve by cons_components
118-
- use individual slack variables also for constraints indicated by a common binary variable to use tighter formulation by default
119-
- when computing symmetries using Nauty, iteration limits are now available to terminate Nauty early
120-
121-
Fixed bugs
122-
----------
123-
124-
- Benders' decomposition subproblems that are always infeasible are correctly handled and the complete problem is
125-
declared as infeasible.
126-
127110
Examples and applications
128111
-------------------------
129112

130113
Interface changes
131114
-----------------
132-
### New callbacks
133-
### New API functions
134115

135-
- added SCIPtpiIsAvailable() to check whether a working task processing interface is available (TPI != none)
136-
- added SCIPtpiGetLibraryName() and SCIPtpiGetLibraryDesc()
137-
- SCIPdelCons() can now also be called in SCIP_STAGE_TRANSFORMED
138-
- added SCIPstrcasecmp() and SCIPstrncasecmp() for case-insensitive string comparison
139-
- added SCIPbendersSubproblemsAreInfeasible() to return if at least one subproblem has been identified as being
140-
infeasible prior to performing any variable fixing.
116+
### New and changed callbacks
117+
118+
### New API functions
141119

142120
### Command line interface
143-
### Interfaces to external software
144121

145-
### New parameters
146-
- presolving/milp/abortfacexhaustive to control the abort threshold for exhaustive presolving in PAPILO
147-
- presolving/milp/abortfacmedium to control the abort threshold for medium presolving in PAPILO
148-
- presolving/milp/abortfacfast to control the abort threshold for fast presolving in PAPILO
149-
- constraints/components/maxcompweight to determine the maximum weight for a disconnected component that is solved during presolve
150-
- constraints/components/contfactor counts the contributing factor of a single continuous variables with respect to the weight limit specified by constraints/components/maxcompweight
151-
- constraints/indicator/usesameslackvar to decide whether the same slack variable should be used for indicators constraints with common binary variable
152-
- when compiled using the SYM=nauty or SYM=snauty option, parameters propagating/symmetry/nautymaxncells
153-
and propagating/symmetry/nautymaxnnodes can be used to set iteration limits in the external software Nauty
122+
### Interfaces to external software
154123

155124
### Changed parameters
156125

157-
- presolving/milp/threads only configurable if PaPILO is built with TBB
158-
- numerics/recomputefac gets default value 1e+6 to aim at relative epsilon precision
126+
### New parameters
159127

160128
### Data structures
161129

162-
Deleted files
163-
-------------
164-
165130
Unit tests
166131
----------
167132

@@ -170,23 +135,44 @@ Testing
170135

171136
Build system
172137
------------
138+
173139
### Cmake
140+
174141
### Makefile
175142

143+
Fixed bugs
144+
----------
145+
176146
Miscellaneous
177147
-------------
178148

179-
- reorder events: BESTSOLFOUND/NODE_FEASIBLE is now processed before the nodes are cut off and before NODE_DELETE events are processed
180-
- removed `#define` of `getcwd` (in case of Windows builds) in scip/def.h
181-
- the `#define` of `strcasecmp` and `strncasecmp` (in case of Windows builds) in scip/def.h will be removed with SCIP 10;
182-
use `SCIPstr(n)casecmp()` (scip/pub_misc.h) instead
149+
Known bugs
150+
----------
183151

184-
@section RN912 SCIP 9.1.2
152+
@section RN920 SCIP 9.2.0
185153
*************************
186154

155+
Features
156+
--------
157+
158+
- added check for absolute and relative gap limits at end of synchronization in concurrent solving mode, in order to terminate earlier;
159+
note that if the concurrent solve is stopped due to a gap limit, the "winner" solver will have an interrupted solution status and
160+
its primal and dual bounds may not be the best possible ones (use SCIPgetConcurrentPrimalbound() and SCIPgetConcurrentDualbound() instead)
161+
- parse pseudoboolean constraint from CIP format (and add linear-"and"-reformulation)
162+
163+
Performance improvements
164+
------------------------
165+
166+
- reoptimization now also stores propagations from propagators if reoptimization/saveconsprop is enabled;
167+
the parameter will be renamed to reoptimization/saveprop in a next major release
168+
- imposed stricter limits on the size of disconnected components which may be solved separately during presolve
169+
- use individual slack variables also for constraints indicated by a common binary variable to use tighter formulation by default
170+
- when computing symmetries using Nauty, iteration limits are now available to terminate Nauty early
171+
187172
Fixed bugs
188173
----------
189174

175+
- Benders' decomposition subproblems that are always infeasible are correctly handled and the complete problem is declared infeasible
190176
- skip linear constraint propagation if the residual activity bound cancels the side precision
191177
- correct bound tracking to make the evaluation of primal-dual-integrals work
192178
- skip aggregations on fixed variables in milp presolver to avoid errors for earlier versions of PaPILO
@@ -196,6 +182,33 @@ Fixed bugs
196182
- add workaround for recent HiGHS versions resetting the model status when changing the presolve option after a solve
197183
- avoid hashmap key error in removal of doubletons and singletons in dual presolve of setppc constraints by updating constraints and corresponding hashmaps after each multi-aggregation
198184

185+
Interface changes
186+
-----------------
187+
188+
### New API functions
189+
190+
- added SCIPtpiIsAvailable() to check whether a working task processing interface is available (TPI != none)
191+
- added SCIPtpiGetLibraryName() and SCIPtpiGetLibraryDesc()
192+
- SCIPdelCons() can now also be called in SCIP_STAGE_TRANSFORMED
193+
- added SCIPstrcasecmp() and SCIPstrncasecmp() for case-insensitive string comparison
194+
- added SCIPbendersSubproblemsAreInfeasible() to return if at least one subproblem has been identified as being
195+
infeasible prior to performing any variable fixing
196+
197+
### New parameters
198+
199+
- presolving/milp/abortfacexhaustive to control the abort threshold for exhaustive presolving in PAPILO
200+
- presolving/milp/abortfacmedium to control the abort threshold for medium presolving in PAPILO
201+
- presolving/milp/abortfacfast to control the abort threshold for fast presolving in PAPILO
202+
- constraints/components/maxcompweight to determine the maximum weight for a disconnected component that is solved during presolve
203+
- constraints/components/contfactor counts the contributing factor of a single continuous variables with respect to the weight limit specified by constraints/components/maxcompweight
204+
- constraints/indicator/usesameslackvar to decide whether the same slack variable should be used for indicators constraints with common binary variable
205+
- propagating/symmetry/nautymaxncells and propagating/symmetry/nautymaxnnodes to set iteration limits in Nauty (only available if build with SYM=nauty or SYM=snauty)
206+
207+
### Changed parameters
208+
209+
- presolving/milp/threads is now only available if PaPILO is built with TBB
210+
- changed default of numerics/recomputefac to 1e+6 to aim at relative epsilon precision
211+
199212
Build system
200213
------------
201214

@@ -207,6 +220,10 @@ Miscellaneous
207220
-------------
208221

209222
- adjusted Gurobi interface for Gurobi 12
223+
- reordered events: BESTSOLFOUND/NODE_FEASIBLE are now processed before the nodes are cut off and before NODE_DELETE events are processed
224+
- removed `#define` of `getcwd` (in case of Windows builds) in scip/def.h
225+
- the `#define` of `strcasecmp` and `strncasecmp` (in case of Windows builds) in scip/def.h will be removed with SCIP 10;
226+
use `SCIPstr(n)casecmp()` (scip/pub_misc.h) instead
210227

211228
@section RN911 SCIP 9.1.1
212229
*************************
@@ -243,17 +260,11 @@ Fixed bugs
243260
- sort and-constraints of a pseudoboolean constraint with respect to the resultant problem indices to avoid shuffled copies
244261
- treat pseudoboolean constraints as nonlinear constraints in OPB reader to prevent duplication mistakes
245262

246-
Performance improvements
247-
------------------------
248-
249263
Examples and applications
250264
-------------------------
251265

252266
- in example Binpacking implement Farkas pricing for packings because branching can actually lead to infeasible restricted master LPs
253267

254-
Unit tests
255-
----------
256-
257268
Testing
258269
-------
259270

0 commit comments

Comments
 (0)