Changeset 2aeaea9572 in tspsg
- Timestamp:
- Nov 2, 2013, 5:44:47 PM (11 years ago)
- Branches:
- appveyor, imgbot, master
- Children:
- 4b975848ad
- Parents:
- 50b202f04d
- git-author:
- Oleksii Serdiuk <contacts@…> (11/02/13 17:44:47)
- git-committer:
- Oleksii Serdiuk <contacts@…> (11/03/13 20:48:44)
- Files:
-
- 3 edited
Legend:
- Unmodified
- Added
- Removed
-
ChangeLog.md
r50b202f04d r2aeaea9572 6 6 ------------------------------- 7 7 8 ### W HAT'S NEW###8 ### What's New ### 9 9 10 10 - Support for embedded base64 encoded images when saving solution as 11 HTML (Ticket #4). 12 - The ability to setup page-related options for printing (Ticket #5). 13 - Solution graph size can now be controlled using Output/GraphWidth 14 setting in tspsg.ini. Value is in centimeters. (Ticket #8) 11 HTML ([Ticket #4][]). 12 - The ability to setup page-related options for printing 13 ([Ticket #5][]). 14 - Solution graph size can now be controlled using `Output/GraphWidth` 15 setting in tspsg.ini. Value is in centimeters. ([Ticket #8][]) 15 16 16 17 17 ### C HANGES & IMPROVEMENTS###18 ### Changes & Improvements ### 18 19 19 20 - Any value that is entered into task table and doesn't contain … … 23 24 selecting a language. 24 25 - Handheld version includes larger icons (48x48 instead of 32x32). 25 - If after running Save As dialog file name doesn't have an extension26 .tspt will be automatically appended.26 - If after running Save As dialog file name doesn't have an 27 extension .tspt will be automatically appended. 27 28 - Translucency effect is available on all desktop platforms. No check 28 29 for its support by window system is made at this moment. Blur is … … 30 31 31 32 32 ### B UGFIXES###33 ### Bugfixes ### 33 34 34 - Bug #2: Solution graph is too small on high resolution screens. 35 - Bug #3: Solution graph font size should be fixed. 36 - Bug #6: Bug: Actions in Options Menu. 37 - Bug #7: No Cancel option in Unsaved Changes dialog under Symbian. 38 - Bug #9: Solution graph is still exported to HTML when graph 35 - [Bug #2][]: Solution graph is too small on high resolution screens. 36 - [Bug #3][]: Solution graph font size should be fixed. 37 - [Bug #6][]: Bug: Actions in Options Menu. 38 - [Bug #7][]: No Cancel option in Unsaved Changes dialog under 39 Symbian. 40 - [Bug #9][]: Solution graph is still exported to HTML when graph 39 41 generation is disabled. 40 42 - Language name was not loaded in its menu item's status tip which 41 caused status tip to be "Set application language to ".43 caused status tip to be *Set application language to *. 42 44 - Icons in toolbar configuration dialog didn't follow style and one 43 45 of them wasn't shown. 46 47 48 [Bug #2]: http://bugs.tspsg.info/ticket/2 49 [Bug #3]: http://bugs.tspsg.info/ticket/3 50 [Ticket #4]: http://bugs.tspsg.info/ticket/4 51 [Ticket #5]: http://bugs.tspsg.info/ticket/5 52 [Bug #6]: http://bugs.tspsg.info/ticket/6 53 [Bug #7]: http://bugs.tspsg.info/ticket/7 54 [Ticket #8]: http://bugs.tspsg.info/ticket/8 55 [Bug #9]: http://bugs.tspsg.info/ticket/9 44 56 45 57 … … 47 59 ------------------------------- 48 60 49 ### W HAT'S NEW###61 ### What's New ### 50 62 51 +Solution graph generation.52 +Support for switching between available Qt styles.53 +Toolbar customization support (only on desktop platforms).54 +An option to remember last used directory when saving and opening.55 +Automatically check for updates at the given interval option (only63 - Solution graph generation. 64 - Support for switching between available Qt styles. 65 - Toolbar customization support (only on desktop platforms). 66 - An option to remember last used directory when saving and opening. 67 - Automatically check for updates at the given interval option (only 56 68 on Windows platform at this moment). 57 69 58 70 59 ### I MPROVEMENTS###71 ### Improvements ### 60 72 61 +Improved the solution output generation algorithm. It is now about73 - Improved the solution output generation algorithm. It is now about 62 74 1.65 times faster. 63 +Dragging and dropping task file on the main window now opens it.64 +The deafult output font is now DejaVu LGC Sans Mono and it comes75 - Dragging and dropping task file on the main window now opens it. 76 - The deafult output font is now DejaVu LGC Sans Mono and it comes 65 77 "embedded" in the executable. 66 +The current desktop icon theme in Linux is now used if it follows78 - The current desktop icon theme in Linux is now used if it follows 67 79 freedesktop.org icon theme and icon naming spesifications. 68 +Translations are now "embedded" in the executable but may be80 - Translations are now "embedded" in the executable but may be 69 81 overrided by placing files with the same names in l10n folder. 70 +Support for Windows 7 Taskbar Extensions (namely, Progress Bars).82 - Support for Windows 7 Taskbar Extensions (namely, Progress Bars). 71 83 72 84 73 ### C HANGES###85 ### Changes ### 74 86 75 *About dialog was "tabified". Added GPL License and Credits tabs.76 *Platform dependent settings (e.g. paths) are saved per-platform.77 *32x32 icons are used on handheld platforms. This slightly decreases87 - About dialog was "tabified". Added GPL License and Credits tabs. 88 - Platform dependent settings (e.g. paths) are saved per-platform. 89 - 32x32 icons are used on handheld platforms. This slightly decreases 78 90 the size of handheld versions. Desktop icons are still 128x128. 79 *Windows binary builds were moved from MSVC to Mingw-w64: no more91 - Windows binary builds were moved from MSVC to Mingw-w64: no more 80 92 Visual C++ Runtime dependency. 81 93 82 94 83 ### B UGFIXES###95 ### Bugfixes ### 84 96 85 97 - Solution related actions not disabled when solution is canceled. 86 - "Autosize"setting was never saved and was always on.98 - Autosize setting was never saved and was always on. 87 99 88 100 … … 91 103 -------------------------------- 92 104 93 ### W HAT'S NEW###105 ### What's New ### 94 106 95 +New TSPSG icon.96 +Symmetric mode: in this mode the cost of travel from city 1 to107 - New TSPSG icon. 108 - Symmetric mode: in this mode the cost of travel from city 1 to 97 109 city 2 and vice versa is the same. 98 +Printing of solution results (if the platform supports it).99 +Saving solution to PDF (if the platform supports printing).100 +An ability to reset all settings to their defaults: hold Shift110 - Printing of solution results (if the platform supports it). 111 - Saving solution to PDF (if the platform supports printing). 112 - An ability to reset all settings to their defaults: hold Shift 101 113 while clicking Save button in the Settings Dialog. 102 +An ability to generate fractional random numbers.103 +An ability to set the fractional accuracy (in decimail places).104 +An ability to select between using native and Qt's file dialogs114 - An ability to generate fractional random numbers. 115 - An ability to set the fractional accuracy (in decimail places). 116 - An ability to select between using native and Qt's file dialogs 105 117 when opening and saving tasks and solutions. 106 +An ability to disable showing of the solution steps' matrices in118 - An ability to disable showing of the solution steps' matrices in 107 119 solution output. 108 +An ability to enable scroll to the end of the solution output after120 - An ability to enable scroll to the end of the solution output after 109 121 solving. 110 +An ability ot enable automatic resize of columns and rows to their122 - An ability ot enable automatic resize of columns and rows to their 111 123 contents on its change. 112 +Basic support for Symbian.113 +Check for updates functionality (only in Windows version at this124 - Basic support for Symbian. 125 - Check for updates functionality (only in Windows version at this 114 126 moment). 115 127 116 128 117 ### I MPROVEMENTS###129 ### Improvements ### 118 130 119 +Improved the solution algorithm.120 +The maximum number of cities in task was increased to 50.131 - Improved the solution algorithm. 132 - The maximum number of cities in task was increased to 50. 121 133 NOTE: Showing the solution steps' matrices is disabled by default 122 134 for tasks with more than 15 cities to considerably speed up the 123 135 generation of the solution output process. 124 +List of alternate candidates for branching is now displayed.125 +Warning about possible non-optimal result.126 +Open a file, passed as command-line argument.127 +Currently opened file name is displayed in the Main Window title.128 +"Save Solution" and "Back to Task" buttons in Solution tab for136 - List of alternate candidates for branching is now displayed. 137 - Warning about possible non-optimal result. 138 - Open a file, passed as command-line argument. 139 - Currently opened file name is displayed in the Main Window title. 140 - "Save Solution" and "Back to Task" buttons in Solution tab for 129 141 better usability. 130 +The size of the toolbar buttons is now determined based on the142 - The size of the toolbar buttons is now determined based on the 131 143 device DPI in Windows Mobile and Symbian. 132 +SIP show/hide handling in Windows Mobile.133 +Toolbar state and position are now saved and restored with the Main144 - SIP show/hide handling in Windows Mobile. 145 - Toolbar state and position are now saved and restored with the Main 134 146 Window state and position. 135 +Window translucency support in Windows Vista and Windows 7.147 - Window translucency support in Windows Vista and Windows 7. 136 148 137 149 138 ### C HANGES###150 ### Changes ### 139 151 140 *The resulting path is now sorted, always starts from City 1 and has152 - The resulting path is now sorted, always starts from City 1 and has 141 153 "City 1 -> City n -> ... -> City 1" format. 142 *Translations were moved from i18n to l10n folder to follow common154 - Translations were moved from i18n to l10n folder to follow common 143 155 standards. 144 *Reworked the Settings Dialog layout.145 *Reworked the About dialog.156 - Reworked the Settings Dialog layout. 157 - Reworked the About dialog. 146 158 147 159 148 ### B UGFIXES###160 ### Bugfixes ### 149 161 150 162 - A solution couldn't be found for some tasks while the task had at … … 161 173 This is initial TSPSG release. 162 174 163 ### F EATURES###175 ### Features ### 164 176 165 *Solving taks with up to 5 cities.166 *Generating tasks.167 *Saving solution results to HTML and ODF.168 *Importing tasks from ZKomModRd.169 *Multilinguality: English, Russian and Ukrainian languages.170 *Linux/UNIX, Windows and Windows Mobile support.177 - Solving taks with up to 5 cities. 178 - Generating tasks. 179 - Saving solution results to HTML and ODF. 180 - Importing tasks from ZKomModRd. 181 - Multilinguality: English, Russian and Ukrainian languages. 182 - Linux/UNIX, Windows and Windows Mobile support. 171 183 172 184 185 <!-- 173 186 $Id: $Format:%h %ai %an$ $ 174 187 $URL: http://tspsg.info/ $ 188 --> -
INSTALL.md
r50b202f04d r2aeaea9572 1 TSPSG Installation Guide 2 ======================== 3 4 Thank you for trying TSPSG. This document will guide you through the 5 steps necessary to compile and run TSPSG. 6 7 TABLE OF CONTENTS: 8 9 1. REQUIREMENTS 10 2. ASSUMPTIONS 11 3. SUPPORTED PLATFORMS 12 4. BUILDING AND INSTALLATION 13 4.1. COMMON INFORMATION 14 4.2. GENERAL PROCEDURE 15 4.3. LINUX/UNIX/BSD 16 4.4. WINDOWS 17 4.4.1. USING MINGW 18 4.4.2. USING VISUAL STUDIO 19 4.5. WINDOWS MOBILE 20 4.6. SYMBIAN 21 4.7. OTHER PLATFORMS, SUPPORTED BY QT 22 5. UNINSTALLATION 23 6. TROUBLESHOOTING 24 6.1. WINDRES.EXE CRASH 25 7. NOTES 26 8. REFERENCES 27 28 29 30 1. REQUIREMENTS 1 TSP Solver and Generator Installation Guide 2 =========================================== 3 4 Thank you for trying **TSP Solver and Generator**. This document will 5 guide you through the steps necessary to compile and run **TSPSG**. 6 7 8 1. Requirements 31 9 --------------- 32 10 33 To be able compile TSPSG you need to have Qt libraries. The minimum 34 supported version of Qt is 4.5.0. The recommended version is 4.6.x 35 or higher. 36 37 NOTE: Please, note that there will be some regressions in functionality 38 if your version of \em Qt is lower than the recommended. 39 40 41 42 2. ASSUMPTIONS 11 To be able compile **TSPSG** you need to have 12 *[Qt libraries](http://qt-project.org/)*. The minimum supported version 13 of *Qt* is **4.5.0**. The recommended version is **4.6.x** or higher. 14 15 **NOTE:** Please, note that there will be some regressions in 16 functionality if your version of *Qt* is lower than the recommended. 17 18 19 2. Assumptions 43 20 -------------- 44 21 45 This guide assumes that you already have Qt libraries and all necessary46 prerequisites installed.22 This guide assumes that you already have *Qt* libraries and all 23 necessary prerequisites installed. 47 24 48 25 Also, the following assumptions are made: 49 26 50 - For Linux/UNIX: lrelease and qmake are avilable in $PATH. 51 52 - For Windows (minGW) and Symbian: you have installed Qt SDK or 53 prebuilt libraries and have Start Menu items for Qt tools. 54 55 - For Windows (Visual Studio) and Windows Mobile: the Qt libraries 56 reside in C:\Qt\. 57 58 - For Windows Mobile: Windows Mobile 5.0 Pocket PC SDK or later is 59 installed. 60 61 62 63 3. SUPPORTED PLATFORMS 27 - For **Linux/UNIX/BSD**: `lrelease` and `qmake` are avilable in 28 `$PATH`. 29 - For **Windows** (*MinGW*) and **Symbian**: you have installed *Qt 30 SDK* or prebuilt libraries and have Start Menu items for *Qt* tools. 31 - For **Windows** (*Visual Studio*) and **Windows Mobile**: the *Qt* 32 libraries reside in `C:\Qt\`. 33 - For **Windows Mobile**: *Windows Mobile 5.0 Pocket PC SDK* or later 34 is installed. 35 36 37 3. Supported Platforms 64 38 ---------------------- 65 39 66 TSPSG is oficially supported and tested on the following platforms: 67 68 - Linux: Gentoo AMD64 and Kubuntu 9.10 64-bit AMD. 69 70 - Windows: Windows XP 32-bit and Windows 7 64-bit. 71 72 - Windows Mobile: Windows Mobile 6.5 Professional Edition. 73 74 75 76 4. BUILDING AND INSTALLATION 77 ---------------------------- 78 79 ### 4.1. COMMON INFORMATION ### 80 81 To be able ot build TSPSG you need to have the following Qt modules: 82 QtCore, QtGui and QtSvg. The first two are required, the last one is 83 optional. To get support for additional image formats (i.e., JPEG and 84 TIFF) you'll additionally need corresponding Qt imageformats plugins. 85 86 If you want to build TSPSG without SVG support add nosvg to qmake 87 CONFIG parameter, so that qmake command will typically be: 40 **TSPSG** is oficially supported and tested on the following platforms: 41 42 - **Linux**: *Gentoo AMD64* and *Kubuntu 9.10 64-bit AMD*. 43 - **Windows**: *Windows XP 32-bit* and *Windows 7 64-bit*. 44 - **Windows Mobile**: *Windows Mobile 6.5 Professional Edition*. 45 46 47 4. Building and Installation <a name="s4"></a> 48 ---------------------------------------------- 49 50 ### 4.1. Common Information ### 51 52 To be able ot build **TSPSG** you need to have the following *Qt* 53 modules: *QtCore*, *QtGui* and *QtSvg*. The first two are required, the 54 last one is optional. To get support for additional image formats (i.e., 55 **JPEG** and **TIFF**) you'll additionally need corresponding *Qt 56 imageformats* plugins. 57 58 If you want to build **TSPSG** without **SVG** support add `nosvg` to 59 *qmake* `CONFIG` parameter, so that *qmake* command will typically be: 88 60 89 61 qmake CONFIG+=release CONFIG+=nosvg 90 62 91 This way you will not depend on QtSvgmodule but will not be able to92 export solution graph in SVGformat.93 94 95 TSPSG uses qmake PREFIX parameter to determine installation path for 96 make install command. If you don't specify it when running qmake, it63 This way you will not depend on *QtSvg* module but will not be able to 64 export solution graph in **SVG** format. 65 66 67 **TSPSG** uses *qmake* `PREFIX` parameter to determine installation path 68 for make install command. If you don't specify it when running qmake, it 97 69 will be assigned the default value depending on the platform: 98 70 99 Platform | Default PREFIX value 100 -------------------|------------------------------------- 101 Linux/UNIX/BSD | /usr 102 -------------------|------------------------------------- 103 Windows | %PROGRAMFILES% environment variable 104 | (usually, it is "C:\Program Files") 105 -------------------|------------------------------------- 106 Windows CE/Mobile | "\Program Files" 107 -------------------|------------------------------------- 108 Symbian | <ignored> 109 -------------------|------------------------------------- 110 111 NOTE: Please, note that there are no installation and/or packaging 112 rules for MacOS and other platforms not mentioned in this table. 113 114 115 By default, TSPSG uses precompiled header when being built. If you 116 experience problems with it you may add CONFIG+=nopch parameter to 117 qmake to disable the generation and use of the precompiled header. 118 119 120 ### 4.2. GENERAL PROCEDURE ### 71 | Platform | Default `PREFIX` value | 72 |-----------------------|-----------------------------------------| 73 | **Linux/UNIX/BSD** | `/usr` | 74 | **Windows** | `%PROGRAMFILES%` environment variable\* | 75 | **Windows CE/Mobile** | `\Program Files` | 76 | **Symbian** | *\<ignored\>* | 77 78 \* - usually, it is `C:\Program Files`. 79 80 **NOTE:** Please, note that there are no installation and/or packaging 81 rules for **MacOS** and other platforms not mentioned in this table. 82 83 84 By default, **TSPSG** uses precompiled header when being built. If you 85 experience problems with it you may add `CONFIG+=nopch` parameter to 86 *qmake* to disable the generation and use of the precompiled header. 87 88 89 ### 4.2. General Procedure <a name="s42"></a> ### 121 90 122 91 On most platforms the general building and installation procedure is: 123 92 124 1. Run lrelease to generate binary translation files (.qm) from the 125 source (.ts). 126 127 2. Run qmake with CONFIG+=release parameter to generate makefiles. 128 129 3. Run make utility (e.g., make, nmake, mingw32-make) to build TSPSG. 130 131 4. Run make utility with 'install' parameter (without quotes). 132 133 NOTE: It is important to run lrelease before qmake, or qmake will not 134 "pick up" the translations when generating installation rules. 135 136 137 ### 4.3. LINUX/UNIX/BSD ### 138 139 Open a shell, navigate to the directory where you have TSPSG source 93 1. Run `lrelease` to generate binary translation files (*.qm*) from 94 the source (*.ts*). 95 2. Run `qmake` with `CONFIG+=release` parameter to generate makefiles. 96 3. Run `make` utility (e.g., *make*, *nmake*, *mingw32-make*) to build 97 **TSPSG**. 98 4. Run `make` utility with `install` parameter. 99 100 **NOTE:** It is important to run `lrelease` before `qmake`, or `qmake` 101 will not "pick up" the translations when generating installation rules. 102 103 104 ### 4.3. Linux/UNIX/BSD ### 105 106 Open a shell, navigate to the directory where you have **TSPSG** source 140 107 downloaded and type 141 108 … … 143 110 cd tspsg-<VERSION>-src 144 111 145 where <VERSION> is the version of TSPSGyou downloaded. Now run112 where *\<VERSION\>* is the version of **TSPSG** you downloaded. Now run 146 113 147 114 lrelease tspsg.pro … … 154 121 155 122 156 If make step finished without errors you can install TSPSG by running 123 If make step finished without errors you can install **TSPSG** by 124 running 157 125 158 126 sudo make install … … 165 133 depending on your distribution. 166 134 167 The executable goes to <PREFIX>/bin; COPYING, ChangeLog.txt, README.txt 168 and INSTALL.txt go to <PREFIX>/share/doc/TSPSG-<VERSION>. 169 170 171 ### 4.4. WINDOWS ### 172 173 TSPSG will be installed to <PREFIX>\TSPSG folder. 174 175 NOTE: Please, read the Section 7 after reading this Section. 176 177 178 #### 4.4.1. USING MINGW #### 179 180 Unpack the downloaded source code of TSPSG with your favourite 181 compression software. Now launch the Qt Command Prompt from the Start 182 Menu, navigate to the directory where you unpacked the source and run 135 The executable goes to `<PREFIX>/bin`; *COPYING*, *ChangeLog.md*, 136 *README.md* and *INSTALL.md* go to `<PREFIX>/share/doc/TSPSG-<VERSION>`. 137 138 139 ### 4.4. Windows ### 140 141 **TSPSG** will be installed to `<PREFIX>\TSPSG` folder. 142 143 **NOTE:** Please, read the [Section 7](#s7) after reading this Section. 144 145 146 #### 4.4.1. Using MinGW #### 147 148 Unpack the downloaded source code of **TSPSG** with your favourite 149 compression software. Now launch the **Qt Command Prompt** from the 150 Start Menu, navigate to the directory where you unpacked the source and 151 run 183 152 184 153 lrelease tspsg.pro … … 186 155 mingw32-make 187 156 188 NOTE: Make process may fail with a crash of windres.exe. If you've run 189 into this issue, please, read the Section 6.1. 190 191 If make step finished without errors you can install TSPSG by running 157 **NOTE:** Make process may fail with a crash of *windres.exe*. If 158 you've run into this issue, please, read the [Section 6.1](#s61). 159 160 If make step finished without errors you can install **TSPSG** by 161 running 192 162 193 163 mingw32-make install 194 164 195 165 196 #### 4.4.2. U SING VISUAL STUDIO####197 198 Unpack the downloaded source code of TSPSGwith your favourite199 compression software. Now launch the Visual Studio Command Prompt from200 the Start Menu, navigate to the directory where you unpacked the source201 and run166 #### 4.4.2. Using Visual Studio #### 167 168 Unpack the downloaded source code of **TSPSG** with your favourite 169 compression software. Now launch the **Visual Studio Command Prompt** 170 from the Start Menu, navigate to the directory where you unpacked the 171 source and run 202 172 203 173 C:\Qt\bin\lrelease tspsg.pro … … 205 175 nmake 206 176 207 If make step finished without errors you can install TSPSG by running 177 If *make* step finished without errors you can install **TSPSG** by 178 running 208 179 209 180 nmake install 210 181 211 182 212 ### 4.5. W INDOWS CE/MOBILE###213 214 Unpack the downloaded source code of TSPSGwith your favourite215 compression software. Now launch the Visual Studio Command Prompt from216 the Start Menu and run183 ### 4.5. Windows CE/Mobile ### 184 185 Unpack the downloaded source code of **TSPSG** with your favourite 186 compression software. Now launch the **Visual Studio Command Prompt** 187 from the Start Menu and run 217 188 218 189 set PATH=C:\Qt\bin;%PATH% … … 225 196 nmake 226 197 227 There is no automated installation process for Windows Mobile build. To 228 install TSPSG on your PDA you need to create a folder on your device 229 and copy the following files to it: 230 231 - tspsg.exe from release folder in the source directory. 232 233 - QtCore4.dll and QtGui4.dll from C:\Qt\bin folder. 234 235 - msvcr90.dll from 236 C:\Program Files\Microsoft Visual Studio 9.0\VC\ce\dll\armv4i folder. 237 238 - all *.qm files from l10n folder in the source directory to l10n 239 subfolder. 240 241 242 ### 4.6. SYMBIAN ### 243 244 Unpack the downloaded source code of TSPSG with your favourite 245 compression software. Now launch the Qt for Symbian Command Prompt from 246 the Start Menu, navigate to the directory where you unpacked the source 247 and run 198 There is no automated installation process for **Windows Mobile** build. 199 To install **TSPSG** on your PDA you need to create a folder on your 200 device and copy the following files to it: 201 202 - *tspsg.exe* from release folder in the source directory. 203 - *QtCore4.dll* and *QtGui4.dll* from `C:\Qt\bin` folder. 204 - *msvcr90.dll* from 205 `C:\Program Files\Microsoft Visual Studio 9.0\VC\ce\dll\armv4i` 206 folder. 207 - all *.qm* files from `l10n` folder in the source directory to 208 `l10n` subfolder. 209 210 211 ### 4.6. Symbian ### 212 213 Unpack the downloaded source code of **TSPSG** with your favourite 214 compression software. Now launch the **Qt for Symbian Command Prompt** 215 from the Start Menu, navigate to the directory where you unpacked the 216 source and run 248 217 249 218 lrelease tspsg.pro … … 251 220 make release-gcce 252 221 253 WARNING: You need to unpack the source to the same drive as Symbian SDK 254 and the path must not contain any spaces or TSPSGwon't build.222 **WARNING:** You need to unpack source code to the same drive as **Symbian 223 SDK** and the path must not contain any spaces or **TSPSG** won't build. 255 224 256 225 If make step finished without errors you can generate sis installation … … 259 228 make sis 260 229 261 You'll get tspsg.sis file in the source directory. Copy it to your 262 phone and run or install using Nokia PC Suite. 263 264 NOTE: You need to install Qt libraries on your device before installing 265 TSPSG. Usually, it should be enough to install qt_installer.sis from 266 the Qt installation directory. 267 268 Alternatively, if you have installed Nokia Smart Installer you can run 230 You'll get *tspsg.sis* file in the source directory. Copy it to your 231 phone and run or install using **Nokia PC Suite**. 232 233 **NOTE:** You need to install *Qt* libraries on your device before 234 installing **TSPSG**. Usually, it should be enough to install 235 *qt_installer.sis* from the *Qt* installation directory. 236 237 Alternatively, if you have installed **Nokia Smart Installer** you can 238 run 269 239 270 240 make installer_sis 271 241 272 You'll get an tspsg_installer.sis that will automatically download and 273 install the required Qt libraries on TSPSG installation. 274 275 NOTE: Please, be aware that you have to sign the sis file to be able to 276 install it on your device. You can use Open Signed Online[2] to quickly 277 sign the sis file for your device. Alternatively, you can try to enable 278 the installation of self-signed files in the phone settings. Please, 279 reffer to your phone manual on the instructions how to do this. 280 281 282 ### 4.7. OTHER PLATFORMS, SUPPORTED BY QT ### 283 284 While TSPSG is oficially supported only on Linux, Windows and Windows 285 Mobile it should be possible to compile it on any platform, supported 286 by Qt. To do so, please, refer to the Section 4.1 for the general build 287 and installation procedure. 288 289 290 291 5. UNINSTALLATION 242 You'll get an *tspsg_installer.sis* that will automatically download and 243 install the required *Qt* libraries on **TSPSG** installation. 244 245 **NOTE:** Please, be aware that you have to sign the sis file to be able 246 to install it on your device. You can use [Open Signed Online][1] to 247 quickly sign the sis file for your device. Alternatively, you can try to 248 enable the installation of self-signed files in the phone settings. 249 Please, refer to your phone manual on the instructions how to do this. 250 251 252 ### 4.7. Other Platforms, Supported by Qt ### 253 254 While **TSPSG** is oficially supported only on **Linux**, **Windows** 255 and **Windows Mobile** it should be possible to compile it on any 256 platform, supported by *Qt*. To do so, please, refer to the 257 [Section 4.2](#s42) for the general build and installation procedure. 258 259 260 5. Uninstallation 292 261 ----------------- 293 262 294 Usually, it is enough to replace 'install' parameter with 'uninstall' 295 in the installation command from the Section 4. Also, you can manually 296 delete all installed TSPSG files and directories. 297 298 299 300 6. TROUBLESHOOTING 263 Usually, it is enough to replace `install` parameter with `uninstall` 264 in the installation command from the [Section 4](#s4). Also, you can 265 manually delete all installed **TSPSG** files and directories. 266 267 268 6. Troubleshooting 301 269 ------------------ 302 270 303 304 ### 6.1. WINDRES.EXE CRASH ### 305 306 When building under Windows using minGW toolchain make process may fail 307 with windres.exe crash (access violation). This is a known bug in 308 windres.exe regarding processing resource files with UTF-8 (cp65001) 309 encoding [1]. To be able to successfully build TSPSG you will need to 310 download and replace windres.exe with afixed version. To do this:311 312 1. Open https://sourceforge.net/projects/mingw/files/in your271 ### 6.1. WINDRES.EXE Crash <a name="s61"></a> ### 272 273 When building under **Windows** using **MinGW toolchain** make process 274 may fail with *windres.exe* crash (access violation). This is a known 275 bug in *windres.exe* regarding processing resource files with *UTF-8 276 (cp65001)* encoding ([Bug 10165][2]). To be able to successfully build 277 **TSPSG** you will need to download and replace *windres.exe* with a 278 fixed version. To do this: 279 280 1. Open <https://sourceforge.net/projects/mingw/files/> in your 313 281 favourite browser. 314 315 282 2. Find and download the latest version of GNU Binutils. At the time 316 of writing this guide it was binutils-2.20.1-2-mingw32-bin.tar.gz.317 318 3. Unpack the file bin\windres.exefrom the downloaded archive to319 <Your Qt installation path>\mingw\bin\ replacing the existing one.320 283 of writing this guide it was 284 *binutils-2.20.1-2-mingw32-bin.tar.gz*. 285 3. Unpack the file *bin\windres.exe* from the downloaded archive to 286 `<Your Qt installation path>\mingw\bin\` replacing the existing 287 one. 321 288 4. Now run 322 289 323 290 mingw32-make distclean 324 291 325 in the TSPSG directory and repeat the installation process. 326 327 328 329 7. NOTES 330 -------- 331 332 qmake doesn't always enclose installation paths in quotes. This may 292 in the **TSPSG** directory and repeat the installation process. 293 294 295 7\. Notes <a name="s7"></a> 296 -------------------------- 297 298 *qmake* doesn't always enclose installation paths in quotes. This may 333 299 cause some files not to be installed or removed when their path 334 300 contains spaces. In this case it is safe to delete these files and 335 TSPSG installation directory manually. 336 337 338 339 8. REFERNECES 340 ------------- 341 342 [1] http://sourceware.org/bugzilla/show_bug.cgi?id=10165 343 [2] https://www.symbiansigned.com/app/page/public/openSignedOnline.do 344 345 301 **TSPSG** installation directory manually. 302 303 304 [1]: https://www.symbiansigned.com/app/page/public/openSignedOnline.do 305 [2]: http://sourceware.org/bugzilla/show_bug.cgi?id=10165 306 307 308 <!-- 346 309 $Id: $Format:%h %ai %an$ $ 347 310 $URL: http://tspsg.info/ $ 311 --> -
README.md
r50b202f04d r2aeaea9572 1 TSP SG: TSPSolver and Generator2 ======================== =======1 TSP Solver and Generator 2 ======================== 3 3 4 Copyright (C) 2007-2013 Oleksii Serdiuk <contacts[at]oleksii[dot]name>4 Copyright (C) 2007-2013 [Oleksii Serdiuk](mailto:[email protected]). 5 5 6 6 7 About 8 ----- 7 About TSPSG 8 ----------- 9 9 10 TSPSG is intended to generate and solve Travelling Salesman Problem 11 (TSP) tasks. It uses Branch and Bound method for solving. Its input is 12 a number of cities and a matrix of city-to-city travel costs. The 13 matrix can be populated with random values in a given range (which is 14 useful for generating tasks). The result is an optimal route, its 15 price, step-by-step matrices of solving and a solving graph. The task 16 can be saved in an internal binary format and opened later. The result 17 can be printed or saved as PDF, HTML, or ODF. 10 **TSP Solver and Generator** is intended to generate and solve 11 **Travelling Salesman Problem** (TSP) tasks. It uses *Branch and Bound* 12 method for solving. Its input is a number of cities and a matrix of 13 city-to-city travel costs. The matrix can be populated with random 14 values in a given range (which is useful for generating tasks). The 15 result is an optimal route, its price, step-by-step matrices of solving 16 and a solving graph. The task can be saved in an internal binary format 17 and opened later. The result can be printed or saved as *PDF*, *HTML*, 18 or *ODF*. 18 19 19 TSPSG may be useful for teachers to generate test tasks or just for 20 regular users to solve TSPs. Also, it may be used as an example of 21 using Branch and Bound method to solve a particular task. 20 **TSPSG** may be useful for teachers to generate test tasks or just for 21 regular users to solve TSPs. Also, it may be used as an example of using 22 *Branch and Bound* method to solve a particular task. 23 24 You can check the [Installation Guide](INSTALL.md) or read the 25 [ChangeLog](ChangeLog.md) to see what's new (updated only on releases). 22 26 23 27 … … 43 47 44 48 I'd like to give credits to the following projects which were used in 45 the creation of TSP Solver and Generator:49 the creation of **TSP Solver and Generator**: 46 50 47 * TSPSG was created using Qt frameworklicensed under the terms of48 the GNU Lesser General Public License,49 see http://qt.nokia.com/.51 * TSPSG was created using **Qt framework** licensed under the terms of 52 the *GNU Lesser General Public License*, 53 see <http://qt.nokia.com/>. 50 54 51 * Most icons used in TSPSG are part of Oxygen Icons project licensed52 according to the GNU Lesser General Public License,53 see http://www.oxygen-icons.org/.55 * Most icons used in TSPSG are part of **Oxygen Icons** project 56 licensed according to the *GNU Lesser General Public License*, 57 see <http://www.oxygen-icons.org/>. 54 58 55 * Country flag icons used in TSPSG are part of the free Flag Icons56 collection created by IconDrawer,57 see http://www.icondrawer.com/.59 * Country flag icons used in TSPSG are part of the free **Flag Icons** 60 collection created by **IconDrawer**, 61 see <http://www.icondrawer.com/>. 58 62 59 * TSPSG comes with the default "embedded" font DejaVu LGC Sans Mono60 from the DejaVu fonts licensed under a Free license,61 see http://dejavu-fonts.org/.63 * TSPSG comes with the default "embedded" font **DejaVu LGC Sans 64 Mono** from the **DejaVu fonts** licensed under a *Free license*, 65 see <http://dejavu-fonts.org/>. 62 66 63 67 68 <!-- 64 69 $Id: $Format:%h %ai %an$ $ 65 70 $URL: http://tspsg.info/ $ 71 -->
Note: See TracChangeset
for help on using the changeset viewer.