This is a pre-production deployment of Warehouse, however changes made here WILL affect the production instance of PyPI.
Latest Version Dependencies status unknown Test status unknown Test coverage unknown
Project Description

Usage

The Python module does not yet expose the full interface of the library but just enough is available to be able to build problems or load problems from a file and solve it. After solving, the values of variables can be obtained, as shown below.

These values will be returned as fractions.Fraction or (if the value is an integer) int. Similarly, when building a problem the parameters can be given as fractions.Fraction or int (or any other numbers.Rational) or anything that can be converted to Fraction using the Fraction constructor (i.e. float, Decimal, etc.).

import qsoptex
import logging

logging.basicConfig(level=logging.DEBUG)

p = qsoptex.ExactProblem()

p.add_variable(name='x', objective=2, lower=3.5, upper=17.5)
p.add_variable(name='y', objective=-1, lower=None, upper=2)
p.add_linear_constraint(qsoptex.ConstraintSense.EQUAL,
                        {'x': 1, 'y': 1}, rhs=0)
p.set_objective_sense(qsoptex.ObjectiveSense.MAXIMIZE)

p.set_param(qsoptex.Parameter.SIMPLEX_DISPLAY, 1)
status = p.solve()
if status == qsoptex.SolutionStatus.OPTIMAL:
    print('Optimal solution')
    print(p.get_objective_value())
    print(p.get_value('x'))

The module is also able to load problems from external files:

p = qsoptex.ExactProblem()
p.read('netlib/cycle.mps', filetype='MPS')  # 'LP' is also supported
p.set_param(qsoptex.Parameter.SIMPLEX_DISPLAY, 1)
status = p.solve()

Known issues

When creating a problem with the QSopt_ex library, the variables and constraints will be assigned a default name if no name is specified by the user. Variables will be named xN or x_N and constraints will be named cN or c_N (where N is an integer). If the user later adds a named variable or constraint which uses a name that is already in use, the name of the new variable or constraint will be silently changed by the QSopt_ex library. For example, the last line of the following code will remove the first constraint from the problem, not the second.

p = qsoptex.ExactProblem()
p.add_variable(name='x', objective=2, lower=3.5, upper=17.5)
p.add_variable(name='y', objective=-1, lower=None, upper=2)
p.add_linear_constraint(qsoptex.ConstraintSense.EQUAL,
                        {'x': 1, 'y': 1}, rhs=0)
p.add_linear_constraint(qsoptex.ConstraintSense.LESS,
                        {'x': 1}, rhs=15, name='c1')
# Deletes the first constraint, not the second
p.delete_linear_constraint('c1')

This issue can be avoided by always assigning names to variables and constraints, or by avoiding using the same names as QSopt_ex uses as default names.

Building

The module requires the QSopt_ex library to be installed. Currently, the modified version at https://github.com/jonls/qsopt-ex is required at version 2.5.10.3 or later.

Use setup.py to build the extension. The setup script is based on setuptools.

$ ./setup install

If GnuMP or QSopt_ex is installed non-standard locations, the include and library paths can be set using the environment variables

  • GnuMP: GMP_INCLUDE_DIR and GMP_LIBRARY_DIR
  • QSopt_ex: QSOPTEX_INCLUDE_DIR and QSOPTEX_LIBRARY_DIR

For example, if GnuMP is installed in the /opt/local prefix

$ GMP_INCLUDE_DIR=/opt/local/include GMP_LIBRARY_DIR=/opt/local/lib \
        ./setup.py install
Release History

Release History

0.5

This version

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

0.4

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

0.3

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

0.2

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

Download Files

Download Files

TODO: Brief introduction on what you do with files - including link to relevant help section.

File Name & Checksum SHA256 Checksum Help Version File Type Upload Date
python_qsoptex-0.5-cp27-none-macosx_10_11_x86_64.whl (46.5 kB) Copy SHA256 Checksum SHA256 cp27 Wheel Nov 4, 2015
python_qsoptex-0.5-cp34-cp34m-macosx_10_11_x86_64.whl (45.9 kB) Copy SHA256 Checksum SHA256 cp34 Wheel Nov 4, 2015
python-qsoptex-0.5.tar.gz (60.9 kB) Copy SHA256 Checksum SHA256 Source Nov 4, 2015

Supported By

WebFaction WebFaction Technical Writing Elastic Elastic Search Pingdom Pingdom Monitoring Dyn Dyn DNS HPE HPE Development Sentry Sentry Error Logging CloudAMQP CloudAMQP RabbitMQ Heroku Heroku PaaS Kabu Creative Kabu Creative UX & Design Fastly Fastly CDN DigiCert DigiCert EV Certificate Rackspace Rackspace Cloud Servers DreamHost DreamHost Log Hosting