1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/deps/glpk/AUTHORS	Sun Nov 06 20:59:10 2011 +0100
     1.3 @@ -0,0 +1,33 @@
     1.4 +The GLPK package was developed and programmed by Andrew Makhorin,
     1.5 +Department for Applied Informatics, Moscow Aviation Institute, Moscow,
     1.6 +Russia.
     1.7 +
     1.8 +E-mail:         <mao@gnu.org>
     1.9 +
    1.10 +Paper mail:     125871, Russia, Moscow, Volokolamskoye sh., 4,
    1.11 +                Moscow Aviation Institute, Andrew O. Makhorin
    1.12 +
    1.13 +-----BEGIN PGP PUBLIC KEY BLOCK-----
    1.14 +Version: GnuPG v1.2.2 (MingW32)
    1.15 +
    1.16 +mQGiBD8UdT8RBAC6yWYxoa1b7U973J0jBuQpgZnhXlGJJpMZgAW9efDBD17vhkJm
    1.17 +hPVOQBKRUeOOLcW3/a7NMoNLMdmF1Rgz1FPVy3RgBDsYj4Sp4RBCsX/o0xXh+jxe
    1.18 +gncr4bdN0Ruk03pezVtLi9oYygdxfI51SsjZ2vwYP6BhMwv+xrIgcnc4qwCgoCit
    1.19 +26mTd0FoGOmsQuipo6X5LaUD/1l7NqFIjiGdWthyG3TqsiK5Ew7xF3fLEABXKPjb
    1.20 +PMRTMucX8XXHmW8RUD1vP1uGDnEn6s+fjc3/RtaqKjqGMdLt4XgHQkImaVguNpSS
    1.21 +IxN3LaK600BgAbwSd1bomRqWNlczAM7469VvGG9ASpCBveUUrqwerHZcUbvngL62
    1.22 +pIcqA/41dO0xYrOTqMRhuguYMgHL2xbwB2Aj2TqRwBm697DIS25B9nE+8UsbjGRx
    1.23 +q3EmeuHeZ5kN5RbESXkGUB8whIcYxvH16HRNmM1ZjmFoBVL2Z6S2gpa2ZUqsq7BZ
    1.24 +s+hriElm3dfOQCt79/o852uKWu5bSjw2yiemVA2T8tG4OoN6DrQjQW5kcmV3IE1h
    1.25 +a2hvcmluIDxtYW9AbWFpMi5yY25ldC5ydT6IWwQTEQIAGwUCPxR1PwYLCQgHAwID
    1.26 +FQIDAxYCAQIeAQIXgAAKCRDRe/IwWYHoGKpHAJ44MmzWKr8OiTc0Bb6/RD56aekp
    1.27 +3wCdGznQMCfWFkehQPbeNaB5yFIs+8a5AQ0EPxR1UBAEAO3U3H5M0iYv06C4kKty
    1.28 +6ReWyYH4CzMAfp2lPVUKzRSjPtoAJ6SkrBSKMT+U+DahxZ4K4HbinvHq3uvlwWax
    1.29 +xw0wKxJl4oY6EGE1Jqn3B//Ak47RaNMnrs9V739WT1YNRpQvh4wOCeMekBzksf43
    1.30 +hm4dSV4PMQkLmrEeG2+BYaZnAAMFA/4tVHhjGRkxzcTcfHCB+Yo3PXeIQMuIs00c
    1.31 +VKCrNReLni/3BWZC0w9tFzZSdz+URXefPWDGuAC16vLCVOD06NcIQGutPe189dUn
    1.32 +Kf9Bl6qc9DyWsxSTdF/PbLqcLfEe9g7fHhIwdY+w/hSq2n3NEURMzHiMT1U3CvHd
    1.33 +As5IzV/yD4hGBBgRAgAGBQI/FHVQAAoJENF78jBZgegYRZEAmwReJkMSrbs0EQs2
    1.34 +wjyTCMd5KDh3AKCR2/RvVad9RT3ShYnUiPPYTL2/Nw==
    1.35 +=OfLQ
    1.36 +-----END PGP PUBLIC KEY BLOCK-----

     2.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     2.2 +++ b/deps/glpk/COPYING	Sun Nov 06 20:59:10 2011 +0100
     2.3 @@ -0,0 +1,676 @@
     2.4 +
     2.5 +                    GNU GENERAL PUBLIC LICENSE
     2.6 +                       Version 3, 29 June 2007
     2.7 +
     2.8 + Copyright (C) 2007 Free Software Foundation, Inc. <http://fsf.org/>
     2.9 + Everyone is permitted to copy and distribute verbatim copies
    2.10 + of this license document, but changing it is not allowed.
    2.11 +
    2.12 +                            Preamble
    2.13 +
    2.14 +  The GNU General Public License is a free, copyleft license for
    2.15 +software and other kinds of works.
    2.16 +
    2.17 +  The licenses for most software and other practical works are designed
    2.18 +to take away your freedom to share and change the works.  By contrast,
    2.19 +the GNU General Public License is intended to guarantee your freedom to
    2.20 +share and change all versions of a program--to make sure it remains free
    2.21 +software for all its users.  We, the Free Software Foundation, use the
    2.22 +GNU General Public License for most of our software; it applies also to
    2.23 +any other work released this way by its authors.  You can apply it to
    2.24 +your programs, too.
    2.25 +
    2.26 +  When we speak of free software, we are referring to freedom, not
    2.27 +price.  Our General Public Licenses are designed to make sure that you
    2.28 +have the freedom to distribute copies of free software (and charge for
    2.29 +them if you wish), that you receive source code or can get it if you
    2.30 +want it, that you can change the software or use pieces of it in new
    2.31 +free programs, and that you know you can do these things.
    2.32 +
    2.33 +  To protect your rights, we need to prevent others from denying you
    2.34 +these rights or asking you to surrender the rights.  Therefore, you have
    2.35 +certain responsibilities if you distribute copies of the software, or if
    2.36 +you modify it: responsibilities to respect the freedom of others.
    2.37 +
    2.38 +  For example, if you distribute copies of such a program, whether
    2.39 +gratis or for a fee, you must pass on to the recipients the same
    2.40 +freedoms that you received.  You must make sure that they, too, receive
    2.41 +or can get the source code.  And you must show them these terms so they
    2.42 +know their rights.
    2.43 +
    2.44 +  Developers that use the GNU GPL protect your rights with two steps:
    2.45 +(1) assert copyright on the software, and (2) offer you this License
    2.46 +giving you legal permission to copy, distribute and/or modify it.
    2.47 +
    2.48 +  For the developers' and authors' protection, the GPL clearly explains
    2.49 +that there is no warranty for this free software.  For both users' and
    2.50 +authors' sake, the GPL requires that modified versions be marked as
    2.51 +changed, so that their problems will not be attributed erroneously to
    2.52 +authors of previous versions.
    2.53 +
    2.54 +  Some devices are designed to deny users access to install or run
    2.55 +modified versions of the software inside them, although the manufacturer
    2.56 +can do so.  This is fundamentally incompatible with the aim of
    2.57 +protecting users' freedom to change the software.  The systematic
    2.58 +pattern of such abuse occurs in the area of products for individuals to
    2.59 +use, which is precisely where it is most unacceptable.  Therefore, we
    2.60 +have designed this version of the GPL to prohibit the practice for those
    2.61 +products.  If such problems arise substantially in other domains, we
    2.62 +stand ready to extend this provision to those domains in future versions
    2.63 +of the GPL, as needed to protect the freedom of users.
    2.64 +
    2.65 +  Finally, every program is threatened constantly by software patents.
    2.66 +States should not allow patents to restrict development and use of
    2.67 +software on general-purpose computers, but in those that do, we wish to
    2.68 +avoid the special danger that patents applied to a free program could
    2.69 +make it effectively proprietary.  To prevent this, the GPL assures that
    2.70 +patents cannot be used to render the program non-free.
    2.71 +
    2.72 +  The precise terms and conditions for copying, distribution and
    2.73 +modification follow.
    2.74 +
    2.75 +                       TERMS AND CONDITIONS
    2.76 +
    2.77 +  0. Definitions.
    2.78 +
    2.79 +  "This License" refers to version 3 of the GNU General Public License.
    2.80 +
    2.81 +  "Copyright" also means copyright-like laws that apply to other kinds of
    2.82 +works, such as semiconductor masks.
    2.83 +
    2.84 +  "The Program" refers to any copyrightable work licensed under this
    2.85 +License.  Each licensee is addressed as "you".  "Licensees" and
    2.86 +"recipients" may be individuals or organizations.
    2.87 +
    2.88 +  To "modify" a work means to copy from or adapt all or part of the work
    2.89 +in a fashion requiring copyright permission, other than the making of an
    2.90 +exact copy.  The resulting work is called a "modified version" of the
    2.91 +earlier work or a work "based on" the earlier work.
    2.92 +
    2.93 +  A "covered work" means either the unmodified Program or a work based
    2.94 +on the Program.
    2.95 +
    2.96 +  To "propagate" a work means to do anything with it that, without
    2.97 +permission, would make you directly or secondarily liable for
    2.98 +infringement under applicable copyright law, except executing it on a
    2.99 +computer or modifying a private copy.  Propagation includes copying,
   2.100 +distribution (with or without modification), making available to the
   2.101 +public, and in some countries other activities as well.
   2.102 +
   2.103 +  To "convey" a work means any kind of propagation that enables other
   2.104 +parties to make or receive copies.  Mere interaction with a user through
   2.105 +a computer network, with no transfer of a copy, is not conveying.
   2.106 +
   2.107 +  An interactive user interface displays "Appropriate Legal Notices"
   2.108 +to the extent that it includes a convenient and prominently visible
   2.109 +feature that (1) displays an appropriate copyright notice, and (2)
   2.110 +tells the user that there is no warranty for the work (except to the
   2.111 +extent that warranties are provided), that licensees may convey the
   2.112 +work under this License, and how to view a copy of this License.  If
   2.113 +the interface presents a list of user commands or options, such as a
   2.114 +menu, a prominent item in the list meets this criterion.
   2.115 +
   2.116 +  1. Source Code.
   2.117 +
   2.118 +  The "source code" for a work means the preferred form of the work
   2.119 +for making modifications to it.  "Object code" means any non-source
   2.120 +form of a work.
   2.121 +
   2.122 +  A "Standard Interface" means an interface that either is an official
   2.123 +standard defined by a recognized standards body, or, in the case of
   2.124 +interfaces specified for a particular programming language, one that
   2.125 +is widely used among developers working in that language.
   2.126 +
   2.127 +  The "System Libraries" of an executable work include anything, other
   2.128 +than the work as a whole, that (a) is included in the normal form of
   2.129 +packaging a Major Component, but which is not part of that Major
   2.130 +Component, and (b) serves only to enable use of the work with that
   2.131 +Major Component, or to implement a Standard Interface for which an
   2.132 +implementation is available to the public in source code form.  A
   2.133 +"Major Component", in this context, means a major essential component
   2.134 +(kernel, window system, and so on) of the specific operating system
   2.135 +(if any) on which the executable work runs, or a compiler used to
   2.136 +produce the work, or an object code interpreter used to run it.
   2.137 +
   2.138 +  The "Corresponding Source" for a work in object code form means all
   2.139 +the source code needed to generate, install, and (for an executable
   2.140 +work) run the object code and to modify the work, including scripts to
   2.141 +control those activities.  However, it does not include the work's
   2.142 +System Libraries, or general-purpose tools or generally available free
   2.143 +programs which are used unmodified in performing those activities but
   2.144 +which are not part of the work.  For example, Corresponding Source
   2.145 +includes interface definition files associated with source files for
   2.146 +the work, and the source code for shared libraries and dynamically
   2.147 +linked subprograms that the work is specifically designed to require,
   2.148 +such as by intimate data communication or control flow between those
   2.149 +subprograms and other parts of the work.
   2.150 +
   2.151 +  The Corresponding Source need not include anything that users
   2.152 +can regenerate automatically from other parts of the Corresponding
   2.153 +Source.
   2.154 +
   2.155 +  The Corresponding Source for a work in source code form is that
   2.156 +same work.
   2.157 +
   2.158 +  2. Basic Permissions.
   2.159 +
   2.160 +  All rights granted under this License are granted for the term of
   2.161 +copyright on the Program, and are irrevocable provided the stated
   2.162 +conditions are met.  This License explicitly affirms your unlimited
   2.163 +permission to run the unmodified Program.  The output from running a
   2.164 +covered work is covered by this License only if the output, given its
   2.165 +content, constitutes a covered work.  This License acknowledges your
   2.166 +rights of fair use or other equivalent, as provided by copyright law.
   2.167 +
   2.168 +  You may make, run and propagate covered works that you do not
   2.169 +convey, without conditions so long as your license otherwise remains
   2.170 +in force.  You may convey covered works to others for the sole purpose
   2.171 +of having them make modifications exclusively for you, or provide you
   2.172 +with facilities for running those works, provided that you comply with
   2.173 +the terms of this License in conveying all material for which you do
   2.174 +not control copyright.  Those thus making or running the covered works
   2.175 +for you must do so exclusively on your behalf, under your direction
   2.176 +and control, on terms that prohibit them from making any copies of
   2.177 +your copyrighted material outside their relationship with you.
   2.178 +
   2.179 +  Conveying under any other circumstances is permitted solely under
   2.180 +the conditions stated below.  Sublicensing is not allowed; section 10
   2.181 +makes it unnecessary.
   2.182 +
   2.183 +  3. Protecting Users' Legal Rights From Anti-Circumvention Law.
   2.184 +
   2.185 +  No covered work shall be deemed part of an effective technological
   2.186 +measure under any applicable law fulfilling obligations under article
   2.187 +11 of the WIPO copyright treaty adopted on 20 December 1996, or
   2.188 +similar laws prohibiting or restricting circumvention of such
   2.189 +measures.
   2.190 +
   2.191 +  When you convey a covered work, you waive any legal power to forbid
   2.192 +circumvention of technological measures to the extent such circumvention
   2.193 +is effected by exercising rights under this License with respect to
   2.194 +the covered work, and you disclaim any intention to limit operation or
   2.195 +modification of the work as a means of enforcing, against the work's
   2.196 +users, your or third parties' legal rights to forbid circumvention of
   2.197 +technological measures.
   2.198 +
   2.199 +  4. Conveying Verbatim Copies.
   2.200 +
   2.201 +  You may convey verbatim copies of the Program's source code as you
   2.202 +receive it, in any medium, provided that you conspicuously and
   2.203 +appropriately publish on each copy an appropriate copyright notice;
   2.204 +keep intact all notices stating that this License and any
   2.205 +non-permissive terms added in accord with section 7 apply to the code;
   2.206 +keep intact all notices of the absence of any warranty; and give all
   2.207 +recipients a copy of this License along with the Program.
   2.208 +
   2.209 +  You may charge any price or no price for each copy that you convey,
   2.210 +and you may offer support or warranty protection for a fee.
   2.211 +
   2.212 +  5. Conveying Modified Source Versions.
   2.213 +
   2.214 +  You may convey a work based on the Program, or the modifications to
   2.215 +produce it from the Program, in the form of source code under the
   2.216 +terms of section 4, provided that you also meet all of these conditions:
   2.217 +
   2.218 +    a) The work must carry prominent notices stating that you modified
   2.219 +    it, and giving a relevant date.
   2.220 +
   2.221 +    b) The work must carry prominent notices stating that it is
   2.222 +    released under this License and any conditions added under section
   2.223 +    7.  This requirement modifies the requirement in section 4 to
   2.224 +    "keep intact all notices".
   2.225 +
   2.226 +    c) You must license the entire work, as a whole, under this
   2.227 +    License to anyone who comes into possession of a copy.  This
   2.228 +    License will therefore apply, along with any applicable section 7
   2.229 +    additional terms, to the whole of the work, and all its parts,
   2.230 +    regardless of how they are packaged.  This License gives no
   2.231 +    permission to license the work in any other way, but it does not
   2.232 +    invalidate such permission if you have separately received it.
   2.233 +
   2.234 +    d) If the work has interactive user interfaces, each must display
   2.235 +    Appropriate Legal Notices; however, if the Program has interactive
   2.236 +    interfaces that do not display Appropriate Legal Notices, your
   2.237 +    work need not make them do so.
   2.238 +
   2.239 +  A compilation of a covered work with other separate and independent
   2.240 +works, which are not by their nature extensions of the covered work,
   2.241 +and which are not combined with it such as to form a larger program,
   2.242 +in or on a volume of a storage or distribution medium, is called an
   2.243 +"aggregate" if the compilation and its resulting copyright are not
   2.244 +used to limit the access or legal rights of the compilation's users
   2.245 +beyond what the individual works permit.  Inclusion of a covered work
   2.246 +in an aggregate does not cause this License to apply to the other
   2.247 +parts of the aggregate.
   2.248 +
   2.249 +  6. Conveying Non-Source Forms.
   2.250 +
   2.251 +  You may convey a covered work in object code form under the terms
   2.252 +of sections 4 and 5, provided that you also convey the
   2.253 +machine-readable Corresponding Source under the terms of this License,
   2.254 +in one of these ways:
   2.255 +
   2.256 +    a) Convey the object code in, or embodied in, a physical product
   2.257 +    (including a physical distribution medium), accompanied by the
   2.258 +    Corresponding Source fixed on a durable physical medium
   2.259 +    customarily used for software interchange.
   2.260 +
   2.261 +    b) Convey the object code in, or embodied in, a physical product
   2.262 +    (including a physical distribution medium), accompanied by a
   2.263 +    written offer, valid for at least three years and valid for as
   2.264 +    long as you offer spare parts or customer support for that product
   2.265 +    model, to give anyone who possesses the object code either (1) a
   2.266 +    copy of the Corresponding Source for all the software in the
   2.267 +    product that is covered by this License, on a durable physical
   2.268 +    medium customarily used for software interchange, for a price no
   2.269 +    more than your reasonable cost of physically performing this
   2.270 +    conveying of source, or (2) access to copy the
   2.271 +    Corresponding Source from a network server at no charge.
   2.272 +
   2.273 +    c) Convey individual copies of the object code with a copy of the
   2.274 +    written offer to provide the Corresponding Source.  This
   2.275 +    alternative is allowed only occasionally and noncommercially, and
   2.276 +    only if you received the object code with such an offer, in accord
   2.277 +    with subsection 6b.
   2.278 +
   2.279 +    d) Convey the object code by offering access from a designated
   2.280 +    place (gratis or for a charge), and offer equivalent access to the
   2.281 +    Corresponding Source in the same way through the same place at no
   2.282 +    further charge.  You need not require recipients to copy the
   2.283 +    Corresponding Source along with the object code.  If the place to
   2.284 +    copy the object code is a network server, the Corresponding Source
   2.285 +    may be on a different server (operated by you or a third party)
   2.286 +    that supports equivalent copying facilities, provided you maintain
   2.287 +    clear directions next to the object code saying where to find the
   2.288 +    Corresponding Source.  Regardless of what server hosts the
   2.289 +    Corresponding Source, you remain obligated to ensure that it is
   2.290 +    available for as long as needed to satisfy these requirements.
   2.291 +
   2.292 +    e) Convey the object code using peer-to-peer transmission, provided
   2.293 +    you inform other peers where the object code and Corresponding
   2.294 +    Source of the work are being offered to the general public at no
   2.295 +    charge under subsection 6d.
   2.296 +
   2.297 +  A separable portion of the object code, whose source code is excluded
   2.298 +from the Corresponding Source as a System Library, need not be
   2.299 +included in conveying the object code work.
   2.300 +
   2.301 +  A "User Product" is either (1) a "consumer product", which means any
   2.302 +tangible personal property which is normally used for personal, family,
   2.303 +or household purposes, or (2) anything designed or sold for incorporation
   2.304 +into a dwelling.  In determining whether a product is a consumer product,
   2.305 +doubtful cases shall be resolved in favor of coverage.  For a particular
   2.306 +product received by a particular user, "normally used" refers to a
   2.307 +typical or common use of that class of product, regardless of the status
   2.308 +of the particular user or of the way in which the particular user
   2.309 +actually uses, or expects or is expected to use, the product.  A product
   2.310 +is a consumer product regardless of whether the product has substantial
   2.311 +commercial, industrial or non-consumer uses, unless such uses represent
   2.312 +the only significant mode of use of the product.
   2.313 +
   2.314 +  "Installation Information" for a User Product means any methods,
   2.315 +procedures, authorization keys, or other information required to install
   2.316 +and execute modified versions of a covered work in that User Product from
   2.317 +a modified version of its Corresponding Source.  The information must
   2.318 +suffice to ensure that the continued functioning of the modified object
   2.319 +code is in no case prevented or interfered with solely because
   2.320 +modification has been made.
   2.321 +
   2.322 +  If you convey an object code work under this section in, or with, or
   2.323 +specifically for use in, a User Product, and the conveying occurs as
   2.324 +part of a transaction in which the right of possession and use of the
   2.325 +User Product is transferred to the recipient in perpetuity or for a
   2.326 +fixed term (regardless of how the transaction is characterized), the
   2.327 +Corresponding Source conveyed under this section must be accompanied
   2.328 +by the Installation Information.  But this requirement does not apply
   2.329 +if neither you nor any third party retains the ability to install
   2.330 +modified object code on the User Product (for example, the work has
   2.331 +been installed in ROM).
   2.332 +
   2.333 +  The requirement to provide Installation Information does not include a
   2.334 +requirement to continue to provide support service, warranty, or updates
   2.335 +for a work that has been modified or installed by the recipient, or for
   2.336 +the User Product in which it has been modified or installed.  Access to a
   2.337 +network may be denied when the modification itself materially and
   2.338 +adversely affects the operation of the network or violates the rules and
   2.339 +protocols for communication across the network.
   2.340 +
   2.341 +  Corresponding Source conveyed, and Installation Information provided,
   2.342 +in accord with this section must be in a format that is publicly
   2.343 +documented (and with an implementation available to the public in
   2.344 +source code form), and must require no special password or key for
   2.345 +unpacking, reading or copying.
   2.346 +
   2.347 +  7. Additional Terms.
   2.348 +
   2.349 +  "Additional permissions" are terms that supplement the terms of this
   2.350 +License by making exceptions from one or more of its conditions.
   2.351 +Additional permissions that are applicable to the entire Program shall
   2.352 +be treated as though they were included in this License, to the extent
   2.353 +that they are valid under applicable law.  If additional permissions
   2.354 +apply only to part of the Program, that part may be used separately
   2.355 +under those permissions, but the entire Program remains governed by
   2.356 +this License without regard to the additional permissions.
   2.357 +
   2.358 +  When you convey a copy of a covered work, you may at your option
   2.359 +remove any additional permissions from that copy, or from any part of
   2.360 +it.  (Additional permissions may be written to require their own
   2.361 +removal in certain cases when you modify the work.)  You may place
   2.362 +additional permissions on material, added by you to a covered work,
   2.363 +for which you have or can give appropriate copyright permission.
   2.364 +
   2.365 +  Notwithstanding any other provision of this License, for material you
   2.366 +add to a covered work, you may (if authorized by the copyright holders of
   2.367 +that material) supplement the terms of this License with terms:
   2.368 +
   2.369 +    a) Disclaiming warranty or limiting liability differently from the
   2.370 +    terms of sections 15 and 16 of this License; or
   2.371 +
   2.372 +    b) Requiring preservation of specified reasonable legal notices or
   2.373 +    author attributions in that material or in the Appropriate Legal
   2.374 +    Notices displayed by works containing it; or
   2.375 +
   2.376 +    c) Prohibiting misrepresentation of the origin of that material, or
   2.377 +    requiring that modified versions of such material be marked in
   2.378 +    reasonable ways as different from the original version; or
   2.379 +
   2.380 +    d) Limiting the use for publicity purposes of names of licensors or
   2.381 +    authors of the material; or
   2.382 +
   2.383 +    e) Declining to grant rights under trademark law for use of some
   2.384 +    trade names, trademarks, or service marks; or
   2.385 +
   2.386 +    f) Requiring indemnification of licensors and authors of that
   2.387 +    material by anyone who conveys the material (or modified versions of
   2.388 +    it) with contractual assumptions of liability to the recipient, for
   2.389 +    any liability that these contractual assumptions directly impose on
   2.390 +    those licensors and authors.
   2.391 +
   2.392 +  All other non-permissive additional terms are considered "further
   2.393 +restrictions" within the meaning of section 10.  If the Program as you
   2.394 +received it, or any part of it, contains a notice stating that it is
   2.395 +governed by this License along with a term that is a further
   2.396 +restriction, you may remove that term.  If a license document contains
   2.397 +a further restriction but permits relicensing or conveying under this
   2.398 +License, you may add to a covered work material governed by the terms
   2.399 +of that license document, provided that the further restriction does
   2.400 +not survive such relicensing or conveying.
   2.401 +
   2.402 +  If you add terms to a covered work in accord with this section, you
   2.403 +must place, in the relevant source files, a statement of the
   2.404 +additional terms that apply to those files, or a notice indicating
   2.405 +where to find the applicable terms.
   2.406 +
   2.407 +  Additional terms, permissive or non-permissive, may be stated in the
   2.408 +form of a separately written license, or stated as exceptions;
   2.409 +the above requirements apply either way.
   2.410 +
   2.411 +  8. Termination.
   2.412 +
   2.413 +  You may not propagate or modify a covered work except as expressly
   2.414 +provided under this License.  Any attempt otherwise to propagate or
   2.415 +modify it is void, and will automatically terminate your rights under
   2.416 +this License (including any patent licenses granted under the third
   2.417 +paragraph of section 11).
   2.418 +
   2.419 +  However, if you cease all violation of this License, then your
   2.420 +license from a particular copyright holder is reinstated (a)
   2.421 +provisionally, unless and until the copyright holder explicitly and
   2.422 +finally terminates your license, and (b) permanently, if the copyright
   2.423 +holder fails to notify you of the violation by some reasonable means
   2.424 +prior to 60 days after the cessation.
   2.425 +
   2.426 +  Moreover, your license from a particular copyright holder is
   2.427 +reinstated permanently if the copyright holder notifies you of the
   2.428 +violation by some reasonable means, this is the first time you have
   2.429 +received notice of violation of this License (for any work) from that
   2.430 +copyright holder, and you cure the violation prior to 30 days after
   2.431 +your receipt of the notice.
   2.432 +
   2.433 +  Termination of your rights under this section does not terminate the
   2.434 +licenses of parties who have received copies or rights from you under
   2.435 +this License.  If your rights have been terminated and not permanently
   2.436 +reinstated, you do not qualify to receive new licenses for the same
   2.437 +material under section 10.
   2.438 +
   2.439 +  9. Acceptance Not Required for Having Copies.
   2.440 +
   2.441 +  You are not required to accept this License in order to receive or
   2.442 +run a copy of the Program.  Ancillary propagation of a covered work
   2.443 +occurring solely as a consequence of using peer-to-peer transmission
   2.444 +to receive a copy likewise does not require acceptance.  However,
   2.445 +nothing other than this License grants you permission to propagate or
   2.446 +modify any covered work.  These actions infringe copyright if you do
   2.447 +not accept this License.  Therefore, by modifying or propagating a
   2.448 +covered work, you indicate your acceptance of this License to do so.
   2.449 +
   2.450 +  10. Automatic Licensing of Downstream Recipients.
   2.451 +
   2.452 +  Each time you convey a covered work, the recipient automatically
   2.453 +receives a license from the original licensors, to run, modify and
   2.454 +propagate that work, subject to this License.  You are not responsible
   2.455 +for enforcing compliance by third parties with this License.
   2.456 +
   2.457 +  An "entity transaction" is a transaction transferring control of an
   2.458 +organization, or substantially all assets of one, or subdividing an
   2.459 +organization, or merging organizations.  If propagation of a covered
   2.460 +work results from an entity transaction, each party to that
   2.461 +transaction who receives a copy of the work also receives whatever
   2.462 +licenses to the work the party's predecessor in interest had or could
   2.463 +give under the previous paragraph, plus a right to possession of the
   2.464 +Corresponding Source of the work from the predecessor in interest, if
   2.465 +the predecessor has it or can get it with reasonable efforts.
   2.466 +
   2.467 +  You may not impose any further restrictions on the exercise of the
   2.468 +rights granted or affirmed under this License.  For example, you may
   2.469 +not impose a license fee, royalty, or other charge for exercise of
   2.470 +rights granted under this License, and you may not initiate litigation
   2.471 +(including a cross-claim or counterclaim in a lawsuit) alleging that
   2.472 +any patent claim is infringed by making, using, selling, offering for
   2.473 +sale, or importing the Program or any portion of it.
   2.474 +
   2.475 +  11. Patents.
   2.476 +
   2.477 +  A "contributor" is a copyright holder who authorizes use under this
   2.478 +License of the Program or a work on which the Program is based.  The
   2.479 +work thus licensed is called the contributor's "contributor version".
   2.480 +
   2.481 +  A contributor's "essential patent claims" are all patent claims
   2.482 +owned or controlled by the contributor, whether already acquired or
   2.483 +hereafter acquired, that would be infringed by some manner, permitted
   2.484 +by this License, of making, using, or selling its contributor version,
   2.485 +but do not include claims that would be infringed only as a
   2.486 +consequence of further modification of the contributor version.  For
   2.487 +purposes of this definition, "control" includes the right to grant
   2.488 +patent sublicenses in a manner consistent with the requirements of
   2.489 +this License.
   2.490 +
   2.491 +  Each contributor grants you a non-exclusive, worldwide, royalty-free
   2.492 +patent license under the contributor's essential patent claims, to
   2.493 +make, use, sell, offer for sale, import and otherwise run, modify and
   2.494 +propagate the contents of its contributor version.
   2.495 +
   2.496 +  In the following three paragraphs, a "patent license" is any express
   2.497 +agreement or commitment, however denominated, not to enforce a patent
   2.498 +(such as an express permission to practice a patent or covenant not to
   2.499 +sue for patent infringement).  To "grant" such a patent license to a
   2.500 +party means to make such an agreement or commitment not to enforce a
   2.501 +patent against the party.
   2.502 +
   2.503 +  If you convey a covered work, knowingly relying on a patent license,
   2.504 +and the Corresponding Source of the work is not available for anyone
   2.505 +to copy, free of charge and under the terms of this License, through a
   2.506 +publicly available network server or other readily accessible means,
   2.507 +then you must either (1) cause the Corresponding Source to be so
   2.508 +available, or (2) arrange to deprive yourself of the benefit of the
   2.509 +patent license for this particular work, or (3) arrange, in a manner
   2.510 +consistent with the requirements of this License, to extend the patent
   2.511 +license to downstream recipients.  "Knowingly relying" means you have
   2.512 +actual knowledge that, but for the patent license, your conveying the
   2.513 +covered work in a country, or your recipient's use of the covered work
   2.514 +in a country, would infringe one or more identifiable patents in that
   2.515 +country that you have reason to believe are valid.
   2.516 +
   2.517 +  If, pursuant to or in connection with a single transaction or
   2.518 +arrangement, you convey, or propagate by procuring conveyance of, a
   2.519 +covered work, and grant a patent license to some of the parties
   2.520 +receiving the covered work authorizing them to use, propagate, modify
   2.521 +or convey a specific copy of the covered work, then the patent license
   2.522 +you grant is automatically extended to all recipients of the covered
   2.523 +work and works based on it.
   2.524 +
   2.525 +  A patent license is "discriminatory" if it does not include within
   2.526 +the scope of its coverage, prohibits the exercise of, or is
   2.527 +conditioned on the non-exercise of one or more of the rights that are
   2.528 +specifically granted under this License.  You may not convey a covered
   2.529 +work if you are a party to an arrangement with a third party that is
   2.530 +in the business of distributing software, under which you make payment
   2.531 +to the third party based on the extent of your activity of conveying
   2.532 +the work, and under which the third party grants, to any of the
   2.533 +parties who would receive the covered work from you, a discriminatory
   2.534 +patent license (a) in connection with copies of the covered work
   2.535 +conveyed by you (or copies made from those copies), or (b) primarily
   2.536 +for and in connection with specific products or compilations that
   2.537 +contain the covered work, unless you entered into that arrangement,
   2.538 +or that patent license was granted, prior to 28 March 2007.
   2.539 +
   2.540 +  Nothing in this License shall be construed as excluding or limiting
   2.541 +any implied license or other defenses to infringement that may
   2.542 +otherwise be available to you under applicable patent law.
   2.543 +
   2.544 +  12. No Surrender of Others' Freedom.
   2.545 +
   2.546 +  If conditions are imposed on you (whether by court order, agreement or
   2.547 +otherwise) that contradict the conditions of this License, they do not
   2.548 +excuse you from the conditions of this License.  If you cannot convey a
   2.549 +covered work so as to satisfy simultaneously your obligations under this
   2.550 +License and any other pertinent obligations, then as a consequence you may
   2.551 +not convey it at all.  For example, if you agree to terms that obligate you
   2.552 +to collect a royalty for further conveying from those to whom you convey
   2.553 +the Program, the only way you could satisfy both those terms and this
   2.554 +License would be to refrain entirely from conveying the Program.
   2.555 +
   2.556 +  13. Use with the GNU Affero General Public License.
   2.557 +
   2.558 +  Notwithstanding any other provision of this License, you have
   2.559 +permission to link or combine any covered work with a work licensed
   2.560 +under version 3 of the GNU Affero General Public License into a single
   2.561 +combined work, and to convey the resulting work.  The terms of this
   2.562 +License will continue to apply to the part which is the covered work,
   2.563 +but the special requirements of the GNU Affero General Public License,
   2.564 +section 13, concerning interaction through a network will apply to the
   2.565 +combination as such.
   2.566 +
   2.567 +  14. Revised Versions of this License.
   2.568 +
   2.569 +  The Free Software Foundation may publish revised and/or new versions of
   2.570 +the GNU General Public License from time to time.  Such new versions will
   2.571 +be similar in spirit to the present version, but may differ in detail to
   2.572 +address new problems or concerns.
   2.573 +
   2.574 +  Each version is given a distinguishing version number.  If the
   2.575 +Program specifies that a certain numbered version of the GNU General
   2.576 +Public License "or any later version" applies to it, you have the
   2.577 +option of following the terms and conditions either of that numbered
   2.578 +version or of any later version published by the Free Software
   2.579 +Foundation.  If the Program does not specify a version number of the
   2.580 +GNU General Public License, you may choose any version ever published
   2.581 +by the Free Software Foundation.
   2.582 +
   2.583 +  If the Program specifies that a proxy can decide which future
   2.584 +versions of the GNU General Public License can be used, that proxy's
   2.585 +public statement of acceptance of a version permanently authorizes you
   2.586 +to choose that version for the Program.
   2.587 +
   2.588 +  Later license versions may give you additional or different
   2.589 +permissions.  However, no additional obligations are imposed on any
   2.590 +author or copyright holder as a result of your choosing to follow a
   2.591 +later version.
   2.592 +
   2.593 +  15. Disclaimer of Warranty.
   2.594 +
   2.595 +  THERE IS NO WARRANTY FOR THE PROGRAM, TO THE EXTENT PERMITTED BY
   2.596 +APPLICABLE LAW.  EXCEPT WHEN OTHERWISE STATED IN WRITING THE COPYRIGHT
   2.597 +HOLDERS AND/OR OTHER PARTIES PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY
   2.598 +OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO,
   2.599 +THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
   2.600 +PURPOSE.  THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE PROGRAM
   2.601 +IS WITH YOU.  SHOULD THE PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF
   2.602 +ALL NECESSARY SERVICING, REPAIR OR CORRECTION.
   2.603 +
   2.604 +  16. Limitation of Liability.
   2.605 +
   2.606 +  IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING
   2.607 +WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MODIFIES AND/OR CONVEYS
   2.608 +THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, INCLUDING ANY
   2.609 +GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE
   2.610 +USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED TO LOSS OF
   2.611 +DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD
   2.612 +PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER PROGRAMS),
   2.613 +EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF
   2.614 +SUCH DAMAGES.
   2.615 +
   2.616 +  17. Interpretation of Sections 15 and 16.
   2.617 +
   2.618 +  If the disclaimer of warranty and limitation of liability provided
   2.619 +above cannot be given local legal effect according to their terms,
   2.620 +reviewing courts shall apply local law that most closely approximates
   2.621 +an absolute waiver of all civil liability in connection with the
   2.622 +Program, unless a warranty or assumption of liability accompanies a
   2.623 +copy of the Program in return for a fee.
   2.624 +
   2.625 +                     END OF TERMS AND CONDITIONS
   2.626 +
   2.627 +            How to Apply These Terms to Your New Programs
   2.628 +
   2.629 +  If you develop a new program, and you want it to be of the greatest
   2.630 +possible use to the public, the best way to achieve this is to make it
   2.631 +free software which everyone can redistribute and change under these terms.
   2.632 +
   2.633 +  To do so, attach the following notices to the program.  It is safest
   2.634 +to attach them to the start of each source file to most effectively
   2.635 +state the exclusion of warranty; and each file should have at least
   2.636 +the "copyright" line and a pointer to where the full notice is found.
   2.637 +
   2.638 +    <one line to give the program's name and a brief idea of what it does.>
   2.639 +    Copyright (C) <year>  <name of author>
   2.640 +
   2.641 +    This program is free software: you can redistribute it and/or modify
   2.642 +    it under the terms of the GNU General Public License as published by
   2.643 +    the Free Software Foundation, either version 3 of the License, or
   2.644 +    (at your option) any later version.
   2.645 +
   2.646 +    This program is distributed in the hope that it will be useful,
   2.647 +    but WITHOUT ANY WARRANTY; without even the implied warranty of
   2.648 +    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   2.649 +    GNU General Public License for more details.
   2.650 +
   2.651 +    You should have received a copy of the GNU General Public License
   2.652 +    along with this program.  If not, see <http://www.gnu.org/licenses/>.
   2.653 +
   2.654 +Also add information on how to contact you by electronic and paper mail.
   2.655 +
   2.656 +  If the program does terminal interaction, make it output a short
   2.657 +notice like this when it starts in an interactive mode:
   2.658 +
   2.659 +    <program>  Copyright (C) <year>  <name of author>
   2.660 +    This program comes with ABSOLUTELY NO WARRANTY; for details type `show w'.
   2.661 +    This is free software, and you are welcome to redistribute it
   2.662 +    under certain conditions; type `show c' for details.
   2.663 +
   2.664 +The hypothetical commands `show w' and `show c' should show the appropriate
   2.665 +parts of the General Public License.  Of course, your program's commands
   2.666 +might be different; for a GUI interface, you would use an "about box".
   2.667 +
   2.668 +  You should also get your employer (if you work as a programmer) or school,
   2.669 +if any, to sign a "copyright disclaimer" for the program, if necessary.
   2.670 +For more information on this, and how to apply and follow the GNU GPL, see
   2.671 +<http://www.gnu.org/licenses/>.
   2.672 +
   2.673 +  The GNU General Public License does not permit incorporating your program
   2.674 +into proprietary programs.  If your program is a subroutine library, you
   2.675 +may consider it more useful to permit linking proprietary applications with
   2.676 +the library.  If this is what you want to do, use the GNU Lesser General
   2.677 +Public License instead of this License.  But first, please read
   2.678 +<http://www.gnu.org/philosophy/why-not-lgpl.html>.
   2.679 +

     3.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     3.2 +++ b/deps/glpk/ChangeLog	Sun Nov 06 20:59:10 2011 +0100
     3.3 @@ -0,0 +1,2432 @@
     3.4 +Fri Sep 09 12:00:00 2011 Andrew Makhorin <mao@gnu.org>
     3.5 +
     3.6 +        * GLPK 4.47 (32:0:32) has been released
     3.7 +
     3.8 +        * src/glpapi20.c
     3.9 +        New API routine glp_infeas1 to solve 0-1 feasibility problem
    3.10 +        was added and documented (see doc/cnfsat.pdf).
    3.11 +
    3.12 +        * src/glpnpp06.c
    3.13 +        Some new preprocessor routines for SAT-CNF encoding, which are
    3.14 +        used by the routine glp_intfeas1, were added.
    3.15 +
    3.16 +        * src/glpnpp.h
    3.17 +        The header was modified due to additions.
    3.18 +
    3.19 +        * src/glpapi21.c
    3.20 +        The glpsol solver was modified to bypass model postprocessing
    3.21 +        if the solution reported is neither optimal nor feasible.
    3.22 +
    3.23 +        * src/glpapi21.c
    3.24 +        New glpsol options (--minisat and --objbnd) were added.
    3.25 +
    3.26 +        * examples/pbn/*.*
    3.27 +        The paint-by-numbers puzzle model (pbn.mod) was modified to
    3.28 +        print solution in PostScript format and to check for multiple
    3.29 +        solutions. Some benchmark examples from <webpbn.com> encoded
    3.30 +        in MathProg were included in the distribution. For more details
    3.31 +        see examples/pbn/README and examples/pbn/pbn.pdf.
    3.32 +
    3.33 +        * examples/Makefile.am
    3.34 +        A minor bug was fixed to correctly build glpk in a separate
    3.35 +        directory. Thanks to Marco Atzeri <marco.atzeri@gmail.com> for
    3.36 +        bug report.
    3.37 +
    3.38 +Tue Aug 09 12:00:00 2011 Andrew Makhorin <mao@gnu.org>
    3.39 +
    3.40 +        * GLPK 4.46 (31:0:31) has been released
    3.41 +
    3.42 +        * src/glpk.h, src/Makefile
    3.43 +        glpk.h was relocated from 'include' to 'src', and 'include'
    3.44 +        subdir was removed; src/Makefile.am was changed appropriately.
    3.45 +
    3.46 +        * src/zlib/*.*
    3.47 +        zlib general purpose compression library, version 1.2.5,
    3.48 +        was ANSIfied and modified according to GLPK requirements and
    3.49 +        included in the distribution as an external software module.
    3.50 +
    3.51 +        For details see src/zlib/README.
    3.52 +
    3.53 +        * src/glpdmx.c
    3.54 +        The following new API routines were added:
    3.55 +        glp_read_cnfsat  - read CNF-SAT problem data in DIMACS format
    3.56 +        glp_check_cnfsat - check for CNF-SAT problem instance
    3.57 +        glp_write_cnfsat - write CNF-SAT problem data in DIMACS format
    3.58 +
    3.59 +        * src/minisat/*.*
    3.60 +        MiniSat, a CNF-SAT solver, version 1.14.1, was ANSIfied and
    3.61 +        modified according to GLPK requirements and included in the
    3.62 +        distribution as an external software module.
    3.63 +
    3.64 +        For details see minisat/README and minisat/LICENSE.
    3.65 +
    3.66 +        * src/glpapi19.c
    3.67 +        The API routine glp_minisat1, which is a driver to the MiniSat
    3.68 +        solver, was included in the package.
    3.69 +
    3.70 +        * doc/satcnf.*
    3.71 +        The document "CNF Satisfiability Problem" was included in the
    3.72 +        package. It is a supplement to the GLPK Reference Manual.
    3.73 +
    3.74 +        * src/glpapi20.c
    3.75 +        New glpsol options (--cnf, --wcnf, and --minisat) was added.
    3.76 +
    3.77 +        * glpsql.c
    3.78 +        Some bugs were fixed. Thanks to Xypron <xypron.glpk@gmx.de>.
    3.79 +
    3.80 +Sun Dec 05 12:00:00 2010 Andrew Makhorin <mao@gnu.org>
    3.81 +
    3.82 +        * GLPK 4.45 (30:0:30) has been released
    3.83 +
    3.84 +        * glplpx01.c
    3.85 +        A bug (it_cnt) in routine reset_parms was fixed.
    3.86 +        Thanks to Ali Baharev <ali.baharev@gmail.com> for report.
    3.87 +
    3.88 +        * glpmpl03.c
    3.89 +        A bug (print "text\") was fixed.
    3.90 +        Thanks to Xypron <xypron.glpk@gmx.de> for report.
    3.91 +
    3.92 +        * glpsql.c
    3.93 +        A precision bug was fixed.
    3.94 +        Thanks to Xypron <xypron.glpk@gmx.de>.
    3.95 +
    3.96 +        * glpk.tex
    3.97 +        Some typos were corrected.
    3.98 +        Thanks to Robbie Morrison <robbie@actrix.co.nz>.
    3.99 +
   3.100 +Thu Jun 03 12:00:00 2010 Andrew Makhorin <mao@gnu.org>
   3.101 +
   3.102 +        * GLPK 4.44 (29:0:29) has been released
   3.103 +
   3.104 +        * glpapi14.c glpmpl.h glpmpl01.c glpmpl03.c glpmpl04.c
   3.105 +        Implemented suffixes for variables and constraints.
   3.106 +
   3.107 +        * glpmpl06.c
   3.108 +        Made changes to allow comment records in CSV files.
   3.109 +
   3.110 +        * glpapi17.c
   3.111 +        Added and documented new API routine glp_cpp to solve Critical
   3.112 +        Path Problem.
   3.113 +
   3.114 +Sat Feb 20 12:00:00 2010 Andrew Makhorin <mao@gnu.org>
   3.115 +
   3.116 +        * GLPK 4.43 (28:0:28) has been released
   3.117 +
   3.118 +        * glplib.h, glplib.c, glpenv.h, glpenv.c
   3.119 +        The module glpenv was split into two modules glpenv and glplib.
   3.120 +
   3.121 +        * glpenv01.c, glpenv03.c, glpenv04.c, glpenv06.c
   3.122 +        The following new API routines were added and documented:
   3.123 +        glp_init_env, glp_free_env, glp_open_tee, glp_close_tee,
   3.124 +        glp_error (macro), glp_difftime.
   3.125 +
   3.126 +        * glpapi16.c
   3.127 +        New API routine glp_top_sort (topological sorting of ayclic
   3.128 +        digraph) was added and documented.
   3.129 +
   3.130 +        * glpapi17.c
   3.131 +        A serious bug was fixed in the routine glp_asn_prob_hall.
   3.132 +
   3.133 +        * glpnpp05.c
   3.134 +        A bug was fixed in the LP/MIP preprocessor (hidden covering
   3.135 +        inequalities).
   3.136 +
   3.137 +        * glpsql.c
   3.138 +        Some improvements were made in the table driver (NULL data).
   3.139 +        Thanks to Xypron <xypron.glpk@gmx.de> for contribution.
   3.140 +
   3.141 +        * configure.ac
   3.142 +        Changes were made to use .dylib rather than .so under Mac OS.
   3.143 +        Thanks to Noli Sicad <nsicad@gmail.com> for testing
   3.144 +
   3.145 +Wed Jan 13 12:00:00 2010 Andrew Makhorin <mao@gnu.org>
   3.146 +
   3.147 +        * GLPK 4.42 (27:0:27) has been released
   3.148 +
   3.149 +        * glpapi01.c, glpapi11.c, glpapi12.c, glpdmx.c
   3.150 +        The following new API routines were added and documented:
   3.151 +        glp_check_dup (check for duplicate elements in sparse matrix);
   3.152 +        glp_sort_matrix (sort elements of the constraint matrix);
   3.153 +        glp_read_prob (read problem data in GLPK format);
   3.154 +        glp_write_prob (write problem data in GLPK format);
   3.155 +        glp_analyze_bound (analyze active bound of non-basic variable);
   3.156 +        glp_analyze_coef (analyze obj. coefficient at basic variable);
   3.157 +        glp_print_ranges (print sensitivity analysis report; replaces
   3.158 +        lpx_print_sens_bnds).
   3.159 +
   3.160 +        * glpapi20.c
   3.161 +        New command-line options were added to glpsol:
   3.162 +        --glp (read problem data in GLPK format);
   3.163 +        --wglp (write problem data in GLPK format);
   3.164 +        --lp (replaces --cpxlp);
   3.165 +        --wlp (replaces --wcpxlp);
   3.166 +        --ranges (print sensitivity analysis report).
   3.167 +
   3.168 +        * glpapi06.c
   3.169 +        In the routine glp_init_smcp default value of the parameter
   3.170 +        out_frq was changed to 500 (it was 200).
   3.171 +
   3.172 +        * glpipp.h, glpipp01.c, glpipp02.c
   3.173 +        The old MIP preprocessor module was removed.
   3.174 +
   3.175 +        * glpapi09.c
   3.176 +        Now the MIP solver uses the new MIP preprocessor (NPP).
   3.177 +
   3.178 +        * glplpx03.c
   3.179 +        lpx_write_opb was disabled due to replacing IPP with NPP.
   3.180 +
   3.181 +        * glpnet09.c
   3.182 +        Kellerman's heuristic to cover edges by cliques was added.
   3.183 +
   3.184 +        * glplib08.c
   3.185 +        Recognition of special filenames "/dev/stdin", "/dev/stdout",
   3.186 +        and "/dev/stderr" was added.
   3.187 +
   3.188 +        * glpk.tex
   3.189 +        Chapter "Graph and network routines" was carried out from the
   3.190 +        reference manual as a separate document.
   3.191 +
   3.192 +Mon Dec 21 12:00:00 2009 Andrew Makhorin <mao@gnu.org>
   3.193 +
   3.194 +        * GLPK 4.41 (26:0:26) has been released
   3.195 +
   3.196 +        * glpapi12.c
   3.197 +        The following new API routines were added:
   3.198 +        glp_transform_row (replaces lpx_transform_row);
   3.199 +        glp_transform_col (replaces lpx_transform_col);
   3.200 +        glp_prim_rtest (replaces lpx_prim_ratio_test);
   3.201 +        glp_dual_rtest (replaces lpx_dual_ratio_test).
   3.202 +        Note that values returned by glp_prim_rtest and glp_dual_rtest
   3.203 +        differ from the ones retutned by the deprecated routines.
   3.204 +
   3.205 +        * glpnpp*.*
   3.206 +        The LP/MIP preprocessor was essentially re-implemented.
   3.207 +
   3.208 +        * glpios03.c
   3.209 +        The feature to remove inactive cuts from the active subproblem
   3.210 +        was implemented.
   3.211 +
   3.212 +        * glpios11.c
   3.213 +        The feature processing cuts stored in the cut pool was improved
   3.214 +        (now it uses estimation of objective degradation).
   3.215 +
   3.216 +        * glpscg.*
   3.217 +        Obsolete implemetation of the conflict graph was removed.
   3.218 +
   3.219 +        * glpmpl.h, glpmpl03.c, glpmpl04.c
   3.220 +        FILE was replaced by XFILE to allow using GLPK I/O routines.
   3.221 +
   3.222 +        * glpsql.c, examples/sql, doc/tables.tex
   3.223 +        The SQL table driver was changed to allow multiple arguments
   3.224 +        separated by semicolon in SQL statements. Thanks to Xypron
   3.225 +        <xypron.glpk@gmx.de>.
   3.226 +
   3.227 +        * glpk.h, glpapi14.c
   3.228 +        New API routine glp_time was added (not documented yet).
   3.229 +
   3.230 +        * glpapi20.c
   3.231 +        Two new options were added to glpsol: --seed value (initialize
   3.232 +        pseudo-random number generator used in MathProg model with
   3.233 +        specified seed value), and --ini filename (use as initial basis
   3.234 +        previously saved with -w option).
   3.235 +
   3.236 +        * examples/xyacfs.mod
   3.237 +        Thanks to Nigel Galloway <nigel_galloway@operamail.com> for
   3.238 +        contribution.
   3.239 +
   3.240 +        * examples/dbf/*.*
   3.241 +        Thanks to Noli Sicad <nsicad@gmail.com> for contribution.
   3.242 +
   3.243 +        * w32/*.*, w64/*.*
   3.244 +        Scripts to build GLPK with Microsoft Visual Studio 2010 were
   3.245 +        added. Thanks to Xypron <xypron.glpk@gmx.de> for contribution
   3.246 +        and testing.
   3.247 +
   3.248 +Tue Nov 03 12:00:00 2009 Andrew Makhorin <mao@gnu.org>
   3.249 +
   3.250 +        * GLPK 4.40 (25:0:25) has been released
   3.251 +
   3.252 +        * glpdmx.c
   3.253 +        Two new API routines were added:
   3.254 +        glp_read_ccdata (read graph in DIMACS clique/coloring format);
   3.255 +        glp_write_ccdata (write graph in DIMACS clique/coloring format).
   3.256 +        Also an example file examples/sample.col was added.
   3.257 +
   3.258 +        * glpapi19.c, glpnet08.c
   3.259 +        New API routine glp_wclique_exact was added. It is intended to
   3.260 +        find a maximum weight clique with the exact algorithm developed
   3.261 +        by Prof. P. Ostergard.
   3.262 +
   3.263 +        * glpnpp02.c
   3.264 +        A bug was fixed in the LP preprocessor (routine npp_empty_col).
   3.265 +        Thanks to Stefan Vigerske <stefan@math.hu-berlin.de> for the
   3.266 +        bug report.
   3.267 +
   3.268 +        * glpios10.c
   3.269 +        A bug was fixed and some improvements were made in the FPUMP
   3.270 +        heuristic module. Thanks to Xypron <xypron.glpk@gmx.de>.
   3.271 +
   3.272 +        * glpapi12.c
   3.273 +        A bug was fixed in the API routine glp_warm_up (dual
   3.274 +        feasibility test was incorrect in maximization case). Thanks to
   3.275 +        Uday Venkatadri <Uday.Venkatadri@dal.ca> for the bug report.
   3.276 +
   3.277 +        * glpapi16.c
   3.278 +        Two new API routines were added:
   3.279 +        glp_del_vertices (remove vertices from graph);
   3.280 +        glp_del_arc (remove arc from graph).
   3.281 +
   3.282 +        * glpios09.c
   3.283 +        The hybrid pseudocost branching heuristic was included in the
   3.284 +        MIP solver. It is available on API level (iocp.br_tech should
   3.285 +        be set to GLP_BR_PCH) and in the stand-alone solver glpsol
   3.286 +        (via the command-line option --pcost). This heuristic may be
   3.287 +        useful on solving hard MIP instances.
   3.288 +
   3.289 +        * glpios03.c
   3.290 +        The branching heuristic by Driebeck and Tomlin (used in the
   3.291 +        MIP solver by default) was changed to switch to branching on
   3.292 +        most fractional variable if an lower bound of degradation of
   3.293 +        the objective is close to zero for all branching candidates.
   3.294 +
   3.295 +Sun Jul 26 12:00:00 2009 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.296 +
   3.297 +        * GLPK 4.39 (24:0:24) has been released
   3.298 +
   3.299 +        * glpsdf.c
   3.300 +        New API routines to read plain data files were added.
   3.301 +
   3.302 +        * glpcpx.h, glpini.h, glpscl.h
   3.303 +        These headers were removed.
   3.304 +
   3.305 +        * glpcpx.c
   3.306 +        API routines glp_read_lp and glp_write_lp to read/write files
   3.307 +        in CPLEX LP format were re-implemented. Now glp_write_lp
   3.308 +        correctly writes double-bounded (ranged) rows by introducing
   3.309 +        slack variables rather than by duplicating the rows. The data
   3.310 +        structure glp_cpxcp and routine glp_init_cpxcp were added.
   3.311 +
   3.312 +        * amd/*
   3.313 +        The 'xfree(NULL)' bug was fixed in the AMD routines. Thanks to
   3.314 +        Niels Klitgord <niels@bu.edu> for the bug report.
   3.315 +
   3.316 +        * glpapi16.c
   3.317 +        New API routines glp_set_vertex_name, glp_create_v_index,
   3.318 +        glp_find_vertex, and glp_delete_v_index were added.
   3.319 +
   3.320 +        * glpdmx.c
   3.321 +        New API routines glp_read_asnprob, glp_write_asnprob,
   3.322 +        glp_read_ccformat, and glp_write_ccformat were added (the two
   3.323 +        latter routines are not documented yet).
   3.324 +
   3.325 +        * glpapi18.c
   3.326 +        New API routines glp_check_asnprob, glp_asnprob_lp,
   3.327 +        glp_asnprob_okalg, and glp_asnprob_hall were added.
   3.328 +
   3.329 +        * glpini01.c, glpini02.c
   3.330 +        The message "Crashing..." was changed to "Constructing initial
   3.331 +        basis..." due to suggestion by Thomas Kahle <tom111@gmx.de>.
   3.332 +
   3.333 +        * glpapi14.c
   3.334 +        New API routines glp_printf, glp_vprintf, glp_malloc,
   3.335 +        glp_calloc, glp_free, and glp_assert were added.
   3.336 +
   3.337 +        * glplpp.h, glplpp01.c, glplpp02.c
   3.338 +        Old LP presolver routines were removed. Now glp_simplex uses
   3.339 +        new preprocessing routines (see glpnpp).
   3.340 +
   3.341 +        * glpapi12.c
   3.342 +        New API routine glp_warm_up was added; it replaces the routine
   3.343 +        lpx_warm_up.
   3.344 +
   3.345 +Sat May 02 12:00:00 2009 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.346 +
   3.347 +        * GLPK 4.38 (23:0:23) has been released
   3.348 +
   3.349 +        * glpmps.c
   3.350 +        API routines to read/write MPS files were re-implemented.
   3.351 +
   3.352 +        * glpspx02.c
   3.353 +        Some improvements were made in the dual simplex routine.
   3.354 +
   3.355 +        * glpk.h
   3.356 +        New structure glp_iptcp was added.
   3.357 +
   3.358 +        * glpnpp.h, glpnpp01.c, glpnpp02.c
   3.359 +        New LP/MIP preprocessor. Currently it includes only some basic
   3.360 +        routines and used only in the interior-point solver.
   3.361 +
   3.362 +        * glpapi08.c
   3.363 +        API routine glp_interior was replaced by an improved version
   3.364 +        (new LP/MIP preprocessor, new ordering algorithms).
   3.365 +
   3.366 +        New API routine glp_init_iptcp was added.
   3.367 +
   3.368 +        API routine glp_ipt_status may return two new statuses due to
   3.369 +        changes in glp_interior.
   3.370 +
   3.371 +        * glpsol.c
   3.372 +        New command-line options were added (ordering algorithm used in
   3.373 +        the interior-point solver).
   3.374 +
   3.375 +        * amd/*.*, colamd/*.*
   3.376 +        Two external software modules AMD and COLAMD/SYMAMD used in the
   3.377 +        interior-point solver were included in the distribution.
   3.378 +
   3.379 +        For details see amd/README and colamd/README.
   3.380 +
   3.381 +        * glpnet03.c, glpnet04.c, glpnet05.c
   3.382 +        A minor bug was fixed (_G => G_). Thanks to Nelson H. F. Beebe
   3.383 +        <beebe@math.utah.edu> for bug report.
   3.384 +
   3.385 +Sun Mar 29 12:00:00 2009 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.386 +
   3.387 +        * GLPK 4.37 (22:0:22) has been released
   3.388 +
   3.389 +        * glpk.h
   3.390 +        iocp.fp_heur was added to enable/disable fpump heuristic.
   3.391 +
   3.392 +        * glpios10.c
   3.393 +        ios_feas_pump was added (feasibility pump heuristic).
   3.394 +
   3.395 +        * glpsol.c
   3.396 +        --fpump command-line option was added.
   3.397 +
   3.398 +        * glpsds.c
   3.399 +        Plain data set routines were added to facilitate reading plain
   3.400 +        data in application programs. Currently these routines are not
   3.401 +        in API, though declared in glpk.h.
   3.402 +
   3.403 +        * glpapi08.c
   3.404 +        A bug was fixed in the internal routine restore. (Due to this
   3.405 +        bug dual solution components were computed incorrectly if the
   3.406 +        problem was scaled.)
   3.407 +
   3.408 +        * glpapi10.c, glpapi11.c
   3.409 +        The following new API routines were added:
   3.410 +        glp_print_sol (replaces lpx_print_sol);
   3.411 +        glp_print_ipt (replaces lpx_print_ips);
   3.412 +        glp_print_mip (replaces lpx_print_mip);
   3.413 +        _glp_check_kkt (replaces lpx_check_kkt, lpx_check_int).
   3.414 +        Now the routine lpx_print_prob (deprecated) is equivalent to
   3.415 +        the routine glp_write_lp.
   3.416 +
   3.417 +        * glpapi18.c, glpapi19.c
   3.418 +        The following new API routines were added:
   3.419 +        glp_read_graph (read graph from plain text file);
   3.420 +        glp_write_graph (write graph to plain text file);
   3.421 +        glp_weak_comp (find all weakly connected components);
   3.422 +        glp_strong_comp (find all strongly connected components).
   3.423 +
   3.424 +        * configure.ac, Makefile.am
   3.425 +        Changes were made: (a) to allow using autoreconf/autoheader;
   3.426 +        (b) to allow building glpk in a directory other than its source
   3.427 +        directory. Thanks to Marco Atzeri <marco_atzeri@yahoo.it> for
   3.428 +        bug report.
   3.429 +
   3.430 +        * examples/shiftcover.mod
   3.431 +        An example model in MathProg was added.
   3.432 +        Thanks to Larry D'Agostino <Larry.D'Agostino@gmacrescap.com>
   3.433 +        for contribution.
   3.434 +
   3.435 +Fri Feb 06 12:00:00 2009 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.436 +
   3.437 +        * GLPK 4.36 (21:0:21) has been released
   3.438 +
   3.439 +        * glpnet06.c, glpnet07.c, glpapi19.c
   3.440 +        The following new API routines were added:
   3.441 +        glp_mincost_okalg     find minimum-cost flow with out-of-kilter
   3.442 +                              algorithm
   3.443 +        glp_maxflow_ffalg     find maximal flow with Ford-Fulkerson
   3.444 +                              algorithm
   3.445 +
   3.446 +        * glpsol.c
   3.447 +        Two new command-line options were added:
   3.448 +        --mincost             read min-cost flow data in DIMACS format
   3.449 +        --maxflow             read maximum flow data in DIMACS format
   3.450 +
   3.451 +        * doc/glpk.*
   3.452 +        New edition of the reference manual was included.
   3.453 +
   3.454 +        * glpk.h
   3.455 +        Duplicate symbols were removed to allow using swig.
   3.456 +        Thanks to Kelly Westbrooks <kellywestbrooks@yahoo.com> and
   3.457 +        Nigel Galloway <nigel_galloway@operamail.com> for suggestion.
   3.458 +
   3.459 +        * glpcpx.c
   3.460 +        A minor defect was fixed in the routine glp_write_lp.
   3.461 +        Thanks to Sebastien Briais <sbriais@free.fr> for bug report.
   3.462 +
   3.463 +        * glpsql.c
   3.464 +        A minor bug was fixed. Thanks to Xypron <xypron.glpk@gmx.de>
   3.465 +        for patch.
   3.466 +
   3.467 +        * examples/hashi.mod, examples/shikaku.mod
   3.468 +        Two example models in MathProg were added. Thanks to Sebastian
   3.469 +        Nowozin <nowozin@gmail.com> for contribution.
   3.470 +
   3.471 +        * examples/qfit.mod, examples/yacfs.mod
   3.472 +        Two example models in MathProg were added. Thanks to Nigel
   3.473 +        Galloway <nigel_galloway@operamail.com> for contribution.
   3.474 +
   3.475 +Fri Jan 09 12:00:00 2009 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.476 +
   3.477 +        * GLPK 4.35 (20:0:20) has been released
   3.478 +
   3.479 +        * glpk.h, glpapi.c, glpnet.c
   3.480 +        The following new API routines were added:
   3.481 +        glp_create_graph      create graph
   3.482 +        glp_set_graph_name    assign (change) graph name
   3.483 +        glp_add_vertices      add new vertices to graph
   3.484 +        glp_add_arc           add new arc to graph
   3.485 +        glp_erase_graph       erase graph content
   3.486 +        glp_delete_graph      delete graph
   3.487 +        glp_read_mincost      read minimum cost flow problem data in
   3.488 +                              DIMACS format
   3.489 +        glp_write_mincost     write minimum cost flow problem data in
   3.490 +                              DIMACS format
   3.491 +        glp_mincost_lp        convert minimum cost flow problem to LP
   3.492 +        glp_netgen            Klingman's network problem generator
   3.493 +        glp_gridgen           grid-like network problem generator
   3.494 +        glp_read_maxflow      read maximum flow problem data in DIMACS
   3.495 +                              format
   3.496 +        glp_write_maxflow     write maximum flow problem data in DIMACS
   3.497 +                              format
   3.498 +        glp_maxflow_lp        convert maximum flow problem to LP
   3.499 +        glp_rmfgen            Goldfarb's maximum flow problem generator
   3.500 +
   3.501 +        * doc/glpk.*
   3.502 +        New edition of the reference manual was included.
   3.503 +
   3.504 +        * examples/sample.min, examples/sample.max
   3.505 +        Two example data files in DIMACS format were added.
   3.506 +
   3.507 +        * glplib04.c
   3.508 +        The statement "if (c = '\n') fflush(stdout)" was added to the
   3.509 +        internal routine xputc to provide "real-time" terminal output.
   3.510 +        Thanks to Luiz Bettoni <bettoni@cpgei.ct.utfpr.edu.br> for
   3.511 +        suggestion.
   3.512 +
   3.513 +        * glpmpl05.c
   3.514 +        A minor bug was fixed in the internal routine mpl_fn_time2str.
   3.515 +        Thanks to Stefan Vigerske <stefan@vigerske.de> for bug report.
   3.516 +
   3.517 +        * w32/makefile, w64/makefile
   3.518 +        The flag -O2 (/O2) was added to some makefiles.
   3.519 +
   3.520 +Thu Dec 04 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.521 +
   3.522 +        * GLPK 4.34 (19:0:19) has been released
   3.523 +
   3.524 +        * src/glpios03.c
   3.525 +        A bug was fixed in the internal routine branch_on. Thanks to
   3.526 +        Nigel Galloway <nigel_galloway@operamail.com> for bug report.
   3.527 +
   3.528 +        * src/glpmpl05.c
   3.529 +        Three new MathProg functions were included:
   3.530 +        gmtime    obtaining current calendar time
   3.531 +        str2time  converting character string to calendar time
   3.532 +        time2str  converting calendar time to character string
   3.533 +        Thanks to Xypron <xypron.glpk@gmx.de>.
   3.534 +
   3.535 +        * doc/glpk.*, doc/gmpl.*
   3.536 +        A new edition of the GLPK reference manual and GNU MathProg
   3.537 +        language description were included.
   3.538 +
   3.539 +Thu Oct 30 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.540 +
   3.541 +        * GLPK 4.33 (18:0:18) has been released
   3.542 +
   3.543 +        * glpapi*.*
   3.544 +        The following new API routines were added:
   3.545 +        glp_copy_prob         copy problem object content
   3.546 +        glp_exact             solve LP in exact arithmetic
   3.547 +                              (makes lpx_exact deprecated)
   3.548 +        glp_get_unbnd_ray     determine variable causing unboundedness
   3.549 +                              (makes lpx_get_ray_info deprecated)
   3.550 +        glp_interior          solve LP with interior-point method
   3.551 +                              (makes lpx_interior deprecated)
   3.552 +
   3.553 +        * glpapi*.*
   3.554 +        The following new API routines for processing models written in
   3.555 +        the GNU Mathprog language were added to the package:
   3.556 +        glp_mpl_alloc_wksp    allocate the translator workspace
   3.557 +        glp_mpl_read_model    read and translate model section
   3.558 +        glp_mpl_read_data     read and translate data section
   3.559 +        glp_mpl_generate      generate the model
   3.560 +        glp_mpl_build_prob    build LP/MIP instance from the model
   3.561 +        glp_mpl_postsolve     postsolve the model
   3.562 +        glp_mpl_free_wksp     deallocate the translator workspace
   3.563 +        (These routines make lpx_read_model deprecated.)
   3.564 +
   3.565 +        * src/glpapi17.c, examples/glpsol.c
   3.566 +        The stand-alone solver glpsol was re-implemented with new API
   3.567 +        routines.
   3.568 +
   3.569 +        * src/glpsql.c
   3.570 +        Some bugs were fixed in the SQL table driver. Thanks to Xypron
   3.571 +        <xypron.glpk@gmx.de>.
   3.572 +
   3.573 +        * examples/cplex/*.*
   3.574 +        A crude implementation of CPLEX-like interface to GLPK API was
   3.575 +        added to the package. See examples/cplex/README.
   3.576 +
   3.577 +Fri Oct 03 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.578 +
   3.579 +        * GLPK 4.32 (17:0:17) has been released
   3.580 +
   3.581 +        * glpmpl01.c
   3.582 +        A bug was fixed. Due to this bug iterated expressions having
   3.583 +        an indexing expression whose dummy indices are bound to some
   3.584 +        values, i.e. like sum{(i+1,j,k-1) in E} x[i,j,k] are evaluated
   3.585 +        incorrectly. Namely, current value of such expressions is not
   3.586 +        invalidated when corresponding dummy indices (like i and k in
   3.587 +        the example above) are changed, that erroneously results in the
   3.588 +        same value evaluated for the first time.
   3.589 +
   3.590 +        * glpios03.c
   3.591 +        Euclidean reduction of the local objective bound was added in
   3.592 +        the routine glpios03.c.
   3.593 +
   3.594 +        * glpapi11.c
   3.595 +        The following new branch-and-cut API routines were added:
   3.596 +        glp_ios_row_attr      determine additional row attributes;
   3.597 +        glp_ios_pool_size     determine current size of the cut pool;
   3.598 +        glp_ios_add_row       add constraint to the cut pool;
   3.599 +        glp_ios_del_row       delete constraint from the cut pool;
   3.600 +        glp_ios_clear_pool    delete all constraints from the cut pool.
   3.601 +
   3.602 +        * glpapi08.c
   3.603 +        The following new features were included in the branch-and-cut
   3.604 +        solver (the API routine glp_intopt):
   3.605 +        MIP presolver;
   3.606 +        mixed cover cut generator;
   3.607 +        clique cut generator.
   3.608 +        Due to the MIP presolver glp_intopt may additionally return
   3.609 +        GLP_ENOPFS and GLP_ENODFS, if primal or dual infeasibility of
   3.610 +        LP relaxation is detected by the presolver. Also the return
   3.611 +        code GLP_EMIPGAP was introduced to correctly indicate that the
   3.612 +        mip gap tolerance is reached.
   3.613 +
   3.614 +        * glplpx01.c
   3.615 +        Now the obsolete API routines lpx_integer and lpx_intopt are
   3.616 +        completely superseded by the API routine glp_intopt that makes
   3.617 +        them deprecated.
   3.618 +
   3.619 +        * glpmpl05.c
   3.620 +        Now the table driver name "iODBC" can be specified as "ODBC".
   3.621 +
   3.622 +        * glpmpl03.c
   3.623 +        A bug fixed in the routine free_dca.
   3.624 +        Thanks to Xypron <xypron.glpk@gmx.de>.
   3.625 +
   3.626 +        * glpsql.c
   3.627 +        A bug was fixed in the SQL table driver.
   3.628 +        Thanks to Xypron <xypron.glpk@gmx.de>.
   3.629 +
   3.630 +        * examples/glpsol.c
   3.631 +        Changes were made to allow multiple MathProg data files.
   3.632 +
   3.633 +        * doc/glpk.*
   3.634 +        A new edition of the GLPK reference manual was included.
   3.635 +
   3.636 +        * doc/tables.*
   3.637 +        A new edition of the supplement "Using data tables in the GNU
   3.638 +        MathProg language" was included.
   3.639 +
   3.640 +Tue Sep 02 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.641 +
   3.642 +        * GLPK 4.31 (16:0:16) has been released
   3.643 +
   3.644 +        * glpspx.h, glpspx01.c, glpspx02.c, glpapi06.c
   3.645 +        The dual simplex solver (spx_dual_opt) was replaced by a new
   3.646 +        implementation of the two-phase dual simplex method (spx_dual).
   3.647 +        Old simplex method routines (spx_prim_opt, spx_prim_feas, and
   3.648 +        spx_dual_opt) were removed from the package.
   3.649 +
   3.650 +        * glpk.h, glpscl.h, glpscl.c, glpapi04.c
   3.651 +        New API routine glp_scale_prob was added. It replaces routine
   3.652 +        lpx_scale_prob which is deprecated.
   3.653 +
   3.654 +        * glpk.h, glpini.h, glpini01.c, glpini02.c, glpapi05.c
   3.655 +        New API routines glp_std_basis, glp_adv_basis, glp_cpx_basis
   3.656 +        were added. They replace routines lpx_std_basis, lpx_adv_basis,
   3.657 +        lpx_cpx_basis which are deprecated.
   3.658 +
   3.659 +        * glpdmp.c
   3.660 +        8-byte data alignment was added to the module (sufficient for
   3.661 +        both ILP32 and LP64 environments).
   3.662 +
   3.663 +        * glplib07.c
   3.664 +        16-byte data alignment was added to the module to provide
   3.665 +        compatibility with LP64 environment (8-byte is not sufficient
   3.666 +        due to jmp_buf; thanks to Xypron for investigation).
   3.667 +
   3.668 +        * glplpx16.c
   3.669 +        New version of the routine lpx_write_pb was added. Thanks to
   3.670 +        Oscar Gustafsson <oscarg@isy.liu.se> for the contribution.
   3.671 +
   3.672 +        * w32/VC9, w64/VC9
   3.673 +        Makefiles and batch files were added to build GLPK under 32-
   3.674 +        and 64-bit Windows with Microsoft Visual Studio Express 2008.
   3.675 +        Thanks to Heinrich Schuchardt <heinrich.schuchardt@gmx.de> for
   3.676 +        the contribution and testing.
   3.677 +
   3.678 +        * w32/DM, w32/OWC
   3.679 +        Makefiles and batch files were added to build GLPK with Digital
   3.680 +        Mars C/C++ 8.50 and Open Watcom C/C++ 1.6 (32-bit Windows).
   3.681 +
   3.682 +Wed Aug 13 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.683 +
   3.684 +        * GLPK 4.30 (15:0:15) has been released
   3.685 +
   3.686 +        * glpspx.h, glpspx03.c, glpapi06.c
   3.687 +        The primal simplex solver (spx_prim_opt, spx_prim_feas) was
   3.688 +        replaced by a new implementation (spx_primal), which currently
   3.689 +        provides the same features as the old version.
   3.690 +
   3.691 +        * glpmpl01.c, glpmpl03.c
   3.692 +        Some changes were made in the MathProg translator to allow <,
   3.693 +        <=, >=, and > on comparing symbolic values. Thanks to Heinrich
   3.694 +        Schuchardt <heinrich.schuchardt@gmx.de> for patches.
   3.695 +
   3.696 +        * glplpx10.c
   3.697 +        Internal routine set_d_eps in the exact LP solver was changed
   3.698 +        to prevent approximation errors in case of integral data.
   3.699 +        Thanks to Markus Pilz <pilz@cs.uni-bonn.de> for bug report.
   3.700 +
   3.701 +XXX XXX XX 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.702 +
   3.703 +        * GLPK 4.29 (14:0:14) has been released
   3.704 +
   3.705 +        * configure.ac
   3.706 +        The configure script was changed to disable optional features
   3.707 +        by default. For details see file INSTALL.
   3.708 +
   3.709 +        * glpipp02.c
   3.710 +        A bug was fixed in the internal routine reduce_bounds. Thanks
   3.711 +        to Anne-Laurence Putz <anne-laurence.putz@eurodecision.com> for
   3.712 +        the bug report.
   3.713 +
   3.714 +        * glpapi01.c
   3.715 +        New API routine glp_erase_prob was added.
   3.716 +
   3.717 +        * glpapi13.c
   3.718 +        New API routines glp_read_mps and glp_write_mps were added.
   3.719 +        They replace API routines lpx_read_mps, lpx_read_freemps,
   3.720 +        lpx_write_mps, and lpx_write_freemps, which are deprecated.
   3.721 +
   3.722 +        * glpapi14.c
   3.723 +        New API routines glp_read_lp and glp_write_lp were added. They
   3.724 +        replace API routines lpx_read_cpxlp and lpx_write_cpxlp, which
   3.725 +        are deprecated.
   3.726 +
   3.727 +        * glpsql.c
   3.728 +        Minor bug was fixed. Thanks to Xypron <xypron.glpk@gmx.de> for
   3.729 +        the bug report.
   3.730 +
   3.731 +Tue Mar 25 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.732 +
   3.733 +        * GLPK 4.28 (13:0:13) has been released
   3.734 +
   3.735 +        * glplib.h, glplib.c
   3.736 +        Three wrapper routines xdlopen, xdlsym, and xdlclose, which
   3.737 +        provide the shared library support, were added. A particular
   3.738 +        version of these routines depends on the option --enable-dl
   3.739 +        passed to the configure script (see file INSTALL for details).
   3.740 +        Thanks to Rafael Laboissiere <rafael@debian.org> for useful
   3.741 +        advices concerning the shared library support.
   3.742 +
   3.743 +        * glpsql.c
   3.744 +        A static linking to iODBC and MySQL libraries used in the
   3.745 +        MathProg table drivers was replaced by a dynamic linking to
   3.746 +        corresponding shared libraries.
   3.747 +        Many thanks to Heinrich Schuchardt <heinrich.schuchardt@gmx.de>
   3.748 +        for the contribution and to Vijay Patil <vijay.patil@gmail.com>
   3.749 +        for testing this feature under Windows XP.
   3.750 +
   3.751 +        * glpgmp.h, glpgmp.c
   3.752 +        A bug (which appeared only on 64-bit platforms) was fixed.
   3.753 +        Thanks to Axel Simon <Axel.Simon@ens.fr> for the bug report.
   3.754 +
   3.755 +        * glpapi.c
   3.756 +        A bug was fixed in the api routine glp_add_cols. (If the basis
   3.757 +        is valid, adding column keeps it valid, however, col->bind was
   3.758 +        set to -1 rather to 0.)
   3.759 +        Thanks to Cedric[FR] <fox2113@wanadoo.fr> for the bug report.
   3.760 +
   3.761 +        * glplib.c
   3.762 +        64-bit unsigned int type glp_ulong and corresponding routines
   3.763 +        were replaced by 64-bit signed int type xlong_t.
   3.764 +
   3.765 +        * glpk.h, glpapi.c
   3.766 +        The type glp_ulong was replaced by glp_long. This affects only
   3.767 +        the api routine glp_mem_usage.
   3.768 +
   3.769 +        * glplib.c
   3.770 +        Compressed data file support was added. This feature requires
   3.771 +        the zlib data compression libraries and allows compressing and
   3.772 +        decompressing .gz files "on the fly".
   3.773 +
   3.774 +        * glpcli.h, glpcli.c
   3.775 +        Command-line interface routines were added. (This feature is
   3.776 +        incomplete so far.)
   3.777 +
   3.778 +Sun Mar 02 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.779 +
   3.780 +        * GLPK 4.27 (12:0:12) has been released
   3.781 +
   3.782 +        * glpsql.h, glpsql.c
   3.783 +        Two MathProg table drivers for iODBC and MySQL contributed by
   3.784 +        Heinrich Schuchardt <heinrich.schuchardt@gmx.de> were added to
   3.785 +        the package.
   3.786 +
   3.787 +        * glpmpl05.c
   3.788 +        Mathprog table driver for xBASE was added to the package.
   3.789 +
   3.790 +        * glpmpl03.c
   3.791 +        A minor was fixed in the MathProg translator (if some field
   3.792 +        specified in the table statement is missing in corresponding
   3.793 +        input table, the bug causes abnormal termination). Thanks to
   3.794 +        Heinrich Schuchardt <heinrich.schuchardt@gmx.de> for the bug
   3.795 +        report.
   3.796 +
   3.797 +        * glpmpl.h, glpmpl.c
   3.798 +        STRING data type was replaced by plain character strings.
   3.799 +
   3.800 +Sun Feb 17 12:00:00 2008 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.801 +
   3.802 +        * GLPK 4.26 (11:0:11) has been released
   3.803 +
   3.804 +        * glpmpl.h, glpmpl01.c, glpmpl03.c, glpmpl05.c
   3.805 +        The table statement was implemented. Description of this new
   3.806 +        feature is given in file doc/tables.txt.
   3.807 +
   3.808 +        * glpios03.c
   3.809 +        A bug causing zero divide error on computing euclidean norm of
   3.810 +        the cut coefficient vector was fixed.
   3.811 +
   3.812 +Wed Dec 19 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.813 +
   3.814 +        * GLPK 4.25 (10:0:10) has been released
   3.815 +
   3.816 +        * glpapi10.c
   3.817 +        Routines lpx_eval_tab_row and lpx_eval_tab_col were replaced by
   3.818 +        glp_eval_tab_row and glp_eval_tab_col.
   3.819 +
   3.820 +        * glpios03.c, glpios05.c
   3.821 +        Gomory's mixed integer cuts were implemented.
   3.822 +
   3.823 +        * glpscs.h, glpscs.c
   3.824 +        Segmented character string routines are no longer used and were
   3.825 +        removed from the package.
   3.826 +
   3.827 +Wed Nov 21 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.828 +
   3.829 +        * GLPK 4.24 (9:0:9) has been released
   3.830 +
   3.831 +        * src/glplpx16.c
   3.832 +        A bug was fixed in the routine lpx_write_cpxlp. If a variable
   3.833 +        x has upper bound and no lower bound, it should appear in the
   3.834 +        bounds section as "-inf <= x <= u", not as "x <= u". Thanks to
   3.835 +        Enric Rodriguez <erodri@lsi.upc.edu> for the bug report.
   3.836 +
   3.837 +        * src/glpios03.c, src/glpios04.c, src/glpios05.c
   3.838 +        MIR (mixed integer rounding) cuts were implemented.
   3.839 +
   3.840 +Sun Oct 28 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.841 +
   3.842 +        * GLPK 4.23 (8:0:8) has been released
   3.843 +
   3.844 +        * src/glplib05.c, configure.ac
   3.845 +        Check for vsnprintf was added.
   3.846 +
   3.847 +        * include/glppds.h, src/glppds.c
   3.848 +        A module to scan plain data was added.
   3.849 +
   3.850 +        * src/glpapi09.c
   3.851 +        The following new API routines were added:
   3.852 +        glp_read_sol    read basic solution from text file;
   3.853 +        glp_write_sol   write basic solution to text file;
   3.854 +        glp_read_ipt    read interior-point solution from text file;
   3.855 +        glp_write_ipt   write interior-point solution to text file;
   3.856 +        glp_read_mip    read MIP solution from text file;
   3.857 +        glp_write_mip   write MIP solution to text file.
   3.858 +
   3.859 +        * src/glpapi12.c
   3.860 +        Advanced API routine glp_free_env was added.
   3.861 +
   3.862 +        * examples/glpsol.c
   3.863 +        The following three command-line options were added:
   3.864 +        --mipgap tol    set relative MIP gap tolerance
   3.865 +        -r filename     read solution from filename
   3.866 +        -w filename     write solution to filename
   3.867 +
   3.868 +Wed Sep 19 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.869 +
   3.870 +        * GLPK 4.22 (7:0:7) has been released
   3.871 +
   3.872 +        * src/glpios02.c
   3.873 +        A bug was fixed in the MIP preprocessor (ios_preprocess_node).
   3.874 +        Thanks to Roberto Bagnara <bagnara@cs.unipr.it> (Department of
   3.875 +        Mathematics, University of Parma, Italy) for the bug report.
   3.876 +
   3.877 +        * src/glpios02.c
   3.878 +        A bug was fixed in the MIP preprocessor (col_implied_bounds),
   3.879 +        due to which constraint coefficients with small magnitude could
   3.880 +        lead to wrong implied bounds of structural variables.
   3.881 +
   3.882 +        * src/glpipp02.c
   3.883 +        A similar bug was fixed in the routine reduce_bounds.
   3.884 +
   3.885 +        * src/glpapi01.c
   3.886 +        A bug was fixed in the routines glp_set_mat_row and
   3.887 +        glp_set_mat_col. (The bug appeared due to incorrect removing
   3.888 +        zero elements from the row/column lists.)
   3.889 +
   3.890 +        * src/glplpx14.c
   3.891 +        A bug was fixed in the API routines lpx_read_mps and
   3.892 +        lpx_read_freemps, due to which bounds of type LI specified in
   3.893 +        BOUNDS section were incorrectly processed.
   3.894 +
   3.895 +        * src/glplib05.c
   3.896 +        A call to standard function vsprintf was replaced by a call to
   3.897 +        vsnprintf for security reasons. Many thanks to Peter T. Breuer
   3.898 +        <ptb@inv.it.uc3m.es> and Rafael Laboissiere <rafael@debian.org>.
   3.899 +
   3.900 +Tue Aug 28 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.901 +
   3.902 +        * GLPK 4.21 (6:0:6) has been released
   3.903 +
   3.904 +        * glpscg.h, glpscg.c
   3.905 +        Routines to maintain sparse cliqued graph were added.
   3.906 +
   3.907 +        * glpios02.c
   3.908 +        MIP preprocessing routines were added.
   3.909 +
   3.910 +        * glpk.h, glpios.h, glpios03.c
   3.911 +        New reasons for calling the callback routine were introduced
   3.912 +        in the MIP solver.
   3.913 +
   3.914 +        * glpapi08.c
   3.915 +        Default backtracking strategy was changed to best local bound.
   3.916 +
   3.917 +        * glpapi11.c
   3.918 +        New API routine glp_term_out to enable/disable terminal output
   3.919 +        was added.
   3.920 +
   3.921 +        * glprng.h, glprng02.c
   3.922 +        Two routines to generate uniformly distributed pseudo-random
   3.923 +        floating-point numbers were added.
   3.924 +
   3.925 +Thu Jul 26 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.926 +
   3.927 +        * GLPK 4.20 (5:0:5) has been released
   3.928 +
   3.929 +        * glpk.h, glpapi08.c
   3.930 +        The routine lpx_integer was replaced by an equivalent routine
   3.931 +        glp_intopt. Also new API routine glp_init_iocp was added.
   3.932 +
   3.933 +        * glpiet.h, glpiet.c
   3.934 +        Routines implementing the implicit enumeration tree are
   3.935 +        no longer used and therefore were removed from the package.
   3.936 +
   3.937 +        * glpios.h, glpios01.c, glpios02, glpios03
   3.938 +        Routines implementing the integer optimization suite being
   3.939 +        replaced by a new version were removed from the package.
   3.940 +
   3.941 +        * glpmip.h, glpmip01.c, glpmip02.c
   3.942 +
   3.943 +        Routines implementing the B&B method being replaced by a new
   3.944 +        version were removed from the package.
   3.945 +
   3.946 +        * glpios.h, glpios01.c, glpios02.c
   3.947 +
   3.948 +        Routines implementing a new version of the integer optimization
   3.949 +        suite (IOS) based on the B&B method were added to the package.
   3.950 +
   3.951 +        * glpk.h, glpapi10.c
   3.952 +        Branch-and-bound interface routines were added to the package.
   3.953 +
   3.954 +        * examples/tspsol.c
   3.955 +        The TSP solver based on old version of the integer optimization
   3.956 +        suite is no more supported and was removed from the package.
   3.957 +
   3.958 +        * glpipp02.c
   3.959 +        An error in the routine reduce_bounds was fixed; thanks to
   3.960 +        Graham Rockwell <bionomicron@gmail.com> for the bug report.
   3.961 +
   3.962 +        * glpk.latex
   3.963 +        A new edition of the reference manual was included.
   3.964 +
   3.965 +Thu Jul 05 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.966 +
   3.967 +        * GLPK 4.19 (4:0:4) has been released
   3.968 +
   3.969 +        The principal change is upgrading to GPLv3.
   3.970 +
   3.971 +        * glpapi01.c
   3.972 +        A serious bug in the routine glp_del_cols was fixed; thanks to
   3.973 +        Cedric[FR] <fox2113@wanadoo.fr> for the bug report. The bug
   3.974 +        appeared because on deleting non-basic columns the basis header
   3.975 +        remained valid, however, contained invalid (old) column ordinal
   3.976 +        numbers.
   3.977 +
   3.978 +        * glpapi10.c
   3.979 +        A new advanced API routine glp_mem_limit was added.
   3.980 +
   3.981 +        * glplpx01.c
   3.982 +        The case GLP_EBOUND was added to the routine lpx_simplex.
   3.983 +        Thanks to Cameron Kellough <Cameron.Kellough@sri.com> for the
   3.984 +        bug report.
   3.985 +
   3.986 +        * glplpx19.c
   3.987 +        An API routine lpx_write_pb to write the problem instance in
   3.988 +        OPB (pseudo boolean) format format was added. Thanks to Oscar
   3.989 +        Gustafsson <oscarg@isy.liu.se> for the contribution.
   3.990 +
   3.991 +        * glpsol.c
   3.992 +        Two new options --wpb and --wnpb were added to glpsol to write
   3.993 +        the problem instance in OPB format.
   3.994 +
   3.995 +Mon Jun 25 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
   3.996 +
   3.997 +        * GLPK 4.18 (3:0:3) has been released
   3.998 +
   3.999 +        * glplib.h
  3.1000 +        Type names ulong_t and uldiv_t were changed to glp_ulong and
  3.1001 +        glp_uldiv to avoid conflicts with standard type names on some
  3.1002 +        platforms. Thanks to Boris Wirtz <Boris.Wirtz@uni-oldenburg.de>
  3.1003 +        for the bug report.
  3.1004 +
  3.1005 +        * glpbfd.*, glpfhv.*, glplpf.*
  3.1006 +        LP basis factorization routines were made tidy.
  3.1007 +
  3.1008 +        * glpk.h, glpapi04.c
  3.1009 +        The following API routines were added:
  3.1010 +        glp_set_rii, glp_set_sjj, glp_get_rii, glp_get_sjj.
  3.1011 +
  3.1012 +        * glpk.h, glpapi06.c
  3.1013 +        The routine lpx_simplex was replaced by an equivalent routine
  3.1014 +        glp_simplex. Also new API routine glp_init_smcp was added.
  3.1015 +
  3.1016 +        * glpk.h, glpapi09.c
  3.1017 +        The following advanced API routines were added:
  3.1018 +        glp_bf_exists, glp_factorize, glp_bf_updated, glp_get_bfcp,
  3.1019 +        glp_set_bfcp, glp_get_bhead, glp_get_row_bind, glp_get_col_bind,
  3.1020 +        glp_ftran, glp_btran.
  3.1021 +
  3.1022 +        * glpk.latex
  3.1023 +        A new edition of the reference manual was included.
  3.1024 +
  3.1025 +        * examples/dea.mod, examples/food.mod, examples/food2.mod
  3.1026 +        Three examples in the MathProg language were added.
  3.1027 +        Thanks to Sebastian Nowozin <nowozin@gmail.com>.
  3.1028 +
  3.1029 +Sat May 26 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1030 +
  3.1031 +        * GLPK 4.17 (2:0:2) has been released
  3.1032 +
  3.1033 +        * glpdmp.h, glpdmp.c
  3.1034 +        Memory pool routines were replaced by a new version.
  3.1035 +
  3.1036 +        * glpscs.h, glpscs.c
  3.1037 +        Segmented string routines were replaced by a new version.
  3.1038 +
  3.1039 +        * glplpx08.c, glplpx09.c
  3.1040 +        Now the MIP problem may have no integer columns.
  3.1041 +
  3.1042 +        * glpapi01.c
  3.1043 +        The routines glp_set_mat_row, glp_set_mat_col, and glp_load_mat
  3.1044 +        were modified to allow zero elements (which are not stored in
  3.1045 +        the constraint matrix).
  3.1046 +
  3.1047 +        * glpscf.h, glpscf.c
  3.1048 +        Schur complement factorization routines were implemented.
  3.1049 +
  3.1050 +        * glplpf.h, glplpf.c
  3.1051 +        LP basis factorization routines based on LU-factorization and
  3.1052 +        Schur complement were implemented.
  3.1053 +
  3.1054 +        * glplpx02.c, glplpx03.c
  3.1055 +        New control parameter LPX_K_BFTYPE was introduced to choose the
  3.1056 +        basis factorization type used by the simplex method routines.
  3.1057 +
  3.1058 +        * glpsol.c
  3.1059 +        Three new command-line options were added to choose the basis
  3.1060 +        factorization type used by the simplex method routines: --luf,
  3.1061 +        --cbg, and --cgr.
  3.1062 +
  3.1063 +        * glpk.latex
  3.1064 +        A new edition of the reference manual was included.
  3.1065 +
  3.1066 +Sat May 05 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1067 +
  3.1068 +        * GLPK 4.16 (1:0:1) has been released
  3.1069 +
  3.1070 +        * glpk.h, glpapi.c, glplpx01.c, glplpx02.c
  3.1071 +        Names of a number basic api routines were changed and now have
  3.1072 +        the prefix 'glp_'. To keep backward compatibility these routines
  3.1073 +        are also available via their old names prefixed with 'lpx_'.
  3.1074 +
  3.1075 +        * glplpx19.c
  3.1076 +        Three new api routines were added: glp_version, glp_term_hook,
  3.1077 +        and glp_mem_usage.
  3.1078 +
  3.1079 +        * glpk.latex, gmpl.texi
  3.1080 +        A new edition of the reference manuals was included.
  3.1081 +
  3.1082 +        * lpglpk40.c
  3.1083 +        This example program is no longer supported and therefore was
  3.1084 +        removed from the package.
  3.1085 +
  3.1086 +Sun Feb 18 12:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1087 +
  3.1088 +        * GLPK 4.15 (0:0:0) has been released
  3.1089 +
  3.1090 +        * configure.ac, Makefile.am
  3.1091 +        Autotools specification files were changed to use GNU Libtool
  3.1092 +        that allows building the static as well as shared GLPK library.
  3.1093 +        Thanks to Rafael Laboissiere <rafael@debian.org>.
  3.1094 +
  3.1095 +Mon Feb 05 08:00:00 2007 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1096 +
  3.1097 +        * GLPK 4.14 has been released
  3.1098 +        Now GLPK conforms to ILP32, LLP64, and LP64 programming models
  3.1099 +        (the latter seems to be the ultimate choice regarding 64-bit
  3.1100 +        architectures). Note that GLPK itself is a 32-bit application,
  3.1101 +        and the conformity only means that the package works correctly
  3.1102 +        on all these arenae. Nevertheless, on 64-bit platforms it is
  3.1103 +        possible to use more than 4GB of memory, if necessary.
  3.1104 +
  3.1105 +        * Makefile
  3.1106 +        Starting from this release only the header glpk.h is needed to
  3.1107 +        be installed.
  3.1108 +
  3.1109 +        * glplib01.c
  3.1110 +        Two routines bigmul and bigdiv which performs multiplication
  3.1111 +        and division of unsigned integers of arbitrary precision were
  3.1112 +        added.
  3.1113 +
  3.1114 +        * glplib02.c
  3.1115 +        A set of 64-bit arithmetic routines were added.
  3.1116 +
  3.1117 +        * glplib04.c
  3.1118 +        Some low-level library routines were improved and renamed.
  3.1119 +
  3.1120 +        * glpcfg.h
  3.1121 +        The macro GLP_TM_SPEC were introduced to specify a version of
  3.1122 +        the time routine depending on the host environment.
  3.1123 +
  3.1124 +Mon Nov 13 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1125 +
  3.1126 +        * GLPK 4.13 has been released
  3.1127 +
  3.1128 +        * configure.in
  3.1129 +        '-lm' bug was fixed.
  3.1130 +
  3.1131 +        * glpbfx.h, glpbfx.c
  3.1132 +        Basis factorization interface routines based on exact (bignum)
  3.1133 +        arithmetic were implemented.
  3.1134 +
  3.1135 +        * glpssx.h, glpssx1.c, glpssx2.c
  3.1136 +        Simplex method routines based on exact (bignum) arithmetic were
  3.1137 +        implemented.
  3.1138 +
  3.1139 +        * glplpx6e.c
  3.1140 +        The routine lpx_exact, which is an easy-to-use driver to the
  3.1141 +        exact simplex method, was added.
  3.1142 +
  3.1143 +        * glpsol.c
  3.1144 +        Two command-line options were added: '--exact' and '--xcheck'.
  3.1145 +
  3.1146 +Wed Nov 08 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1147 +
  3.1148 +        * GLPK 4.12 has been released
  3.1149 +
  3.1150 +        * glpcfg.h
  3.1151 +        The package configuration file was added.
  3.1152 +
  3.1153 +        * glplib2.c
  3.1154 +        Alternative version of the routines umalloc, ucalloc, and ufree
  3.1155 +        was provided. It does not limit the amount of allocated memory
  3.1156 +        to INT_MAX bytes and therefore can be used on platforms where
  3.1157 +        sizeof(void *) > sizeof(int). To enable this version one should
  3.1158 +        define the preprocessor variable GLP_HUGE_MEM.
  3.1159 +
  3.1160 +        * glprng.c
  3.1161 +        The routine rng_create_rand was changed to initialize the
  3.1162 +        generator using seed = 1, not 0, to conform ISO C requirements.
  3.1163 +
  3.1164 +        * glpgmp.h, glpgmp.c
  3.1165 +        A set of bignum arithmetic routines implementing operations on
  3.1166 +        integers and rationals was added. These routines are compatible
  3.1167 +        with the GNU MP library.
  3.1168 +
  3.1169 +        NOTE: To attain a much better performance it is recommended to
  3.1170 +        use, if possible, the original GNU MP library rather than the
  3.1171 +        GLPK version, by defining the preprocessor variable GLP_USE_GMP.
  3.1172 +
  3.1173 +        * glplux.h, glplux.c
  3.1174 +        A tentative implementation of sparse LU-factorization based on
  3.1175 +        exact (bignum) arithmetic was added.
  3.1176 +
  3.1177 +        * glpssx.h, glpssx.c
  3.1178 +        A tentative implementation of some simplex method routines based
  3.1179 +        on exact (bignum) arithmetic was added.
  3.1180 +
  3.1181 +        * glplpx6f.c
  3.1182 +        A preliminary implementation of the routine lpx_exact_check was
  3.1183 +        added. This routine checks the current basis for primal and dual
  3.1184 +        feasibility using exact (bignum) arithmetic.
  3.1185 +
  3.1186 +        * examples/glpsol.c
  3.1187 +        The command-line option '--xcheck' was introduced to check the
  3.1188 +        current basis for feasibility using exact (bignum) arithmetic.
  3.1189 +
  3.1190 +Tue Jul 25 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1191 +
  3.1192 +        * GLPK 4.11 has been released.
  3.1193 +
  3.1194 +        * include/glpbfi.h, src/glpbfi.c
  3.1195 +        Basis factorization interface routines were added.
  3.1196 +
  3.1197 +        * include/glpluf.h, src/glpluf1.c
  3.1198 +        Hypersparse solution routines were added.
  3.1199 +
  3.1200 +        * include/glpinv.h, src/glpinv1.c
  3.1201 +        Hypersparse solution routines (fake version) were added.
  3.1202 +
  3.1203 +        * include/glpmpl.h, src/glpmpl.c
  3.1204 +        Built-in functions card, length, and substr were implemented.
  3.1205 +        Output redirection in the printf statement was implemented.
  3.1206 +
  3.1207 +        * examples/graph.mod, examples/crypto.mod
  3.1208 +        Two example models illustrating new features of the modeling
  3.1209 +        language were included.
  3.1210 +
  3.1211 +Thu May 11 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1212 +
  3.1213 +        * GLPK 4.10 has been released.
  3.1214 +
  3.1215 +        * src/glplpx8a.c
  3.1216 +        A fragment was added to the routines lpx_read_mps and
  3.1217 +        lpx_read_freemps to accept LI bound type (it is similar to LO,
  3.1218 +        however, additionally marks the column as integer).
  3.1219 +
  3.1220 +        * include/glpbfi.h, src/glpbfi.c
  3.1221 +        The module glpbfi which implements the basis factorization
  3.1222 +        interface (BFI) was added.
  3.1223 +
  3.1224 +        * src/glplpx7a.c
  3.1225 +        The routine lpx_cover_cut to generate mixed cover cuts was
  3.1226 +        added.
  3.1227 +
  3.1228 +        * src/glplpx7b.c
  3.1229 +        The routine lpx_clique_cut to generate clique cuts and related
  3.1230 +        routines to maintain the conflict graph were added.
  3.1231 +
  3.1232 +        * include/glplpx.h, src/glplpx5.c
  3.1233 +        The routine lpx_cpx_basis implementing Bixby's algorithm to
  3.1234 +        construct an initial LP basis was added.
  3.1235 +
  3.1236 +        * examples/glpsol.c
  3.1237 +        Command-line option '--bib' was added which allows building
  3.1238 +        an initial LP basis using Bixby's algorithm.
  3.1239 +        Default command-line option '--mps' was changed to '--freemps'.
  3.1240 +
  3.1241 +        * examples/cf12a.mod, examples/cf12b.mod
  3.1242 +        Two examples in MathProg (curve fitting problem) were added.
  3.1243 +        Thanks to Dr. Harley Mackenzie <hjm@hardsoftware.com>.
  3.1244 +
  3.1245 +Tue Jan 17 12:00:00 2006 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1246 +
  3.1247 +        * GLPK 4.9 has been released.
  3.1248 +
  3.1249 +        * glpipp.h, glpipp1.c, glpipp2.c
  3.1250 +        A MIP presolver were implemented (currently incomplete). It is
  3.1251 +        used internally in the routine lpx_intopt (see below).
  3.1252 +
  3.1253 +        * glplpx6d.c, glplpx7a.c
  3.1254 +        An advanced branch-and-bound solver (the routine lpx_intopt)
  3.1255 +        were implemented.
  3.1256 +
  3.1257 +        * glplpx6c.c
  3.1258 +        The routine lpx_check_int to check MIP feasibility conditions
  3.1259 +        was added.
  3.1260 +
  3.1261 +        * glplpx8a.c
  3.1262 +        The routine lpx_print_mip was changed to print MIP feasibility
  3.1263 +        conditions.
  3.1264 +
  3.1265 +        * glpmpl.h, glpmpl1.c, glpmpl3.c
  3.1266 +        The built-in functions sin, cos, atan, and atan2 were added to
  3.1267 +        the MathProg language.
  3.1268 +
  3.1269 +        * doc/lang.*
  3.1270 +        Some typos were fixed.
  3.1271 +        Thanks to Minh Ha Duong <haduong@centre-cired.fr> (CIRED, CNRS).
  3.1272 +
  3.1273 +Wed Jan 12 12:00:00 2005 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1274 +
  3.1275 +        * GLPK 4.8 has been released.
  3.1276 +
  3.1277 +        * glpspx.h, glpspx1.c, glpspx2.c, glplpx6a.c
  3.1278 +        Simplex method routines were changed due to a new format of the
  3.1279 +        constraint matrix.
  3.1280 +
  3.1281 +        * glpmat.h, glpmat.c
  3.1282 +        Sparse matrix routines were re-implemented using storage-by-rows
  3.1283 +        format.
  3.1284 +
  3.1285 +        * glpipm.h, glpipm.c, glplpx6b.c
  3.1286 +        Interior-point method routines were changed due to a new format
  3.1287 +        of sparse matrices.
  3.1288 +
  3.1289 +        * glpchol.h, glpchol.c
  3.1290 +        Old version of Cholesky factorization routines being replaced by
  3.1291 +        a new one (see glpmat.c) was removed from the package.
  3.1292 +
  3.1293 +        * glplpx8c.c
  3.1294 +        Minor bug was fixed in api routine lpx_read_cpxlp.
  3.1295 +
  3.1296 +Mon Aug 23 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1297 +
  3.1298 +        * GLPK 4.7 has been released.
  3.1299 +
  3.1300 +        * glplpx.h, glplpx1.c
  3.1301 +        New core API routines were added (but not documented yet):
  3.1302 +        lpx_order_matrix, lpx_create_index, lpx_find_row, lpx_find_col,
  3.1303 +        lpx_delete_index.
  3.1304 +
  3.1305 +        * glplpx8a.c
  3.1306 +        API routine lpx_read_mps was re-implemented, and two new API
  3.1307 +        routines lpx_read_freemps and lpx_write_freemps were added to
  3.1308 +        support free MPS format.
  3.1309 +
  3.1310 +        * glplpx8c.c
  3.1311 +        Two API routines lpx_read_cpxlp and lpx_write_cpxlp (formerly
  3.1312 +        named lpx_read_lpt and lpx_write_lpt) were re-implemented.
  3.1313 +
  3.1314 +        * glpmps.h, glpmps.c
  3.1315 +        This module formerly used in lpx_read_mps was removed from the
  3.1316 +        package.
  3.1317 +
  3.1318 +        * glplpt.h, glplpt.c
  3.1319 +        This module formerly used in lpx_read_lpt was removed from the
  3.1320 +        package.
  3.1321 +
  3.1322 +        * glpmip.h, glpmip1.h, glpmip2.h
  3.1323 +        New MIP routines mip_best_node and mip_relative_gap were added
  3.1324 +        due to suggestion of Brady Hunsaker <hunsaker@engr.pitt.edu>.
  3.1325 +
  3.1326 +        * glpsol.c
  3.1327 +        The following new command-options were added:
  3.1328 +        --freemps  to read problem data in free MPS format
  3.1329 +        --wfreemps to write problem data in free MPS format
  3.1330 +        --cpxlp    to read problem data in CPLEX LP format
  3.1331 +        --wcpxlp   to write problem data in CPLEX LP format
  3.1332 +        --bas      to read LP basis from a text file in MPS format
  3.1333 +        --wbas     to write LP basis to a text file in MPS format
  3.1334 +        --mostf    to use "most fractional" branching heuristic
  3.1335 +        --bestb    to use "best bound" backtracking heuristic
  3.1336 +
  3.1337 +        * contrib/deli/*.*
  3.1338 +        GLPK Delphi interface module was temporarily removed from the
  3.1339 +        distribution due to licensing problems.
  3.1340 +
  3.1341 +        * contrib/glpkmex/*.*
  3.1342 +        GLPK Matlab interface module was temporarily removed from the
  3.1343 +        distribution due to licensing problems.
  3.1344 +
  3.1345 +        * contrib/jni/*.*
  3.1346 +        GLPK Java interface module was temporarily removed from the
  3.1347 +        distribution due to licensing problems.
  3.1348 +
  3.1349 +Wed Aug 04 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1350 +
  3.1351 +        * GLPK 4.6 has been released.
  3.1352 +
  3.1353 +        * glpmpl.h, glpmpl1.c, glpmpl2.c, glpmpl3.c, glpmpl4.c
  3.1354 +        Three new statements were implemented in the GNU MathProg
  3.1355 +        language: solve, printf, and for. Also some bugs were fixed.
  3.1356 +
  3.1357 +        * glplpx.h, glplpx8e.c
  3.1358 +        Two API routines were added: lpx_read_prob and lpx_write_prob,
  3.1359 +        which allow reading and writing problem data in GNU LP format.
  3.1360 +
  3.1361 +        * glpsol.c
  3.1362 +        Three new command-line options were added: --glp (to read
  3.1363 +        problem data in GNU LP format), --wglp (to write problem data
  3.1364 +        in GNU LP format), and --name (to change problem name).
  3.1365 +
  3.1366 +        * glprng.h, glprng.c
  3.1367 +        A portable pseudo-random number generator was implemented as a
  3.1368 +        separate module.
  3.1369 +
  3.1370 +        * glplib4.c
  3.1371 +        The old implementation of a pseudo-random number generator was
  3.1372 +        removed from the package.
  3.1373 +
  3.1374 +        * doc/lang.*, doc/refman.*
  3.1375 +        New edition of the GLPK documentation was included.
  3.1376 +
  3.1377 +        * contrib/glpkmex/*.*
  3.1378 +        A new version of GLPKMEX was included in the distribution. For
  3.1379 +        more details see contrib/glpkmex/ChangeLog.
  3.1380 +
  3.1381 +Mon Jul 19 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1382 +
  3.1383 +        * GLPK 4.5 has been released.
  3.1384 +
  3.1385 +        * glpmip.h, glpmip1.c, glpmip2.c, glplpx6c.c
  3.1386 +        New implementation of the branch-and-bound method was added.
  3.1387 +        It replaces the old implementation, which was removed from the
  3.1388 +        package.
  3.1389 +
  3.1390 +        * glpies.h, glpies1.c, glpies2.c, glpies3.c
  3.1391 +        Modules used in the old implementation of the branch-and-bound
  3.1392 +        method were removed from the package.
  3.1393 +
  3.1394 +        * glplib2.c
  3.1395 +        Now if the preprocessor variable GLPHUGEMEM is defined, other
  3.1396 +        version of the routines umalloc, ucalloc, and ufree is used on
  3.1397 +        compiling the package. This allows avoiding memory allocation
  3.1398 +        problems on platforms where sizeof(void *) > sizeof(int), for
  3.1399 +        example, where addresses are 64-bit while integers are 32-bit.
  3.1400 +        The modification was made due to a bug report provided by Karel
  3.1401 +        Zimmermann <kzimm@diamant.jouy.inra.fr> and Christophe Caron
  3.1402 +        <caron@diamant.jouy.inra.fr>.
  3.1403 +
  3.1404 +Sat Jan 17 12:00:00 2004 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1405 +
  3.1406 +        * GLPK 4.4 has been released.
  3.1407 +
  3.1408 +        * glplpx.h, glplpx*.c
  3.1409 +        All API routines were re-implemented using new data structures.
  3.1410 +        Some new API routines were added and some existing API routines
  3.1411 +        became obsolete as shown below:
  3.1412 +
  3.1413 +        Obsolete API routine   Equivalent new API routine
  3.1414 +        lpx_check_name         (no more supported)
  3.1415 +        lpx_set_obj_c0         lpx_set_obj_coef
  3.1416 +        lpx_set_row_coef       (no more supported)
  3.1417 +        lpx_set_col_coef       lpx_set_obj_coef
  3.1418 +        lpx_load_mat           (no more supported)
  3.1419 +        lpx_load_mat3          lpx_load_matrix
  3.1420 +        lpx_unmark_all         (no more supported)
  3.1421 +        lpx_mark_row           (no more supported)
  3.1422 +        lpx_mark_col           (no more supported)
  3.1423 +        lpx_clear_mat          (no more supported)
  3.1424 +        lpx_del_items          lpx_del_rows, lpx_del_cols
  3.1425 +        lpx_get_row_bnds       lpx_get_row_type, lpx_get_row_lb,
  3.1426 +                               lpx_get_row_ub
  3.1427 +        lpx_get_col_bnds       lpx_get_col_type, lpx_get_col_lb,
  3.1428 +                               lpx_get_col_ub
  3.1429 +        lpx_get_obj_c0         lpx_get_obj_coef
  3.1430 +        lpx_get_row_coef       (no more supported)
  3.1431 +        lpx_get_col_coef       lpx_get_obj_coef
  3.1432 +        lpx_get_row_mark       (no more supported)
  3.1433 +        lpx_get_col_mark       (no more supported)
  3.1434 +        lpx_get_row_info       lpx_get_row_stat, lpx_get_row_prim,
  3.1435 +                               lpx_get_row_dual
  3.1436 +        lpx_get_col_info       lpx_get_col_stat, lpx_get_col_prim,
  3.1437 +                               lpx_get_col_dual
  3.1438 +        lpx_get_ips_stat       lpx_ipt_status
  3.1439 +        lpx_get_ips_row        lpx_ipt_row_prim, lpx_ipt_row_dual
  3.1440 +        lpx_get_ips_col        lpx_ipt_col_prim, lpx_ipt_col_dual
  3.1441 +        lpx_get_ips_obj        lpx_ipt_obj_val
  3.1442 +        lpx_get_mip_stat       lpx_mip_status
  3.1443 +        lpx_get_mip_row        lpx_mip_row_val
  3.1444 +        lpx_get_mip_col        lpx_mip_col_val
  3.1445 +        lpx_get_mip_obj        lpx_mip_obj_val
  3.1446 +
  3.1447 +        Obsolete API routines were kept for backward compatibility,
  3.1448 +        however, they will be removed in the future.
  3.1449 +
  3.1450 +        * doc/refman.*
  3.1451 +        New edition of the GLPK reference manual containing description
  3.1452 +        of all new API routines was included.
  3.1453 +
  3.1454 +        * contrib/glpkmex/*.*
  3.1455 +        GLPKMEX, a Matlab MEX interface to GLPK package, contributed by
  3.1456 +        Nicolo Giorgetti <giorgetti@dii.unisi.it> was included.
  3.1457 +
  3.1458 +        * doc/GLPK_FAQ.txt
  3.1459 +        GLPK FAQ contributed by Harley Mackenzie <hjm@bigpond.com> was
  3.1460 +        included.
  3.1461 +
  3.1462 +Fri Dec 12 12:00:00 2003 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1463 +
  3.1464 +        * GLPK 4.3 has been released.
  3.1465 +
  3.1466 +        * configure.in
  3.1467 +        The bug, due to which the standard math library is not linked on
  3.1468 +        some platforms, was fixed.
  3.1469 +
  3.1470 +        * glpmpl3.c
  3.1471 +        The bug (0 ** y) was fixed in the routine fp_power.
  3.1472 +
  3.1473 +        * glpmpl.h, glpmpl1.c, glpmpl3.c
  3.1474 +        Some new built-in functions (round, trunc, Irand224, Uniform01,
  3.1475 +        Uniform, Normal01, Normal) were added to the MathProg language.
  3.1476 +
  3.1477 +        * glpmpl1.c
  3.1478 +        The MathProg syntax was changed to allow writing 'subj to'.
  3.1479 +
  3.1480 +        * glplpx.h, glplpx1.c, glplpx2.c
  3.1481 +        The new api routine lpx_get_ray_info was added.
  3.1482 +
  3.1483 +        * glplpx8a.c
  3.1484 +        The api routine lpx_print_sol was changed to print the number of
  3.1485 +        non-basic variable, which causes primal unboundness.
  3.1486 +
  3.1487 +        * glpmps.c
  3.1488 +        The code was changed to avoid errors on compiling the package on
  3.1489 +        Mac OS X. Thanks to Andre Girard <andre@inrs-emt.uquebec.ca> for
  3.1490 +        the bug report.
  3.1491 +
  3.1492 +        * doc/lang.*, doc/refman.*
  3.1493 +        Several typos were fixed and some new material was added in the
  3.1494 +        glpk documentation.
  3.1495 +
  3.1496 +Fri Nov 14 12:00:00 2003 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1497 +
  3.1498 +        * GLPK 4.2 has been released.
  3.1499 +
  3.1500 +        * glpiet.h, glpiet.c, glpios.h, glpios1.c, glpios2.c, glpios3.c
  3.1501 +        A preliminary implementation of the Integer Optimization Suite
  3.1502 +        (IOS) was included in the package. Eventually IOS will replace
  3.1503 +        the Implicit Enumeration Suite (IES).
  3.1504 +
  3.1505 +        * glplpx.h, glplpx6d.c
  3.1506 +        A dummy version of the integer optimization routine lpx_intopt
  3.1507 +        was included in the package. Later this routine will replace the
  3.1508 +        routine lpx_integer.
  3.1509 +
  3.1510 +        * examples/glpsol.c
  3.1511 +        A new command-line option --int-opt was added to the solver to
  3.1512 +        call lpx_intopt rather than lpx_integer.
  3.1513 +
  3.1514 +        * glpbcs.h, glpbcs1.c, glpbcs2.c
  3.1515 +        Being replaced by IOS routines (see above) the Branch-and-Cut
  3.1516 +        Framework (BCS) routines were removed from the package.
  3.1517 +
  3.1518 +        * examples/tspsol.c
  3.1519 +        Stand-alone Symmetric TSP solver was completely re-programmed
  3.1520 +        using IOS routines.
  3.1521 +
  3.1522 +        * glplib.h, glplib2.c, glplib4.c
  3.1523 +        The random-number generator was implemented. It is based on the
  3.1524 +        module GB_FLIB from the Stanford GraphBase originally developed
  3.1525 +        by Donald Knuth.
  3.1526 +
  3.1527 +        * glphbsm.c, glplpx8a.c, glpmps.c
  3.1528 +        All calls to fopen/fclose were replaced by corresponding calls
  3.1529 +        to ufopen/ufclose due to bug reports provided by Morten Welinder
  3.1530 +        <terra@gnu.org> and <jpark@sfwmd.gov>.
  3.1531 +
  3.1532 +        * glpmps.c
  3.1533 +        The code was made re-entrant.
  3.1534 +
  3.1535 +        * glplpx8b.c
  3.1536 +        API routine lpx_print_sens_bnds for bounds sensitivity analysis
  3.1537 +        contributed by Brady Hunsaker <hunsaker@engr.pitt.edu> was added
  3.1538 +        to the package. This feature is also available in glpsol via the
  3.1539 +        command-line option --bounds.
  3.1540 +
  3.1541 +        * contrib/jni/*.*
  3.1542 +        New version of GLPK JNI (Java Native Interface) contributed by
  3.1543 +        Chris Rosebrugh <cpr@pobox.com> was added to the package.
  3.1544 +
  3.1545 +        * contrib/deli/*.*
  3.1546 +        GLPK DELI (Delphi Interface) contributed by Ivo van Baren
  3.1547 +        <i.van.baren@freeler.nl> was added to the package.
  3.1548 +
  3.1549 +        * glplpx3.c
  3.1550 +        Default method to scale the problem was changed to equilibration
  3.1551 +        scaling (lp->scale = 1 in lpx_reset_parms).
  3.1552 +
  3.1553 +        * glplpx6a.c
  3.1554 +        Two minor (non-critical) typos were fixed due to report provided
  3.1555 +        by Andrew Hamilton-Wright <andrewhw@ieee.org>.
  3.1556 +
  3.1557 +        * glplpp2.c
  3.1558 +        An untested case (line 941) had been tested due to bug report
  3.1559 +        provided by Jiri Spitz <jiri.spitz@telecom.cz>.
  3.1560 +
  3.1561 +        * w32bc5.mak, w32vc6.mak, w32vc6d.mak, d32dmc.mak
  3.1562 +        Several makefiles were added to allow building GLPK library for
  3.1563 +        some non-GNU 32-bit platforms.
  3.1564 +
  3.1565 +Sat Aug 23 12:00:00 2003 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1566 +
  3.1567 +        * GLPK 4.1 has been released.
  3.1568 +
  3.1569 +        * glpmpl1.c, glpmpl3.c
  3.1570 +        Some bugs were fixed in the MathProg translator due to the bug
  3.1571 +        reports provided by Giles Thompson <gwpt1@cus.cam.ac.uk>:
  3.1572 +        conditional set expressions were incorrectly parsed;
  3.1573 +        dimen attribute was not set by default when a set was used
  3.1574 +        recursively in its own declaration;
  3.1575 +        logical expressions ... in if ... then ... else ... did not
  3.1576 +        work;
  3.1577 +        displaying set expressions did not free memory allocated for
  3.1578 +        temporary results.
  3.1579 +
  3.1580 +        * glpmpl3.c (reduce_terms)
  3.1581 +        Implementation of summation of linear forms over domain was
  3.1582 +        improved to reduce complexity of that operation from O(n*n) to
  3.1583 +        O(n*log n). The improvement was made due to a report provided
  3.1584 +        by Sebastien de Menten <sdementen@hotmail.com>.
  3.1585 +
  3.1586 +        * glplpx6a.c (line 1056), glpmip1.c (line 641)
  3.1587 +        Two minor bugs were fixed due to the bug report provided by
  3.1588 +        Kendall Demaree <kendal.demaree@verizon.net>.
  3.1589 +
  3.1590 +        * glplpx.h, glplpx6a.c
  3.1591 +        The method of one artificial variable implemented in the routine
  3.1592 +        lpx_prim_art and used on the phase I in the glpk simplex solver
  3.1593 +        has a serious defect: for some lp instances it erroneously
  3.1594 +        reports that the problem has no primal feasible solution. This
  3.1595 +        error appears when the column of the artificial variable, which
  3.1596 +        enters the basis to make it primal feasible, has large
  3.1597 +        constraint coefficients, that leads to small reduced costs of
  3.1598 +        non-basic variables and premature termination of the search,
  3.1599 +        i.e. to wrong conclusion that the problem has no primal feasible
  3.1600 +        solution. To avoid this defect the routine lpx_prim_feas was
  3.1601 +        included. It implements the method of implicit artifical
  3.1602 +        variables (based on minimization of the sum of infeasibilities),
  3.1603 +        which is a bit slower but much more robust. The routine
  3.1604 +        lpx_prim_feas having the same functionality now is used instead
  3.1605 +        the routine lpx_prim_art.
  3.1606 +
  3.1607 +        * glpinv.h, glpinv.c
  3.1608 +        The test used in the routine inv_update to detect low accuracy
  3.1609 +        after updating LU-factorization of the basis matrix was replaced
  3.1610 +        by a new, more robust test.
  3.1611 +
  3.1612 +        * glplpx6c.c
  3.1613 +        Selecting an active node to be solved next in the routine
  3.1614 +        btrack_bestp was changed. Now, if any integer feasible solution
  3.1615 +        has not been found yet, the routine chooses an active node which
  3.1616 +        has the minimal sum of integer infeasibilities.
  3.1617 +
  3.1618 +        * glpmip.h, glpmip1.c
  3.1619 +        The additional flag int_obj was included in the structure
  3.1620 +        MIPTREE used by the branch-and-bound. This flag is set in the
  3.1621 +        routine mip_create_tree and used in the routine is_better. It
  3.1622 +        means that the objective is integral, i.e. depends only on
  3.1623 +        integer variables with integer objective coefficients. The test
  3.1624 +        used in the routine check_integrality was also replaced by a
  3.1625 +        new, more reasonable one.
  3.1626 +
  3.1627 +        * glplpx1.c
  3.1628 +        A minor bug was fixed in the routine lpx_check_name.
  3.1629 +
  3.1630 +        * glpmpl.h, glpmpl4.c, glplpx8d.c
  3.1631 +        The flag skip_data was added to the parameter list of the
  3.1632 +        routine mpl_read_model. If this flag is set, the data section
  3.1633 +        in the model file is ignored. Corresponding change was made in
  3.1634 +        the routine lpx_read_model. Now, if both model and data files
  3.1635 +        are specified, the data section in the model file is ignored.
  3.1636 +
  3.1637 +        * glplpx8c.c
  3.1638 +        A minor bug (wrong format used for writing free columns) in the
  3.1639 +        routine lpx_write_lpt was fixed due to the bug report provided
  3.1640 +        by Bernhard Schmidt <schmidt@math.uni-augsburg.de>
  3.1641 +
  3.1642 +        * sample/glpsol.c
  3.1643 +        The command-line parameter --tmlim, which allows limiting the
  3.1644 +        solution time, was added.
  3.1645 +
  3.1646 +        * doc/lang.*, doc/refman.*
  3.1647 +        New edition of the GLPK documentation was included.
  3.1648 +
  3.1649 +        * java-binding/*.*
  3.1650 +        New version of the GLPK JNI (Java Native Interface) package was
  3.1651 +        included in the distribution.
  3.1652 +
  3.1653 +        * sample/lpglpk40.c
  3.1654 +        A non-trivial example was added. It allows using GLPK as a base
  3.1655 +        LP solver for Concorde, a program for solving Traveling Salesman
  3.1656 +        Problem (TSP). For details see comments in lpglpk40.c.
  3.1657 +
  3.1658 +        * sample/*.mod
  3.1659 +        Some examples of LP and MIP models written in GNU MathProg were
  3.1660 +        added.
  3.1661 +
  3.1662 +Tue May 06 12:00:00 2003 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1663 +
  3.1664 +        * GLPK 4.0 has been released.
  3.1665 +
  3.1666 +        * glpmpl.h, glpmpl1.c, glpmpl2.c, glpmpl3.c, glpmpl4.c
  3.1667 +        The model translator for the GNU MathProg modeling language was
  3.1668 +        implemented and included in the package.
  3.1669 +
  3.1670 +        * glplpx.h, glplpx8d.c
  3.1671 +        The api routine lpx_read_model, which is an interface to the
  3.1672 +        MathProg translator, was included in the package.
  3.1673 +
  3.1674 +        * glplpx.h, glplpx8a.c
  3.1675 +        The api routine lpx_print_prob for writing LP/MIP problem data
  3.1676 +        in plain text format was included in the package.
  3.1677 +
  3.1678 +        * sample/glpsol.c
  3.1679 +        New version of the GLPK stand-alone LP/MIP solver that supports
  3.1680 +        the GNU MathProg modeling language was implemented.
  3.1681 +
  3.1682 +        * doc/lang.latex, doc/lang.dvi, doc/lang.ps
  3.1683 +        The document "GLPK: Modeling Language GNU MathProg" was included
  3.1684 +        in the package.
  3.1685 +
  3.1686 +        * doc/refman.latex, doc/refman.dvi, doc/refman.ps
  3.1687 +        New edition of the GLPK Reference Manual was included in the
  3.1688 +        package.
  3.1689 +
  3.1690 +        * glplpx8c.c
  3.1691 +        A bug in the api routine lpx_write_lpt was fixed. Due to that
  3.1692 +        bug an addressing error occured in the routine if the objective
  3.1693 +        function has the non-zero constant term.
  3.1694 +
  3.1695 +        * glplan.h, glplan1.c, glplan2.c, glplan3.c, glplan4.c,
  3.1696 +        * glplan5.c, glplan6.c, glplan7.c, glplan8.c, glplpx8b.c
  3.1697 +        All modules of the translator for the GLPK/L modeling language
  3.1698 +        were removed from the package, because GLPK/L being completely
  3.1699 +        superseded by GNU MathProg is no more supported.
  3.1700 +
  3.1701 +Tue Mar 25 12:00:00 2003 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1702 +
  3.1703 +        * GLPK 3.3 has been released.
  3.1704 +
  3.1705 +        * glplpp.h, glplpp1.c, glplpp2.c
  3.1706 +        An implementation of the built-in LP presolver was added to the
  3.1707 +        package.
  3.1708 +
  3.1709 +        * glplpx.h
  3.1710 +        The flag presol was added to the structure LPX. This flag tells
  3.1711 +        the lpx_simplex whether the built-in LP presolver should be used
  3.1712 +        or not. By default this flag is off. Also three macros (namely
  3.1713 +        LPX_E_NOPFS, LPX_E_NODFS, and LPX_K_PRESOL) that concern using
  3.1714 +        the LP presolver were introduced.
  3.1715 +
  3.1716 +        * glplpx3.c, glplpx6a.c
  3.1717 +        These modules was changed to use the built-in LP presolver.
  3.1718 +
  3.1719 +        * sample/glpsol.c
  3.1720 +        Command line options --presol and --nopresol that concern using
  3.1721 +        the LP presolver were added to the stand-alone LP/MIP solver.
  3.1722 +
  3.1723 +        * glplan1.c
  3.1724 +        This module was changed to allow declaring sets like A[1:10] in
  3.1725 +        the models written in the GLPK/L modeling language.
  3.1726 +
  3.1727 +        * doc/refman.latex, doc/lang.latex
  3.1728 +        New editions of the documents "GLPK User's Guide" and "GLPK/L
  3.1729 +        Modeling Language" were included in the distribution.
  3.1730 +
  3.1731 +        * java-binding/*.*
  3.1732 +        The package GLPK JNI (Java Native Interface) implementing Java
  3.1733 +        binding for GLPK was included in the distribution. This package
  3.1734 +        was developed and programmed by Yuri Victorovich <yuri@gjt.org>.
  3.1735 +
  3.1736 +Tue Feb 18 12:00:00 2003 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1737 +
  3.1738 +        * GLPK 3.2.4 has been released.
  3.1739 +
  3.1740 +        * glplpx6b.c
  3.1741 +        The code was changed to allow auxiliary variables have non-zero
  3.1742 +        objective coefficients.
  3.1743 +
  3.1744 +        Also a minor bug was fixed (the constant term was not considered
  3.1745 +        on displaying the objective function value).
  3.1746 +
  3.1747 +        * sample/glpsol.c
  3.1748 +        The code was changed to fix a bug (the command-line option 'bfs'
  3.1749 +        was not recognized). The bug was fixed due to report provided by
  3.1750 +        Olivier <odwl@skynet.be>.
  3.1751 +
  3.1752 +        * glplpt.c
  3.1753 +        The code was changed to fix a bug (binary variables were treated
  3.1754 +        erroneously as integer ones).
  3.1755 +
  3.1756 +        * glplpx6b.c
  3.1757 +        The code was changed to fix a bug (variables that have no lower
  3.1758 +        bounds were incorrectly processed on converting to the standard
  3.1759 +        formulation). The bug was fixed due to report kindly provided by
  3.1760 +        Kjell Eikland <kjell.eikland@broadpark.no>.
  3.1761 +
  3.1762 +Mon Nov 11 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1763 +
  3.1764 +        * GLPK 3.2.3 has been released.
  3.1765 +
  3.1766 +        * glpmip.h, glpmip1.c
  3.1767 +        A preliminary implementation of the branch-and-bound driver
  3.1768 +        based on the implicit enumeration suite (glpies) was added to
  3.1769 +        the package. This module is not documented yet.
  3.1770 +
  3.1771 +        * glplpx6c.c
  3.1772 +        A new implementation of the api routine lpx_integer which now
  3.1773 +        is based on the b&b driver (see glpmip above) was included in
  3.1774 +        the package. This new implementation has exactly the same
  3.1775 +        functionality as the old version and therefore all changes are
  3.1776 +        transparent to the api user.
  3.1777 +
  3.1778 +        * glpbbm.h, glpbbm.c
  3.1779 +        * glprsm.h, glprsm1.c, glprsm2.c
  3.1780 +        * glplp.h, glplp.c
  3.1781 +        These modules were removed from the package, because they were
  3.1782 +        used only in the old version of the routine lpx_integer, which
  3.1783 +        was replaced by the new version (see glplpx6c above).
  3.1784 +
  3.1785 +        * glplpx.h, glplpx6a.c
  3.1786 +        The api routine lpx_check_kkt was included in the package and
  3.1787 +        its description was added in the reference manual. This routine
  3.1788 +        allows checking Karush-Kuhn-Tucker optimality conditions for an
  3.1789 +        LP solution.
  3.1790 +
  3.1791 +        * glplpx.h, glplpx8a.c
  3.1792 +        Now the api routine lpx_print_sol also prints information about
  3.1793 +        "solution quality" obtained via the api routine lpx_check_kkt.
  3.1794 +
  3.1795 +        * glplpx.h, glplpx8a.c
  3.1796 +        New api routines lpx_read_bas and lpx_write_bas were included
  3.1797 +        in the package and documented. The routine lpx_write_bas allows
  3.1798 +        writing a current basis from an LP object to a text file in the
  3.1799 +        MPS format. The routine lpx_read_bas allows reading a basis
  3.1800 +        prepared in the MPS format from a text file into an LP object.
  3.1801 +
  3.1802 +        * glplpt.c
  3.1803 +        The parsing routine which reads LP problem data prepared in the
  3.1804 +        CPLEX LP format was modified to allow specifying lower bounds
  3.1805 +        of variables also in the form 'variable >= lower bound' (in the
  3.1806 +        bounds section). This modification was made due to a notice
  3.1807 +        provided by Ivan Luzzi <iluzzi@libero.it>.
  3.1808 +
  3.1809 +        * glplpx.h, glplpx8c.c
  3.1810 +        The api routine lpx_write_lpt which allows writing LP problem
  3.1811 +        data from an LP object to a text file using the CPLEX LP format
  3.1812 +        was included in the package and documented.
  3.1813 +
  3.1814 +        * glplpx.h, glplpx3.c
  3.1815 +        The control parameter LPX_K_LPTORIG that affects the behavior
  3.1816 +        of the api routine lpx_write_lpt was introduced.
  3.1817 +
  3.1818 +        * glplan6.c
  3.1819 +        The semantics of the language GLPK/L was changed to allow
  3.1820 +        selection in case when not all mute letters of a predicate (the
  3.1821 +        operand that follows the keyword 'where') are presented in a
  3.1822 +        parameter (the operand that precedes the keyword 'where'), i.e.
  3.1823 +        to allow writing something like this:
  3.1824 +            y[j] := sum(i, x[i] where p[i,j]);
  3.1825 +        The paragraph "Selection" in the langauge description (page 25)
  3.1826 +        was also correspondingly changed. This change of the language
  3.1827 +        semantics was undertaken due to a notice provided by Peter Lee
  3.1828 +        <plee@kinggee.com.au>.
  3.1829 +
  3.1830 +        * sample/hwd.lpm
  3.1831 +        A nice example of LP model written in GLPK/L and contributed by
  3.1832 +        Peter Lee <plee@kinggee.com.au> was included in the package.
  3.1833 +
  3.1834 +        * glplpx6b.c
  3.1835 +        The api routine lpx_interior was modified: a) to compute dual
  3.1836 +        values for all structural as well as auxiliary variables; b) to
  3.1837 +        allow specifying non-zero objective coefficients at auxiliary
  3.1838 +        variables.
  3.1839 +
  3.1840 +        * sample/glpsol.c
  3.1841 +        Three new command-line options were added to the solver, which
  3.1842 +        are: --plain, --orig, and --wrlpt.
  3.1843 +
  3.1844 +Mon Oct 14 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1845 +
  3.1846 +        * GLPK 3.2.2 has been released.
  3.1847 +
  3.1848 +        * glplpt.h, glplpt.c
  3.1849 +        A module that reads LP/MIP problem data in CPLEX LP format was
  3.1850 +        implemented.
  3.1851 +
  3.1852 +        * glplpx8c.c
  3.1853 +        An api routine lpx_read_lpt that reads LP/MIP problem data in
  3.1854 +        CPLEX LP format was implemented.
  3.1855 +
  3.1856 +        * sample/glpsol.c, sample/plan.lpt
  3.1857 +        A new command-line option '--lpt' that allows reading LP/MIP
  3.1858 +        problem data in CPLEX LP format was added to the solver.
  3.1859 +
  3.1860 +        * doc/refman.latex, doc/refman.dvi, doc/refman.ps
  3.1861 +        A new edition of the Reference Manual was included.
  3.1862 +
  3.1863 +        * source/*.c
  3.1864 +        Casting to (unsigned char) was added in some calls to the
  3.1865 +        classification functions (isalpha, etc.). The bug was fixed due
  3.1866 +        to report provided by Morten Welinder <terra@diku.dk>.
  3.1867 +
  3.1868 +        * glplpx8a.c
  3.1869 +        The local routine mps_numb used in the routine lpx_write_mps
  3.1870 +        was modified to correctly format floating-point numbers that
  3.1871 +        have two digits in the decimal exponent. The bug was fixed due
  3.1872 +        to report provided by Vlahos Kiriakos <Kiriakos.Vlahos@gs.com>.
  3.1873 +
  3.1874 +        * glplan.h, glplan1.c, ..., glplan8.c
  3.1875 +        Several serious bugs were fixed in the language processor due
  3.1876 +        to reports provided by <NORBERT.PIOTROWSKI@LHSYSTEMS.COM>:
  3.1877 +        (a) a static search tree used to find sparse array elements was
  3.1878 +        sometimes overwritten that caused the message 'assertion failed'
  3.1879 +        to appear; the bug was fixed by creating separate search trees
  3.1880 +        in parsing routines; (b) a variable declared using the
  3.1881 +        predicate-controlled variable declaration statement had wrong
  3.1882 +        order of domain sets, because the variable array was built as
  3.1883 +        a copy of the predicate array; the bug was fixed by using the
  3.1884 +        internal routine transpose that coordinates mute letters (and
  3.1885 +        therefore domain sets) on copying sparse arrays; (c) sometimes
  3.1886 +        assignment statements like x[#a,#b,#c] := ... was incorrectly
  3.1887 +        processed; the bug was fixed by including an appropriate check
  3.1888 +        into the internal routine assign_stmt.
  3.1889 +
  3.1890 +        * glp_simplex.c
  3.1891 +        An additional check to see if all lower bounds are not greater
  3.1892 +        than corresponding upper bounds was included in the routine to
  3.1893 +        prevent wrong results to appear. Such incorrectness sometimes
  3.1894 +        was not detected, namely, when variables with such bounds were
  3.1895 +        non-basic and never entered the basis.
  3.1896 +
  3.1897 +        * glpspx1.c
  3.1898 +        Maximal number of simplex iterations before reinversion was
  3.1899 +        decreased from 100 to 50. This allowed to improve accuracy and,
  3.1900 +        that is more important, to reduce the solution time for many
  3.1901 +        serial lp problems approximately 1.5--2 times.
  3.1902 +
  3.1903 +        * glpspx2.c
  3.1904 +        A check to see if all elements in the column chosen to enter
  3.1905 +        the basis are close to zero in the routine spx_prim_chuzr was
  3.1906 +        temporarily removed because this check gave wrong conclusion in
  3.1907 +        case when the corresponding non-basic variable had zero column
  3.1908 +        in the constraint matrix. An analogous check to see if all
  3.1909 +        elements in the row chosen to leave the basis are close to zero
  3.1910 +        in the routine spx_dual_chuzc was also temporarily removed on
  3.1911 +        the same reason. The bug was fixed due to reports provided by
  3.1912 +        Flavio Keidi Miyazawa <fkm@ic.unicamp.br> and Vlahos Kiriakos
  3.1913 +        <Kiriakos.Vlahos@gs.com>.
  3.1914 +
  3.1915 +Mon Aug 12 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1916 +
  3.1917 +        * GLPK 3.2.1 has been released.
  3.1918 +
  3.1919 +        * glpbcs.h, glpbcs1.c, glpbcs2.c
  3.1920 +        * glpies.h, glpies1.c, glpies2.c, glpies3.c
  3.1921 +        A preliminary implementation of the branch-and-cut framework
  3.1922 +        was included in the package.
  3.1923 +
  3.1924 +        * doc/brcut.txt
  3.1925 +        The document "GLPK: A Preliminary Implementation of the
  3.1926 +        Branch-And-Cut Framework" was included in the distribution.
  3.1927 +
  3.1928 +        * sample/tspsol.c
  3.1929 +        An illustrative program for solving symmetric TSP based on the
  3.1930 +        branch-and-cut method was included in the package.
  3.1931 +
  3.1932 +        * glpdmp.h, glpdmp.c
  3.1933 +        A new, re-enterable version of routines for managing dynamic
  3.1934 +        memory pools was included in the package.
  3.1935 +
  3.1936 +        * glpavl.h, glpavl.c
  3.1937 +        A new, re-enterable version of routines for managing AVL search
  3.1938 +        trees was included in the package.
  3.1939 +
  3.1940 +        * glplib.h, glplib2.c
  3.1941 +        Two new low-level routines ufopen and ufclose were included in
  3.1942 +        the package.
  3.1943 +
  3.1944 +        * glplpx.h, glplpx7.c
  3.1945 +        The following new api routines were added: lpx_eval_activity,
  3.1946 +        lpx_eval_red_cost, lpx_reduce_form, lpx_mixed_gomory.
  3.1947 +
  3.1948 +        * glptsp.h, glptsp.c
  3.1949 +        A module for reading TSP data using TSPLIB format was included
  3.1950 +        in the package.
  3.1951 +
  3.1952 +Mon Jul 15 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1953 +
  3.1954 +        * GLPK 3.2 has been released.
  3.1955 +
  3.1956 +        * glplpx.h, glplpx1.c, glplpx2.c
  3.1957 +        The identifier 'class' (used as a member name in the structure
  3.1958 +        LPX and as an argument name in the routine lpx_set_class) was
  3.1959 +        changed to 'clss' in order to avoid conflicts with C++ reserved
  3.1960 +        words.
  3.1961 +
  3.1962 +        * glpk.h, glplpx.h, glplpx1.c, glplpx2.c, glplpx6a.c,
  3.1963 +        * glplpx6b.c, glplpx6c.c, glplpx7.c, glplpx8.c
  3.1964 +        The following new api routines were added: lpx_set_obj_name,
  3.1965 +        lpx_get_obj_name, lpx_get_row_mark, lpx_get_col_mark,
  3.1966 +        lpx_transform_row, lpx_transform_col, lpx_prim_ratio_test,
  3.1967 +        lpx_dual_ratio_test, lpx_interior, lpx_get_ips_stat,
  3.1968 +        lpx_get_ips_row, lpx_get_ips_col, lpx_get_ips_obj, lpx_read_lpm,
  3.1969 +        lpx_write_mps, lpx_print_ips.
  3.1970 +
  3.1971 +        * glpsol.c
  3.1972 +        The solver was completely re-programmed using new api routines.
  3.1973 +
  3.1974 +        * lang.latex, lang.dvi, lang.ps
  3.1975 +        New edition of the document "GLPK: Modeling Language GLPK/L"
  3.1976 +        was included in the distribution.
  3.1977 +
  3.1978 +        * refman.latex, refman.dvi, refman.ps
  3.1979 +        New edition of the document "GLPK: Reference Manual" (which
  3.1980 +        contains descriptions of all new api routines) was included in
  3.1981 +        the distribution.
  3.1982 +
  3.1983 +        * glpapi.h, glpapi1.c, glpapi2.c, glpapi3.c, glpapi4.c
  3.1984 +        These files (which contain old api routines) were removed from
  3.1985 +        the package.
  3.1986 +
  3.1987 +        * glpipm1.c, glpipm2.c
  3.1988 +        The file glpipm1.c was renamed to glpipm.c. The file glpipm2.c
  3.1989 +        was used only by old api routines and therefore was removed from
  3.1990 +        the package.
  3.1991 +
  3.1992 +        * language.texinfo
  3.1993 +        Old version of the document "GLPK: Modeling Language GLPK/L" was
  3.1994 +        removed from the distribution.
  3.1995 +
  3.1996 +Mon May 27 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.1997 +
  3.1998 +        * GLPK 3.1 has been released.
  3.1999 +
  3.2000 +        * glplpx.h, glplpx1.c, glplpx2.c, glplpx3.c, glplpx4.c,
  3.2001 +        * glplpx5.c, glplpx6.c, glplpx7.c, glplpx8.c
  3.2002 +        A preliminary implementation of new API routines was completed.
  3.2003 +
  3.2004 +        * refman.latex, refman.dvi, refman.ps
  3.2005 +        A draft edition of the document "GLPK Reference Manual", which
  3.2006 +        describes new API routines, was included.
  3.2007 +
  3.2008 +        * glplib3.c
  3.2009 +        A bug in measuring long time intervals was fixed up.
  3.2010 +
  3.2011 +        * glprsm3.c
  3.2012 +        This module contains some obsolete routines not longer used and
  3.2013 +        therefore it was removed from the package (into the subdirectory
  3.2014 +        'oldsrc').
  3.2015 +
  3.2016 +        * glprsm.h
  3.2017 +        Some declarations related to the module 'glprsm3.c' (see above)
  3.2018 +        were removed.
  3.2019 +
  3.2020 +        * guide.texinfo
  3.2021 +        The document "GLPK User's Guide" describing old API routines was
  3.2022 +        removed from the package (into the subdirectory 'oldsrc').
  3.2023 +
  3.2024 +        * newapi.txt
  3.2025 +        The document "New GLPK API Routines" was removed at all, because
  3.2026 +        it is superseded by the new reference manual (see above).
  3.2027 +
  3.2028 +Mon May 13 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2029 +
  3.2030 +        * GLPK 3.0.8 has been released.
  3.2031 +
  3.2032 +        * glplpx.h, glplpx1.c, glplpx2.c, glplpx3.c, glplpx4.c,
  3.2033 +        * glplpx5.c, glplpx6.c, glplpx7.c
  3.2034 +        A preliminary (currently incomplete) implementation of new api
  3.2035 +        routines was included.
  3.2036 +
  3.2037 +        * sample/newsamp.c
  3.2038 +        A sample program for the new api routines was included.
  3.2039 +
  3.2040 +        * newapi.txt
  3.2041 +        A draft of the document "New GLPK API Routines" was included.
  3.2042 +
  3.2043 +        * glpapi2.c, glpapi5.c, glpapi6.c
  3.2044 +        These modules (which contain the api routines glp_call_rsm1,
  3.2045 +        glp_simplex1, glp_pivot_in, glp_pivot_out) were removed from the
  3.2046 +        package (to the subdirectory 'oldsrc') since these routines are
  3.2047 +        functionally superseded by the new api routines.
  3.2048 +
  3.2049 +        * glpk.h, glpapi2.c, glpapi3.c, glpapi4.c
  3.2050 +        The api routines glp_simplex2, glp_call_ipm1, glp_call_bbm1 were
  3.2051 +        renamed to glp_simplex, glp_interior, glp_integer, respectively.
  3.2052 +
  3.2053 +        * sample/glpsol.c
  3.2054 +        Some command-line options (which got obsolete due to the recent
  3.2055 +        changes in api) were excluded.
  3.2056 +
  3.2057 +        * doc/guide.texinfo
  3.2058 +        New edition of the document "GLPK User's Guide" was included in
  3.2059 +        the distribution to reflect the changes in some api routines.
  3.2060 +
  3.2061 +        * doc/libref.texinfo
  3.2062 +        This document was removed from the package (to the subdirectory
  3.2063 +        'oldsrc') since it describes the library routines, most of which
  3.2064 +        got obsolete and no longer used.
  3.2065 +
  3.2066 +        * Makefile.in
  3.2067 +        A minor bug was fixed up due to bug report from Hans Schwengeler
  3.2068 +        <Hans.Schwengeler@unibas.ch>.
  3.2069 +
  3.2070 +Mon Apr 22 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2071 +
  3.2072 +        * GLPK 3.0.7 has been released.
  3.2073 +
  3.2074 +        * glpduff.h, glpduff.c, glpspx.h, glpspx1.c, glpspx2.c,
  3.2075 +        * glpapi7.c
  3.2076 +        These modules were replaced by a new implementation of the
  3.2077 +        simplex method and therefore they were removed from the package
  3.2078 +        (however they still can be found in the subdirectory 'oldsrc').
  3.2079 +
  3.2080 +        * glprsm1.c
  3.2081 +        The routine crash_aa was replaced by a new implementation and
  3.2082 +        therefore it was removed from the file 'glprsm1.c'.
  3.2083 +
  3.2084 +        * glplpx.h, glplpx.c, glpspx.h, glpspx1.c, glpspx2.c, glpspx3.c,
  3.2085 +        * glpspx4.c, glpapi7.c
  3.2086 +        New (currently incomplete) implementation of the simplex method
  3.2087 +        components was included in the package.
  3.2088 +
  3.2089 +Thu Mar 28 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2090 +
  3.2091 +        * GLPK 3.0.6 has been released.
  3.2092 +
  3.2093 +        * glpluf.h, glpluf.c, glpinv.h, glpinv.c
  3.2094 +        New version of LU-factorization and basis maintenance routines
  3.2095 +        (based on Forrest-Tomlin updating technique) was implemented.
  3.2096 +
  3.2097 +        * glpeta.h, glpeta.c, glpfhv.h, glpfhv.c, glpgel.h, glpgel.c,
  3.2098 +        * glppfi.h, glppfi.c, glprfi.h, glprfi.c
  3.2099 +        These routines implement some other forms of the basis matrix.
  3.2100 +        Now they became obsolete being functionally superseded by the
  3.2101 +        new version of basis maintenance routines (see above) and were
  3.2102 +        removed from the package (however they still can be found in the
  3.2103 +        subdirectory 'oldsrc').
  3.2104 +
  3.2105 +        * glpbbm.c, glprsm.h, glprsm1.h, glprsm2.h, glpspx.h, glpspx2.c,
  3.2106 +        * glprsm2.c, glpsol.c
  3.2107 +        Necessary changes were made in order to use the new version of
  3.2108 +        basis maintenance routines.
  3.2109 +
  3.2110 +Tue Jan 29 12:00:00 2002 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2111 +
  3.2112 +        * GLPK 3.0.5 has been released.
  3.2113 +        Structure of the package was re-organized in order to simplify
  3.2114 +        its maintenance.
  3.2115 +
  3.2116 +        * doc/guide.texinfo
  3.2117 +        New edition of the document "GLPK User's Guide" was included in
  3.2118 +        the distribution. Now the document includes descriptions of some
  3.2119 +        additional API routines recently added to the package.
  3.2120 +
  3.2121 +        * doc/newapi.txt
  3.2122 +        The document "Additional GLPK API Routines" was removed from the
  3.2123 +        distribution, because the corresponding material was included in
  3.2124 +        the user's guide (see above).
  3.2125 +
  3.2126 +Mon Dec 10 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2127 +
  3.2128 +        * GLPK 3.0.4 has been released.
  3.2129 +
  3.2130 +        * glpspx.h, glpspx1.c, glpspx2.c, glpapi/glp_simplex2.h
  3.2131 +        A new, more efficient version of the two-phase primal simplex
  3.2132 +        method was implemented (advanced initial basis, projected
  3.2133 +        steepest edge, recursive computations of solution components).
  3.2134 +
  3.2135 +        * glpapi/glp_call_bbm1.c
  3.2136 +        Now LP relaxation can be solved either using rsm1_driver(), or
  3.2137 +        using glp_simplex2(). The choice is controlled by the parameter
  3.2138 +        'meth' (a member of struct bbm1).
  3.2139 +
  3.2140 +        * sample/glpsol.c
  3.2141 +        The new implementation of the simplex method is now used by
  3.2142 +        default. The old version is available via --old-sim option.
  3.2143 +
  3.2144 +        * glpmat/gm_scaling.c
  3.2145 +        Now this routine displays only two lines: an initial "quality"
  3.2146 +        and a final "quality".
  3.2147 +
  3.2148 +        * glplp/prepro_lp.c
  3.2149 +        Identifiers 'fmin' and 'fmax' renamed to 'f_min' and 'f_max' in
  3.2150 +        order to avoid conflict with <math.h>. The bug was fixed due to
  3.2151 +        report provided by Sami Farin <sfarin@ratol.fi>.
  3.2152 +
  3.2153 +Wed Oct 03 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2154 +
  3.2155 +        * GLPK 3.0.3 has been released.
  3.2156 +
  3.2157 +        * glprsm/harris_row.c, glprsm/harris_col.c
  3.2158 +        The relative tolerance used on the first pass of the two-pass
  3.2159 +        ratio test was replaced by the absolute tolerance.
  3.2160 +
  3.2161 +        * glprsm/rsm_primal.c, glprsm/rsm_feas.c, glprsm/rsm_dual.c
  3.2162 +        The absolute tolerance passed to the two-pass ratio test routine
  3.2163 +        was decaresed (for both primal and dual simplex).
  3.2164 +
  3.2165 +        These changes were made in order to improve numerical stability
  3.2166 +        of the simplex method.
  3.2167 +
  3.2168 +        * glprsm/glp_call_rsm1.c, glprsm/glp_call_bbm1.c,
  3.2169 +        * glprsm/glp_simplex1, glprsm/glp_pivoting.c
  3.2170 +        Default form of the inverse was changed from RFI to AFI.
  3.2171 +
  3.2172 +Mon Sep 24 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2173 +
  3.2174 +        * GLPK 3.0.2 has been released.
  3.2175 +
  3.2176 +        * glpfhv.h, glpfhv.c
  3.2177 +        New version of the basis maintaining routines was implemented.
  3.2178 +        These routines, which are based on so called FHV-factorization
  3.2179 +        (a variety of LU-factorization) and Gustavson's data structures,
  3.2180 +        perform the main operations on the basis matrix faster at the
  3.2181 +        expense of some worsening numerical accuracy.
  3.2182 +
  3.2183 +        * glprsm.h, glprsm/afi.c
  3.2184 +        The routines, which implement AFI (Advanced Form of the
  3.2185 +        Inverse) based on FHV-factorization, were added to the package.
  3.2186 +        This new form is available via the parameter form = 3 (on API
  3.2187 +        level) or via the option --afi (in GLPSOL solver).
  3.2188 +
  3.2189 +        * EFI was renamed to PFI
  3.2190 +        In order to correct terminology the acronym EFI (Elimination
  3.2191 +        Form of the Inverse) was replaced by PFI (Product Form of the
  3.2192 +        Inverse) everywhere in the source code and the documentation.
  3.2193 +
  3.2194 +        * glpset/umalloc.c, glpset/ucalloc.c
  3.2195 +        * glpset/get_atom.c, glpset/get_atomv.c
  3.2196 +        These memory management routines were changed in order *not* to
  3.2197 +        clear allocated memory blocks by binary zeros.
  3.2198 +
  3.2199 +Wed Aug 01 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2200 +
  3.2201 +        * GLPK 3.0.1 has been released.
  3.2202 +
  3.2203 +        * glpapi/old_api.c, glplp/extract_lp.c, store_lpsol.c
  3.2204 +        Old API routines were deleted from the package.
  3.2205 +
  3.2206 +        * include/glpk.h, include/glpapi.h, include/glplp.h
  3.2207 +        Specifications of old API routines and data structures were
  3.2208 +        removed from the headers.
  3.2209 +
  3.2210 +        * sample/glpsol.c
  3.2211 +        New version of the stand-alone solver GLPSOL that now uses new
  3.2212 +        API routines was implemented.
  3.2213 +
  3.2214 +        * glpapi/glp_set_row_fctr.c, glpapi/glp_set_col_fctr.c,
  3.2215 +        * glpapi/glp_get_row_fctr.c, glpapi/glp_get_col_fctr.c,
  3.2216 +        * glpapi/glp_scale_prob.c
  3.2217 +        Scaling routines were added.
  3.2218 +
  3.2219 +        * glpapi/glp_write_mps.c
  3.2220 +        The routine for writing problem data in MPS format was added.
  3.2221 +
  3.2222 +        * glpapi/glp_simplex1.c
  3.2223 +        Comprehensive driver to the simplex method was added.
  3.2224 +
  3.2225 +        * glpapi/glp_pivoting.c
  3.2226 +        The routines glp_pivot_in() and glp_pivot_out() intended for
  3.2227 +        basis maintaining were added.
  3.2228 +
  3.2229 +        * glprsm/create_rsm.c, glprsm/delete_rsm.c, glprsm/scale_rsm.c,
  3.2230 +        * glprsm/build_basis.c
  3.2231 +        Additional low level routines related to the simplex method
  3.2232 +        were added.
  3.2233 +
  3.2234 +        * glpk.h, glpapi.h, glprsm.h
  3.2235 +        Additional specifications for new routines and data structures
  3.2236 +        were added.
  3.2237 +
  3.2238 +        * sample/lpglpk30.c
  3.2239 +        A non-trivial example was added. It allows using GLPK as a base
  3.2240 +        LP solver for Concorde, a program for solving Traveling Salesman
  3.2241 +        Problem (TSP). For details see comments in 'lpglpk30.c'.
  3.2242 +
  3.2243 +        * doc/newapi.txt
  3.2244 +        The document "Additional GLPK API Routines" that describes some
  3.2245 +        new API routines was included.
  3.2246 +
  3.2247 +Thu Jul 19 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2248 +
  3.2249 +        * GLPK 3.0 has been released.
  3.2250 +
  3.2251 +        Now GLPK is provided with new API, which is intended for using
  3.2252 +        the package in more complex algorithmic schemes.
  3.2253 +
  3.2254 +        * glpapi/old_api.c
  3.2255 +        All routines related to old API were gathered in one file named
  3.2256 +        'old_api.c'.
  3.2257 +
  3.2258 +        * glpapi/*.c
  3.2259 +        These routines that implement new API were added to the package.
  3.2260 +
  3.2261 +        * include/glpk.h, include/glpapi.h
  3.2262 +        Specifications of new API routines and data structures were
  3.2263 +        added to these headers. Specifications of old API routines and
  3.2264 +        data structures were locked by #ifdef GLP_OLD_API directive.
  3.2265 +
  3.2266 +        * doc/guide.texinfo
  3.2267 +        New edition of the document "GLPK User's Guide" that correspond
  3.2268 +        to new API was included.
  3.2269 +
  3.2270 +Thu Jun 14 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2271 +
  3.2272 +        * GLPK 2.4.1 has been released.
  3.2273 +
  3.2274 +        * doc/glpk_ml.texinfo
  3.2275 +        The new document "Modeling Language GLPK/L" was included.
  3.2276 +
  3.2277 +        * doc/glpk_ug.texinfo
  3.2278 +        New edition of the document "GLPK User's Guide" was included.
  3.2279 +
  3.2280 +        * doc/language.txt
  3.2281 +        The preliminary document "GLPK/L Modeling Language: A Brief
  3.2282 +        description" was removed from the distribution, because it has
  3.2283 +        been replaced by the new document "Modeling Language GLPK/L".
  3.2284 +
  3.2285 +        * glplang/l_spar.c
  3.2286 +        The routine comparison() was re-programmed in order to
  3.2287 +        implement the relation operation as specified in the language
  3.2288 +        description.
  3.2289 +
  3.2290 +        * glpmip.h, glpmip/*.c
  3.2291 +        The partition 'glpmip' was renamed to 'glpbbm'.
  3.2292 +
  3.2293 +Thu May 10 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2294 +
  3.2295 +        * GLPK 2.4 has been released.
  3.2296 +
  3.2297 +        Now GLPK includes an implementation of a preliminary version of
  3.2298 +        the GLPK/L modeling language.
  3.2299 +
  3.2300 +        * glplang.h, glplang/*.c
  3.2301 +        The header 'glplang.h' and a set of routines that implements
  3.2302 +        the GLPK/L language processor (the partition 'glplang') were
  3.2303 +        added to the package.
  3.2304 +
  3.2305 +        * doc/language.txt
  3.2306 +        The document "GLPK/L Modeling Language: A Brief Description
  3.2307 +        (Supplement to GLPK User's Guide)" in plain text format was
  3.2308 +        included in the package (see the file 'language.txt' in the
  3.2309 +        subdirectory 'doc' of the distribution).
  3.2310 +
  3.2311 +        * ex/model1.lpm, ex/model2.lpm
  3.2312 +        Two examples of model descriptions written in GLPK/L were added
  3.2313 +        to the package.
  3.2314 +
  3.2315 +        * sample/glpsol.c
  3.2316 +        This program was modified in order: a) to allow processing
  3.2317 +        model description written in GLPK/L; b) to allow solving pure
  3.2318 +        LP problem using the interior point method.
  3.2319 +
  3.2320 +        * sample/glpipm.c
  3.2321 +        This program was removed from the package, because its function
  3.2322 +        was passed to the GLPSOL solver.
  3.2323 +
  3.2324 +        * Makefile.in
  3.2325 +        This file was changed in order to install the GLPSOL solver
  3.2326 +        executable.
  3.2327 +
  3.2328 +Mon Apr 09 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2329 +
  3.2330 +        * GLPK 2.3 has been released.
  3.2331 +
  3.2332 +        * glpmip.h, glpmip/*.c
  3.2333 +        These routines (that implement the branch-and-bound method) were
  3.2334 +        re-programmed in order to improve robustness of implementation.
  3.2335 +        In particular, heuristic routines were carried out from the main
  3.2336 +        driver routine.
  3.2337 +
  3.2338 +        Additional GLPK API routines were documented.
  3.2339 +
  3.2340 +        New edition of the document "GLPK User's Guide" was included in
  3.2341 +        the package.
  3.2342 +
  3.2343 +        The preliminary document "Mixed Integer Programming Using GLPK
  3.2344 +        Version 2.2 (Supplement to GLPK User's Guide)" was removed from
  3.2345 +        the package, because this material was included in GLPK User's
  3.2346 +        Guide.
  3.2347 +
  3.2348 +Thu Mar 15 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2349 +
  3.2350 +        * GLPK 2.2 has been released.
  3.2351 +
  3.2352 +        Now GLPK includes a tentative implementation of the
  3.2353 +        branch-and-bound procedure based on the dual simplex method for
  3.2354 +        mixed integer linear programming (MIP).
  3.2355 +
  3.2356 +        The preliminary document "Mixed Integer Programming Using GLPK
  3.2357 +        Version 2.2 (Supplement to GLPK User's Guide)" was included into
  3.2358 +        the package in plain text format (see the file 'mip.txt' in the
  3.2359 +        subdirectory 'doc' of the distribution).
  3.2360 +
  3.2361 +        * glpmip.h, glpmip/*.c, glpapi/glp_integer.c
  3.2362 +        These routines (that implement the branch-and-bound method) were
  3.2363 +        added to the package.
  3.2364 +
  3.2365 +        * sample/glpsol.c
  3.2366 +        This program was modified in order to allow solving LP and MIP
  3.2367 +        problems.
  3.2368 +
  3.2369 +        * glprsm/rsm_primal.c, glprsm/rsm_dual.c, glprsm/rsm_feas.c,
  3.2370 +        * glprsm/rsm1_driver.c
  3.2371 +        These routines (which are drivers to basic components of the
  3.2372 +        revised simplex method) were added to the package.
  3.2373 +
  3.2374 +Mon Feb 19 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2375 +
  3.2376 +        * GLPK 2.1 has been released.
  3.2377 +
  3.2378 +        * glprsm.h, glprsm/*.c
  3.2379 +        These routines (that implement components of the revised simplex
  3.2380 +        method) were re-programmed and documented.
  3.2381 +
  3.2382 +        The document "GLPK Implementation of the Revised Simplex Method"
  3.2383 +        was included into the package.
  3.2384 +
  3.2385 +Thu Jan 25 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2386 +
  3.2387 +        * GLPK 2.0 has been released.
  3.2388 +
  3.2389 +        Now GLPK includes a tentative implementation of the primal-dual
  3.2390 +        interior point method for large-scale linear programming (for
  3.2391 +        more details see the file `NEWS' in the distribution). A number
  3.2392 +        of routines related to the interior point method were added to
  3.2393 +        the package.
  3.2394 +
  3.2395 +        * insist.c
  3.2396 +        The routine `insist' and the macro of the same name were
  3.2397 +        introduced into the package in order to replace the standard
  3.2398 +        macro `assert'. Some routines require the expression specified
  3.2399 +        in the `assert' macro to be evaluated, but compiling the package
  3.2400 +        with NDEBUG option prevents from that. This bug was fixed due to
  3.2401 +        bug report provided by Peter A. Huegler <phuegler@bsco.com>.
  3.2402 +
  3.2403 +        * Makefile.in
  3.2404 +        Minor bug was fixed due to a patch provided by Alexandre Oliva
  3.2405 +        <oliva@lsd.ic.unicamp.br>.
  3.2406 +
  3.2407 +Wed Jan 10 12:00:00 2001 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2408 +
  3.2409 +        * GLPK 1.1.2 has been released.
  3.2410 +
  3.2411 +        * umalloc.c, ufree.c, create_pool.c, get_atom.c, get_atomv.c
  3.2412 +        These routines were changed in order to fix a bug due to
  3.2413 +        report provided by Andrew Hood <ajhood@fl.net.au>. Because of
  3.2414 +        this bug data alignment error occured on the Sparc computer.
  3.2415 +
  3.2416 +Tue Dec 14 12:00:00 2000 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2417 +
  3.2418 +        * GLPK 1.1.1 has been released.
  3.2419 +
  3.2420 +        Minor bug was fixed in `Makefile.in'.
  3.2421 +
  3.2422 +        GLPK Library Reference was included.
  3.2423 +
  3.2424 +Mon Nov 27 12:00:00 2000 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2425 +
  3.2426 +        * GLPK 1.1 has been released.
  3.2427 +
  3.2428 +        Minor changes were made in order to co-ordinate GLPK routines
  3.2429 +        and their descriptions.
  3.2430 +
  3.2431 +        GLPK User's Guide was included.
  3.2432 +
  3.2433 +Fri Oct 20 12:00:00 2000 Andrew Makhorin <mao@mai2.rcnet.ru>
  3.2434 +
  3.2435 +        * GLPK 1.0 has been released.