Add THIRD_PARTY_NOTICES.md and add missing licenses to /extern

THIRD_PARTY_NOTICES.md

@@ -0,0 +1,77 @@
+# Third Party Licenses and Acknowledgements
+
+The majority of the HiGHS source code is available under the [MIT license](https://opensource.org/license/MIT).
+
+Code in the `/extern` directory was originally developed by third-parties and is
+licensed under additional licenses.
+
+## amd
+
+The source code in `/extern/amd` is distributed under the [BSD-3 license](https://opensource.org/license/bsd-3-clause)
+at `/extern/amd/License.txt`.
+
+It was originally developed by Timothy Davis.
+
+The upstream source code is available at:
+
+ * https://github.com/DrTimothyAldenDavis/SuiteSparse
+
+To avoid compiling this code into HiGHS, use `-DHIPO=OFF`.
+
+## filereaderlp
+
+The source code in `/extern/filereaderlp` is distributed under the [MIT license](https://opensource.org/license/MIT)
+at `/extern/filereaderlp/LICENSE`.
+
+It was originally developed by Michael Feldmeier.
+
+The upstream source code is available at:
+
+ * https://github.com/feldmeier/FilereaderLP
+
+## metis
+
+The source code in `/extern/metis` is distributed under the [Apache 2.0 license](https://opensource.org/license/apache-2-0)
+at `/extern/metis/LICENSE.txt`.
+
+It was originally developed by George Karypis.
+
+The upstream source code is available at:
+
+ * https://github.com/KarypisLab/METIS
+ * https://github.com/KarypisLab/GKlib
+
+To avoid compiling this code into HiGHS, use `-DHIPO=OFF`.
+
+## pdqsort
+
+The source code in `/extern/pdqsort` is distributed under the [zlib license](https://opensource.org/license/zlib)
+at `/extern/pdqsort/license.txt`.
+
+It was originally developed by Orson Peters.
+
+The upstream source code is available at:
+
+ * https://github.com/orlp/pdqsort
+
+## rcm
+
+The source code in `/extern/rcm` is distributed under the [MIT license](https://opensource.org/license/MIT)
+at `/extern/rcm/LICENSE`.
+
+It was originally developed by Alan George, Joseph Liu, and John Burkardt.
+
+The upstream source code is available at:
+
+ * https://people.sc.fsu.edu/~jburkardt/cpp_src/rcm/rcm.html
+
+## zstr
+
+The source code in `/extern/zstr` is distributed under the [MIT license](https://opensource.org/license/MIT)
+at `/extern/zstr/LICENSE`.
+
+It was originally developed by Matei David.
+
+The upstream source code is available at:
+
+ * https://github.com/mateidavid/zstr

extern/rcm/LICENSE

@@ -0,0 +1,19 @@
+Copyright (c) 2005 Alan George, Joseph Liu, John Burkardt.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

extern/zstr/LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 Matei David, Ontario Institute for Cancer Research
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.