A tentative implementation of MIR (mixed integer rounding) cuts
was included in the MIP solver. To enable generating MIR cuts
the control parameter mir_cuts passed to the routine glp_intopt
should be set to GLP_ON. This feature is also available in the
stand-alone solver glpsol via command-line option '--mir'. For
more details please see the reference manual included in the
distribution.
The implementation is mainly based on the following two papers:
1. H. Marchand and L. A. Wolsey. Aggregation and mixed integer
rounding to solve MIPs. CORE discussion paper 9839, CORE,
Universite catholique de Louvain, June 1998.
2. G. Andreello, A. Caprara, and M. Fischetti. Embedding cuts
in a Branch&Cut framework. Preliminary draft, October 2003.
MIR cuts can be generated on any level of the search tree that
makes the GLPK MIP solver to be a real branch-and-cut solver.
A bug was fixed in the routine lpx_write_cpxlp. If a variable
x has upper bound and no lower bound, it should appear in the
bounds section as "-inf <= x <= u", not as "x <= u". Thanks to
Enric Rodriguez <erodri@lsi.upc.edu> for the bug report.
Changes since 12.7.7:
10/10/07 - Proper error reporting for shelling out (! command).
10/12/07 - Created directory "m4" to play with using m4 to allow easily
entering functions through macros.
10/14/07 - Improved "set dir" to display the new current directory and to
default to the home directory.
10/17/07 - Entering "=" by itself now swaps equation sides instead of doing
nothing.
10/18/07 - New "mathomatic.ico" file with transparent background.
10/21/07 - Increased speed of taylor command up to 3 times by not doing an
unnecessary simplification.
Added "tests/distance.in".
10/22/07 - Fixed a small problem in calculate command, allowing instant
calculation of (2+2i)^99 now.
Entering any power of any complex number should work now.
10/29/07 - Solving now reports what degree polynomial the equation is.
11/12/07 - Fixed 3 bugs in optimize command.
11/16/07 - Fixed another bug in optimize command.
The following new API routines were added:
glp_read_sol read basic solution from text file
glp_write_sol write basic solution to text file
glp_read_ipt read interior-point solution from text file
glp_write_ipt write interior-point solution to text file
glp_read_mip read MIP solution from text file
glp_write_mip write MIP solution to text file
changes:
-Use Lambert W to solve more equations and avoid infinite loop when solving
some equations
-More data on elements
-Fix simplification of (1-1/x)^3 and similar
-Fix clumsy mistakes in with prefixes leading to crashes
-Fix parsing of unit expressions (when converting) such as W/(m K)
-Add more exact values for sin() and cos() and avoid floating point underflow
by, in approximate mode, checking against the value of pi
-Always input decimal separator sign on keypad separator press
-Fix crash when expression entry reclaims focus if compiled with optimizations
(GTK+)
-New units: typographic units, pouce, pied du roi, grams of TNT and tons of TNT
-New functions: lambertW(), addDays(), addMonths(), addYear(), addTime(),
isNumber(), isReal(), isRational(), isInteger(), representsNumber(),
representsReal(), representsRational(), representsInteger()
-New variable: omega constant
-Other minor fixes and enhancements
also fix wrong inclusion of scrollkeeper/bl3
by any system that pkgsrc supports anyway. It seems to only be used by
ultrix and it isn't clear that scilab still works on ultrix anyway and it almost
certainly doesn't under pkgsrc.
calendar math and fill in wday/yday. Use mktime(3) to have those fields
calculated.
-Fix non-portable use of sort(1) (in an example/selftest only): the "-n"
option should "restrict" the sort key to a numeric field, there is no
requirement to use another key if no numbers are present.
-bump PKGREVISION
Based on patch provided by PR 37017.
Fixes build problem with gtk-2.12.0.
OKed by wiz@.
This release introduces so-called paper mode, a new galculator view intended to
be more intuitive by means of "Do your calculations as you would do them on a
paper". Along with this new GUI feature, various bugs all over the GUI - core
interface have been fixed, with the arithmetic core stable and flawless since a
handful of releases.
too many changes to list here
pkgsrc changes:
-add use of pcre and qhull to options, and include
both in the default configuration
-play dirty tricks to make sure GNU sed is used as sed -- there is
something in the "mkf77def" script which doesn't work with NetBSD sed
This is a major release. Significant changes include:
* calc may be built with static or dynamic shared libraries
* overhauled Makefiles to use system targets
- replaced compiler sets with host targets
- targets include: linux, OS X, FreeBSD, simple, default
- many changes to Makefile variables
* calc source static and extern variables declared with CPP symbols
- to make it easier to compile under certain Windoz environments
- to assist those who are developing a multi-threaded calc lib
* calc library makes it easier to control parse and scan messages
* added Makefile.simple for hosts without GNU Make
* added custom registers
- when calc is run with the -C flag
* dropped support of md5 and sha-0 hashes
* calc supports real and complex exponentiation bases and exponents
- i.e., 2.5 ^ 3.5, 0.5i ^ 0.25, 2.5 ^ 2.718i, 3.13145i ^ 0.30103i
added TEST_TARGET
Changes since 12.7.2:
Improved documentation.
Added display of maximum memory usage to version command.
Allow read command in the Mathomatic library and fixed memory leak with it.
Added echo command per a user's request.
Improved factoring out constants, to make all coefficients reduced integers by
factoring out their gcd.
Added gcd_verified() function, to weed out false floating point gcds.
Made limit command say whether it is substituting or solving.
Added "mathomatic.desktop" and "mathomatic.png", which are the desktop and
icon files for Linux.
Minor code, documentation, and makefile improvements.
Added "tests/quartic.in" and fixed incomplete simplification in the calculate
command.
Allow upper case when parsing infinity constant name "inf", required by CygWin
version and maybe others.
The makefiles no longer strip the created executables.
Reordered source code so many functions can be defined returning "void" (which
means no return value).
Added "tests/how_limit_works.in" tutorial and restored "doc/notes.html".
Testing change to only one kind of partial unfactoring (partial_flag =
true/false, default true), completely distinct from full unfactoring. Used
throughout, let me know if this breaks anything.
Added "simplify fraction" option, which simplifies like Maxima's ratsimp().
ChangeLog:
- Complete rewrite of units implementation, allowing user-defined units
and physical constants.
- Updated included ocamlgsl bindings to 0.6.0.
- Square root of a negative value now returns a complex result.
- gcd(), lcd(), and mod() now accept real-valued arguments.
- Fix for crash in abbrev mode.
- Made a minor Makefile change to correct linking errors under Gentoo
(maybe others).
- Numerous code cleanups. Calculator code has been better separated from
interface code.
- Support --sysconfdir configure option. (Anyone packaging for the
filesystem hierarchy standard will now need to use something like
"./configure --prefix=/usr --sysconfdir=/etc".)
- Implemented entry of most fundamental physical constants.
- Fixed incorrect error message regarding deprecated extended_enter command
DieHarder is a test suite for random number generators. It includes a
reimplementation in C of the well-known Diehard test suite as well as
additional tests.
Gnumeric 1.7.12 'Rocks for Rob, Roses for Harlan'
J.H.M. Dassen (Ray):
* Added infrastructure to render the DocBook documentation as PDF.
Jody:
* Store objects in visible order in .gnumeric files. [#438933]
* Make SMALL/LARGE support implicit intersection. [#343176]
* XLS import for Form combos/lists source ranges. [#451384]
* Remove warning when combo objects updated.
* Repeat action being activated by F4 while editing. [#461284]
* SUM(INDIRECT:INDIRECT) XL compat outside arrays. [#395926]
* Merge UI layer back into WBCGtk, no more arbitrary split.
* Use pygobject instead of pygtk
* Use utf-16 encoded cmd line args on windows. [#361321]
* Fix XLS import of workbook local hyperlinks.
* XLSX import/export of hyperlinks.
* XLSX import/export of validation and input messages.
* Basic XLSX import/export of charts.
* ROW/COLUMN return vectors not matricies. [#Harlan Grove]
Morten:
* Fix undo column/row insert/delete for arrays. [#463834]
* Fix undo column/row delete for objects.
* Fix undo of sheet objects pushed off the sheet.
* Fix auto-correct issue. [#463996]
* Fix handling of named expressions when inserting or deleting
columns or rows. [#123649]
* Validate defined names. [#346223]
* Fix 64-bit issue for non-GNOME build. [#465545]
* Allow relative formulas in name dialog.
* Make test suite a bit more robust.
* Fix date entry problem. [#472760]
changes:
Backwards-incompatible changes:
* unstore, fassave, restore: cut out undocumented functions
New items in core:
* unique: function to return unique elements of a list
* New function float_approx_equal w/ associated global
variable float_approx_equal_tolerance (for test suite cases)
* Interface to Lisp string streams: make_string_input_stream,
make_string_output_stream, get_output_stream_string
New items in share:
* vector3d package (thanks to Walter Eastes)
* Script share/share_testsuite.mac to run tests in share
* share/contrib/topoly.lisp: new functions elim and elim_allbut
New items in tests:
* Commit test scripts written by Michael Wester
Other revisions:
* run_testsuite: only simplify expected results, do not evaluate, and
do not call ratsimp; now tests are more stringent than before
* equal: recognize Maxima and Lisp arrays and Maxima and Lisp strings
* find_root: evaluate arguments in an ordinary way
* apply, outermap: evaluate arguments in an ordinary way
* save, loadfile, tex, stringout, compfile: evaluate filename argument
* display code: output space characters (no tabs)
* share/linearalgebra: improved jacobian and hessian functions
* share/contrib/lsquares.mac: replaced with a new version
* share/draw: include geographical data from World Boundaries Database;
other modifications
* with_stdout: accepts an output stream as well as a filename
* share/contrib/topoly.lisp: many improvements in to_poly
* share/contrib/numericalio: accept stream as well as a filename
* many other minor improvements
