File: CHANGELOG

package info (click to toggle)
lp-solve 4.0-4
  • links: PTS
  • area: main
  • in suites: sarge
  • size: 1,184 kB
  • ctags: 965
  • sloc: ansic: 12,066; yacc: 180; makefile: 172; sh: 59
file content (753 lines) | stat: -rw-r--r-- 32,654 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
Changed after first review for comp.sources.reviewed:

- Bug with row singletons and assignment fixed.
- Makefile fixed.
- Formatted man page (lp_solve.man) added + target to generate it in the
  Makefile
- install signal handler after reading the input to avoid dumping core
- changed names of some examples to make them uniform
- added correct results for all examples

Changes since the comp.sources.reviewed release:

- added more input sanity checking
- removed a bug in the Branch-and-Bound code which could cause umlimited
  recursion and finally a core dump
- removed the duplicate declaration of global variable Rows
- replaced bcopy by the ANSI standard memcopy
- various small cosmetic changes

Changes for version 1.1

- added KNOWN_BUGS file.
- accept x <= 0 as a sane bound.

Changes for version 1.2

- added (unsupported by me) VMS_SUPPORT file
- made lp_solve print the reason a problem cannot be solved (unbounded or
  infeasible)
- added input format extension to optionally indicate whether the objective
  function should be minimized or maximized.
- Added output(!) in real MPS format for the -v option.

Changes for version 1.3

- Added #ifdefs to handle the different definitions necessary for yytext on
  different computers. Why is there no standard???
- Fixed a very nasty bug in the parser which would handle variables on the
  right hand side of the relational operator which had an effective negative
  sign wrongly (actually, the negative sign was ignored).
- added -p option to print the values of the dual variables.
- Added test target in Makefile to allow automatic testing with the standard
  examples ex[1-5].lp.
- Added syntax extension for optional user specified constraint (dual) names.
- Fixed bug in the combination of minimization of the objective function
  (min: <obj fun>) and MILP problems. Pure LP worked ok.
- From now on lp_solve refuses problems with just bounds (0 real constraints).
  This does not work anyway.

Changes for version 1.4

- Various cosmetic changes to the sources
- Added ex6.lp just for fun (read it!).
- Added results obtained on netlib and miplib benchmark sets (thanks to
  mps2eq).
- removed pragmas for Alliant computers (they're out of business anyway).
- changed the default "double" type to REAL, which can be changed during
  compilation (-DREAL=float or -DREAL='long double')

Changes for version 1.5

- Added -scale option for global scaling of the problem.
- Fixed problem with Endetacol being written out of bounds.
- Added -autoscale option for automatic scaling of rows and columns.
- Added ex7.lp, an example which can only be solved when scaled properly.
- Added -solve_dual option to let lp_solve solve the dual of the problem it is
  reading. This is not a very useful option, but I needed it to check the
  results generated by the updated -p option (see next item). It will not work
  with equality constraints.
- The -p option now produces real dual values, thanks to a code hint by
  Jeroen Dirks (jeroend@tor.numetrix.com)
- The MILP branch-and-bound loop was rearranged by Jeroen Dirks resulting in
  significantly increased performance (2 - 10 times faster).


Changes for 2.0a

- Added a procedural interface (the lp toolkit).
- removed -scale and -solve_dual options
- renamed option -autoscale to -s

Changes for 2.0b1

- Added -mps option to read MPS files. And also included some mps associated
  functions in the toolkit.

Changes for 2.0b2

- Fixed bug in:
	delete_lp
	del_constraint
	write_MPS
- added:
	write_LP
	msp2lp
	lp2mps

Changes for 2.0b3

- Changed default integer/noninteger value to 1e-3
- Added Epsb in Iteration function at minit detection
  (lp_solve gave infeasible for some feasible problems)
- Added -degen perturbation option for degenerate problems.

Changes for 2.0

- Removed "Parsing" message
- Made CHECK Warning output print to stderr

Changes for 2.1beta

- added '-time' option to print CPU times of parsing and optimization
- fixed some MPS reading problems
- allow empty OF in lp_solve format to get just a feasible solution
- added filtering of very small pivots to improve numerical stability
- fixed several bugs in lpkit.c and readmps.c

Changes for 2.1

- improved the speed of the MPS reader (considerably!) by introducing hash
  tables
- fixed bug in column_in_lp
- updated Jeroen Dirks' email address in the sources
- added HARTMUT_DOCUMENTATION to the distribution

Changes for 2.2

- fixed memory leak in delete_lp
- fixed some more lpkit.c bugs
- got rid of the ugly global variables used in solve.c.

Changes for 2.3

- fixed memory problem in solve.c (eta arrays were not always realloc-ed on
  time).
- support for RANGES in MPS reworked; should now be according to standard
- option -degen could sometimes produce "results" for infeasible problems,
  fixed.
- previous versions of lp_solve would not scale any column when integer
  variables were present. Now only the actual integer columns are not scaled.
- copy_lp now also copies the rowname and colname hash tables

Changes for 3.0

- lp_solve now has an official open source license, 3.0 and up will have the
  LGPL license attached.
- there was a problem in write_MPS, where numbers were printed with up to 16
  digits instead of the maximum of 12

Changes for 3.0

- Bug fix with -degen option (constants were not so constant any more)

Changes for 3.1

- copy name strings in copy_hash_table to avoid crashes when old lp's are freed
- added call to btran at line 925 of solve.c according to an analysis by Joerg
  Herbers

Changes for 3.1a

- fixed memory management problem in read.c introduced in 3.1

Changes for 3.2

- fixed eta realloc problem in solve.c

Changes for 4.0.0.0

- Added files fortify.c, fortify.h, ufortify.h, declare.h
  fortify is a memory management wrapper. It redirects all memory management
  routines like malloc, calloc, realloc, free, ... to own routines. The purpose
  of this is purely for debugging. This 'library' adds leading and trailing
  bytes to each allocated piece of memory which makes it possible to check if
  no memory before or after the allocated block was written. Although this is
  not a perfect method of finding memory overruns, it is a big help in finding
  95% of them. It also checks if all allocated memory is freeed again between a
  given starting and ending point. This 'library' has helped me already
  numerious times to easilly find and pinpoint these problems on the place and
  on the variable where the problem occurs and not on totally different one
  which is very common to this kind of problems.
  Use of this library is very easily.
   - Just include fortify.h in the source file(s) where memory allocation
     functions are used.
   - Define the constant FORTIFY

- Corrected some spelling in different source files.

- Removed exit functions.
  This change is needed when lp_solve is used as a library which is called
  from an application.
  Terminating the process is sertainly not a good idea in that case. When a
  severe error occurs, the called function will return exit false to indicate
  that a problem occured and lp->spx_status indicates what the problem is.

- Modified the MALLOC, CALLOC, REALLOC functions to not exit the program if no
  memory could be allocated. Instead the calling functions exit with a return
  code FALSE to indicate there was a problem. The cller program then has to
  check lp->spx_status to see what the problem is. If out of memory then its
  value is the constant OUT_OF_MEMORY.

- The lprec structure has changed considerably. This means that programs must
  be recompiled when they link with this new library.
  A couble of members are deleted, some have changed and several new members
  are created. Be aware of this.
  However the interface to the library is kept as much as possible, so
  recompilation should be possible without modification. One thing is to be
  considered however. Several routines that previously returned a void now
  return int to indicate if they succeeded. They can fail if there is not
  enough memory available. The return status should always be checked ...

- The lpkit.h include file defines some constants like
  DEF_INFINITE, DEF_EPSB, DEF_EPSEL, DEF_EPSD, DEF_EPSILON, PREJ, ...
  It is now possible to overrule these defaults at compile time by defining them
  at that time (generally via the -D compiler option).

- Some constants like DEF_EPSB, DEF_EPSD, DEF_EPSILON
  have now better default values.
  For example in the past, DEF_EPSILON was set to 0.001. This value is the
  tolerance to determine if a REAL is integer. This is used for integer
  optimization. 0.0005 was in the past accepted as an integer value.
  This is now changed to 1e-6

- mps2lp and lp2mps now accept optionally input and output files via the
  command line. It is still possible to work via stdin and stdout (redirection)
    Usage:
      mps2lp [inputfile.mps [outputfile.lp]] [<inputfile.mps] [>outputfile.lp]
      lp2mps [inputfile.lp [outputfile.mps]] [<inputfile.lp] [>outputfile.mps]
- mps2lp and lp2mps now return meaningfull exit codes
   0: File converted successfully
   1: Usage screen was shown
   2: Unable to open input file
   3: Unable to open output file
   4: Unable to read mps/lp file
   5: Unable to write lp/mps file

- Rearranged include header files in hash.c, read.c, lpkit.c
  First the standard C headers are included and then own project headers.
  Some compilers gave warning otherwise.

- Until version 3 there was no presolve implemented in lp_solve. From this
  version there is. The routine is implemented in presolve.c
  By default lp_solve does not do a presolve.
  Member do_presolve of the lprec structure must be set on TRUE before the
  solve() routine is called to do a presolve.
  Presolve can do the following operations:
   - remove empty rows
   - remove empty columns
   - convert rows with only 1 coefficient on a variable to a bound
  A presolve can make the lp problem smaller so that solution time is shorter.

- Debugging/tracing routines in debug.c were always printing results to stderr.
  There is now a new routine print_file() to make the output go to a file.
  Default the output still goes to stderr. If the provided filename is NULL,
  then output is set (back) to stderr.
  The return value of this routine is TRUE or FALSE indicating if file could
  be created (TRUE) of not (FALSE).
  Some debugging routines were moved from lpkit.c to debug.c:
   print_lp()
   print_solution()

- Routine print_solution() is split in several routines:
   print_objective()
   print_solution()
   print_constraints()
   print_duals()
   print_scales()

- A new routine report is added in debug.c to report messages. These messages
  are mostly debugging and tracing messages shown in verbose mode.
  In fact this routine is a replacement for an already existing routine
  error() which always printed to stderr.
  Until version 3 these messages were always reported to stderr or stdout.
  Default this routine reports to stderr, but via a new member in the lprec
  structure (writelog), it is now possible to define an own reporting routine.
  How much the routine will report depends on the verbose level. Until
  version 3 there were only two possible values for the verbose member in the
  lprec structure: TRUE or FALSE: report or not. From version 4 there are seven
  possible verbose levels. They are defined via constants:

    #define CRITICALSTOP    0
    #define CRITICAL        1
    #define SEVERE          2
    #define IMPORTANT       3
    #define NORMAL          4
    #define DETAILED        5
    #define FULL            6

  The bigger the number, the more reporting. 0 is as good as no reporting.
  This will only occur when a severe error occurs. It is the default verbose
  level. It is only generated by the lp parse routine and will raise a
  termination signal SIGABRT if it occurs.
  FULL is report everything.
  The lp_solve executable supports these different levels via an extra number
  to be added with the -v option. For example -v4 indicates verbose level 4.
  When only -v is specified, thus with a number, then verbose level NORMAL (4)
  is used.

- Row and column names can be provided. This is indicated by the member
  names_used op the lprec structure. Until version 3 one had to check this
  value to know if lp->col_name and lp->row_name could be accessed to get this
  name and if now one was constructed either as Row[x] or r_x
  From version 4 it is better to use the new routines get_col_name() and
  get_row_name() to get a name. It may always be called, even if no names
  were provided. In that case a name r_x or v_x is generated.
  That way names are always consequent, which was not the case until version 3.

- Reading and writing lp model. Now supports also ranges. This means that a
  minimum and maximum on a row can be one line. This was already supported by
  the MPS format, but not in the lp format. Not only this gives this the
  advantage that a row doesn't have to be repeated with the same coefficients
  and only a different restriction, but more important the algorithm will
  perform better when this is done. Less memory is needed and a solution
  will be found faster.

- Added a routine read_LP to read an lp file. This is identical to
  read_lp_file, except that read_LP accepts a file name while read_lp_file
  needs a file pointer to an already opened file.

- read_lp_file now uses a common routine to allocate the lp structures instead
  of building it by itself. This makes it easier to modify the lp structures.

- Reading MPS files gave sometimes a parsing error when extra spaces were at
  the end of a line.

- Added a routine read_MPS to read an MPS file. This is identical to
  read_mps, except that read_MPS accepts a file name while read_mps
  needs a file pointer to an already opened file.

- Some memory leaks could occur in several surcomstances.

- Added a new routine set_bounds() to specify lower and upper bound of a
  variable at once. Routines set_upbo() and set_lowbo() still exists.

- Added semi-continious optimization. The MPS BOUNDS section now support types
  SC and SI and a new routine is added to specify a variable as semi-continious
  set_semicont(). Routine is_semicont() returns TRUE if column is set as semi-continious.
  SC stands for Semi Continious and SI for Semi-continius Integer.
  The lp-format doesn't know the SC and SI restrictions.

- Added SOS optimization. A new routine is added to specify a variable as SOS:
  add_SOS(). Routine is_SOS_var() returns TRUE if column is set as SOS.
  In the MPS files SOS restrictions can be specified in the SOS section.
  The lp-format doesn't know the SOS restrictions.
  See SOSInterpolation.pdf for a description about SOS optimization.

- Variables of type FR (free variables ie between minus infinity and plus
  infinity were split in two variables. This isn't the case anymore.

- Added max_allowed_columns and set_magic(). Purpose ???

- Added a new routine lp_solve_version() to get the version number of lp_solve
  The version number is still kept in patchlevel.h, however no longer as a
  string, but as 4 numbers:
   #define MAJORVERSION    4
   #define MINORVERSION    0
   #define RELEASE         0
   #define BUILD           0
  This new routine returns those 4 values.

- Added new routine is_int which returns TRUE if column variable is integer.

- Added a new routine make_lpext() which allows to create a new lprec structure
  like make_lp does, but with more parameters so that it can also be used by
  the lp parser. make_lp calles this routine also. By doing this all code to
  create the lprec structure is in only one routine. Is ment for internal use.

- Scaling routine is improved considerably. Some bug were fixed.
  Also added scaling to lagrange variables.
  The new member scalemode in the lprec structure specifies what kind of
  scaling must be done.
  This can be:
    - MMSCALING:  Do numerical range-based scaling (default, original)
    - GEOSCALING: Do geometric mean scaling
    - POWERSCALE: create a scalar of power 2, if specified; may improve compute
    - CURTISREIDSCALE: Do Curtis-Reid scaling.
    - LAGRANGESCALE: Also scale Lagrange columns. Default they are not scaled.
    - INTEGERSCALE: Also scale Integer columns. Default they are not scaled.

  Either MMSCALING or GEOSCALING or CURTISREIDSCALE may be chosen.
  MMSCALING and GEOSCALING can be combined with POWERSCALE by ORing this value
  These values may be ORed to combine several scaling methods
  The default is MMSCALING scaling.
  For Curtis-Reid scaling the routine scaleCR must be called instead of (auto_)scale.

- Added two new routines for getting the unscaled lower and upper bounds
  on variables:
    get_upbo()
    get_lowbo()

- Added routines set_uprange() and set_lowrange() to specify upper and lower
  ranges. Scaling is applied in the routines.

- Added routine get_rh() to retrieve unscaled RHS value.

- Added routine set_rh_range() to set a range on RHS value and get_rh_range()
  to retrieve the unscaled value.

- Added routine get_constr_type() to get contraint type.

- Added routine get_mat() as an alternative for mat_elm()

- Bug corrections in routine get_reduced_costs(). Did not work correct if
  scaling was used. This routine also returns the same as lp->duals.

- get_reduced_costs() and lp->duals now return also the reduced costs of the
  variables. It now returns an array of 1 + rows + columns elements.

- get_reduced_costs() returned wrong values if integer variables were used.

- Added routines calculate_sensitivity_duals, setpivrow,
  calculate_sensitivity_obj to calculated sensitivity analysis on reduced costs
  (lp->dualsfrom, lp->dualsto) and on objective function
  (lp->objfrom, lp->objto)
  This to provide post-optimal sensitivity analysis on the model.

- Added members objfrom, objtill to lprec structure. These contain the
  from-till ranges of the object coefficients where the variables keep their
  values. This is part of post-optimal sensitivity analaysis.

- Added new routine set_lp_name() to set the name of the lp problem.
  Should be used instead of manipulating lp->lp_name

- Added a test to unscale_columns() if columns are already unscaled that
  nothing happens.

- Added routine set_basis() to set an inititial base and get_basis() to get the
  base variables.

- Added printing of ranges in write_LP()

- Added routine write_lp(). This routines does the same as write_LP, but allows
  to specify the filename directly.

- Corrected write_MPS() routine to make sure that column and row labels aren't
  printed outside of MPS field bounds (name max 8 characters). Longer names are
  truncated. This could result in duplicate names, so be careful if this
  happens.

- Corrected write_MPS() routine to print only a BOUNDS section when at least
  one bound exists.

- Added routine write_mps(). This routines does the same as write_MPS, but
  allows to specify the filename directly.

- Added the new field sectimeout in lprec structure to specify a timeout. When
  solving takes longer than this timeout, the solver stops with a TIMEOUT
  return value.

- Added the new field abort in lprec structure to specify an abort routine
  which is regularly called to check if the user didn't abort. This can be set
  via the new routine put_abortfunc()

- Added the new field usermessage in lprec structure to specify a message
  routine which will be called by lp_solve so that the user can receive some
  messages from the algothm what it is doing. This can be set via the new
  put_msgfunc() routine.
  The following constants in lpkit.h can be used to specify what can be reported
    #define MSG_NONE             0
    #define MSG_PRESOLVE         1
    #define MSG_ITERATION        2
    #define MSG_INVERT           4
    #define MSG_LPFEASIBLE       8
    #define MSG_LPEQUAL         16
    #define MSG_LPBETTER        32
    #define MSG_MILPFEASIBLE    64
    #define MSG_MILPEQUAL      128
    #define MSG_MILPBETTER     256
    #define MSG_MILPSTRATEGY   512

- Added some double precision calculations on critical points to improve
  numerical stability.

- Improved branch-and-bound integer algorithm.

- Improved lagrange solver.

- Added several other improvements to the algorithm.

- Extended check_solution routine to check if found solution is valid. This
  is only used for debugging purposes and only called when CHECK_SOLUTION is
  defined at compile time. Default it is not defined.

- Extended floor_first member of lprec structure with a value AUTOMATIC (2)
  Used for integer optimization in branch-and-bound algorithm.
   - When set to FALSE (0), the algorithm will always choose the floor branch
     first.
   - When set to TRUE (1), the algorithm will always choose the ceiling branch
     first.
   - When set to AUTOMATIC (2), the algorithm will deside what branch to take
     first. This could lead to a faster solution time.
  The lp_solve executable supports this via the -c and -ca command line options.

- Added a new member improve to the lprec structure.
  This is used internally by the algorithm for iterative improvement.
  The possible values can be:
    IMPROVE_NONE    0
    IMPROVE_FTRAN   1
    IMPROVE_BTRAN   2
    IMPROVE_FULL    (IMPROVE_FTRAN + IMPROVE_BTRAN);

  IMPROVE_NONE is the default.

- Extended bb_rule in lprec structure.
  The possible constants are now:
    FIRST_SELECT  0: Lowest indexed non-integer column
    RAND_SELECT   1: Random non-integer column
    WORST_SELECT  2: Largest deviation from an integer value
    BEST_SELECT   3: ???
    MEDIAN_SELECT 4: Median value deviation from an integer value
    GREEDY_SELECT 5: ???

  The constants FIRST_NI and RAND_NI are still defined for backward
  compatibility.

- Extended solve exit codes:

    #define UNKNOWN        -5
    #define NOTRUN         -4
    #define USERABORT      -3
    #define TIMEOUT        -2
    #define IGNORED        -1
    #define OPTIMAL         0
    #define MILP_FAIL       1
    #define INFEASIBLE      2
    #define UNBOUNDED       3
    #define FAILURE         4
    #define RUNNING         5

    /* lag_solve extra status values */
    #define FEAS_FOUND      6
    #define NO_FEAS_FOUND   7
    #define BREAK_BB        8

- The lp_solve command line program is modified to handle the new functionality
  of version 4 and there are also some bug fixes. Following thing have changed:
   - If a file name was provided to the command line then it was ignored when
     data is read from an lp-file (-mps option not provied). Input was still
     read from stdin instead. This is now solved.
   - -min and -max options were accepted, but ignored. Corrected.
   - Option -v is extended with a number to specify a verbose level.
     See description above of verbose member in lprec structure for possible
     values. For example -v4 indicates verbose level 4.
     When only -v is specified, thus with a number, then verbose level
     NORMAL (4) is used. If the option is not provided, then SEVERE (2) is used.
   - A new option -lp is added to indicate that the input file is lp. This is
     the default if neither -lp or -mps is specified.
   - A new option -presolve is added to enable presolving.
   - A new option -S is added to specify how much of the solution must be
     outputed. This option has an optional number:
       -S0: Print nothing
       -S1: Only objective value
       -S2: Objective value + variables (default)
       -S3: Objective value + variables + constraints
       -S4: Objective value + variables + constraints + duals
       -S5: Objective value + variables + constraints + duals + lp model
       -S6: Objective value + variables + constraints + duals + lp model + lp scales
     If only -S is specified then -S2 is used.
     Until version 3 this was controled with the -v option. It was an al or
     nothing flag which also resulted in printing details of the algorithm.
     This new option allows to specify more detailed what is wanted.
   - Option -trej
   - option -improve to specify an iterative improvement level.
   - Option -ca: sets lp->floor_first to automatic
   - Option -s is extended with an optional mode
      -s0: Numerical range-based scaling (default)
      -s1: Geometric scaling
      -s2: Curtis-reid scaling
   - New option -sp
     This option only makes sense if -s option was used. It specifies that
     scales must be power of two. Can improve numerical stability.
   - New option -sl
     enables Lagragrange scaling.
   - New option -si
     enables Integer scaling.

- Following is a list of new functions which can be called:

   void lp_solve_version(int *majorversion, int *minorversion, int *release, int *build);

   void set_magic(int code, int param);

   lprec *read_LP(char *input, short verbose, char *lp_name);

   void set_uprange(lprec *lp, int row, REAL value);

   void set_lowrange(lprec *lp, int row, REAL value);

   short is_int(lprec *lp, int column);

   void set_semicont(lprec *lp, int column, short must_be_sc);

   short is_semicont(lprec *lp, int column);

   int add_SOS(lprec *lp, char *name, short sostype, int priority, int count, int *sosvars, REAL *weights);

   short is_SOS_var(lprec *lp, int column);

   int set_lp_name(lprec *lp, char *name);

   REAL get_rh(lprec *lp, int row);

   void set_rh_range(lprec *lp, int row, REAL deltavalue);

   REAL get_rh_range(lprec *lp, int row);

   short get_constr_type(lprec *lp, int row);

   char *get_row_name(lprec *lp, int row);

   char *get_col_name(lprec *lp, int column);

   REAL scale(lprec *lp, REAL *myrowscale, REAL *mycolscale);

   int scaleCR(lprec *lp);

   void set_basis(lprec *lp, int *bascolumn);

   void get_basis(lprec *lp, int *bascolumn);

   lprec *read_MPS(char *input, short verbose);

   int write_mps(lprec *lp, char *output);

   int write_lp(lprec *lp, char *output);

   void print_objective(lprec *lp);

   void print_constraints(lprec *lp);

   int print_file(char *filename);


- Following functions now return a status if they succeeded or not. The
  returnvalue should always be checked. TRUE is ok, FALSE is not ok

   int set_mat(lprec *lp, int row, int column, REAL value);

   int set_obj_fn(lprec *lp, REAL *row);

   int str_set_obj_fn(lprec *lp, char *row);

   int add_constraint(lprec *lp, REAL *row, short constr_type, REAL rh);

   int str_add_constraint(lprec *lp, char *row_string ,short constr_type,
                          REAL rh);

   int add_lag_con(lprec *lp, REAL *row, short con_type, REAL rhs);

   int str_add_lag_con(lprec *lp, char *row, short con_type, REAL rhs);

   int add_column(lprec *lp, REAL *column);

   int str_add_column(lprec *lp, char *col_string);

   int str_set_rh_vec(lprec *lp, char *rh_string);

   int set_col_name(lprec *lp, int column, char *new_name);

   int write_MPS(lprec *lp, FILE *output);

   int write_LP(lprec *lp, FILE *output);

- write_MPS, write_mps is enhanced. The COLUMNS, RHS, RANGES sections now also use
  columns 40-47 and 50-61 to write the data. This results in smaller MPS files.
  The routines also write SOS and SC data.

Changes for 4.0.1.0

- Added in each header file (*.h) a condition so that each file is parsed only once.
  Some compilers give errors otherwise.

- Renamed structure hashtable to hashstruct. This because some compilers give errors
  because this name is already used in one of its header files.

- lookup of matrix elements is now considerably faster thanks to a binary search
  algorithm. This affects set_matrix(), get_mat_raw(), get_mat()
  Especially for larger problems the effect should be considerable.

- Following routines now return an integer value instead of void to indicate if they
  succeeded or not. return value FALSE is failure and TRUE is success:
  del_constraint(), del_column(), set_upbo(), set_lowbo(), set_bounds(),
  set_uprange(), set_lowrange(), set_int(), set_semicont(), set_rh(), set_rh_range(),
  set_constr_type(), get_row(), get_column(), mult_column(), get_reduced_costs()

- Following new routines are added to allow to access data without having to access
  the lprec structure. This makes it less release dependent and sertainly less
  language dependent. It is advised to use these routine as much as possible and
  only to read/write in the lprec structure when nothing else is possible:
  set_verbose(), get_verbose(), set_timeout(), put_abortfunc(), put_logfunc(),
  put_msgfunc(), set_print_duals, is_print_duals(), set_print_sol(), is_print_sol(),
  set_debug(), is_debug(), set_print_at_invert(), is_print_at_invert(), set_trace(),
  is_trace(), set_anti_degen(), is_anti_degen(), set_do_presolve(), is_do_presolve(),
  set_max_num_inv(), get_max_num_inv(), set_bb_rule(), get_bb_rule(), set_obj_bound(),
  get_obj_bound(), set_floor_first(), get_floor_first(), set_infinite(),
  get_infinite(), set_epsilon(), get_epsilon(), set_epsb(), get_epsb(), set_epsd(),
  get_epsd(), set_epsel(), get_epsel(), set_scalemode(), get_scalemode(),
  set_improve(), is_improve(), set_lag_trace(), is_lag_trace(), set_piv_rule(),
  get_piv_rule(), set_break_at_first(), is_break_at_first(), set_bb_floorfirst(),
  is_bb_floorfirst(), set_break_at_value(), get_break_at_value(), set_negrange(),
  get_negrange(), set_epsperturb(), get_epsperturb(), set_epspivot(), get_epspivot(),
  get_max_level(), get_total_nodes(), get_total_iter(), get_objective(), get_Nrows(),
  get_Ncolumns(), get_variables(), get_ptr_variables(), get_constraints(),
  get_ptr_constraints(), get_sensitivity_rhs(), get_ptr_sensitivity_rhs(),
  get_sensitivity_obj(), get_ptr_sensitivity_obj()
  Note that routines get_variables(), get_constraints(), get_sensitivity_rhs(),
  get_sensitivity_obj() return with a copy of the values and that the provided
  variable arrays must already be allocated. These routines are especially ment
  to be called from other languages via a dll. When the library is called from
  C, then the get_ptr_ routines will be preferred by most users since they don't
  need extra memory. They just return a pointer.

- With the routines set_timeout(), get_timeout() it is possible to set a timeout
  in seconds. This makes it possible to interrupt a calculation after a specific
  time.

- With the routine put_abortfunc it is possible to set a abort routine. This routine
  will be called frequently. The user can add any logic he wants in this routine
  and its returnvalue determines if the process should be aborted or not. The normal
  returnvalue of this routine must be 0 and to abort <> 0.

- set_upbo(), set_lowbo(), set_bounds(), set_uprange(), set_lowrange() no longer
  complain about setting bounds smaller than the lower bound or larger than the upper
  bound. The values are just accepted. However when the model is optimized, the
  isvalid() routine is called and there the bounds are checked. If there is a lower
  bound larger than its upper bound then this is reported there and the model is not
  optimized.
  Another change is that the routines also accept and apply bounds which are less
  restrictive then previous set bounds. Previously these new bounds were ignored.
  Ifthe old behaviour is still needed then the caller must check this.
  This change allows to temporary set incorrect bounds.

- lp_solve.1 is updated.

- Changed demo.c and lp_solve.c to use new routines on places where lpstruct
  structure was accessed. This makes them less release dependent.

- When compiled as a windows DLL, following routines are now also available:
  set_verbose(), get_verbose(), set_timeout(), get_timeout(), set_print_duals(),
  is_print_duals(), set_print_sol(), is_print_sol(), set_debug(), is_debug(),
  set_print_at_invert(), is_print_at_invert(), set_trace(), is_trace(),
  set_anti_degen(), is_anti_degen(), set_do_presolve(), is_do_presolve(),
  set_bb_rule(), get_bb_rule(), set_obj_bound(), get_obj_bound(), set_floor_first(),
  get_floor_first(), set_infinite(), get_infinite(), set_epsilon(), get_epsilon(),
  set_epsb(), get_epsb(), set_epsd(), get_epsd(), set_epsel(), get_epsel(),
  set_scalemode(), get_scalemode(), set_improve(), is_improve(), set_lag_trace(),
  is_lag_trace(), set_piv_rule(), get_piv_rule(), set_break_at_first(),
  is_break_at_first(), set_bb_floorfirst(), is_bb_floorfirst(), set_break_at_value(),
  get_break_at_value(), set_negrange(), get_negrange(), set_epsperturb(),
  get_epsperturb(), set_epspivot(), get_epspivot(), get_max_level(),
  get_total_nodes(), get_total_iter(), get_objective(), get_variables(),
  get_constraints(), get_Nrows(), get_Ncolumns(), put_abortfunc(), put_logfunc(),
  put_msgfunc()