Claim Missing Document
Check
Articles

Found 26 Documents
Search

Optimisasi Linear dan Kuadratik: Tinjauan Literatur Mas'ud, Syamsuddin
Semeton Mathematics Journal Vol 2 No 2 (2025): Oktober
Publisher : Program Studi Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/semeton.v2i2.284

Abstract

Convex Optimization plays a crucial role in various scientific and industrial applications, such as economics, engineering, and computer science, with a primary focus on linear and quadratic optimization. This study examines the characteristics and comparison between linear and quadratic optimization, two main subclasses of convex optimization. Linear optimization (LP) is characterized by a linear objective function and linear constraints, where classical methods such as Simplex and Interior-Point are used for efficient solutions. In contrast, quadratic optimization (QP) involves a convex quadratic objective function with linear constraints, requiring more complex methods such as Karush-Kuhn-Tucker (KKT) factorization, Schur-Complement, Null-Space, Active-Set, and Interior-Point for solving. This paper summarizes various solution methods for both types of optimizations and compares their strengths and limitations. The key findings indicate that linear optimization is simpler and more efficient, while quadratic optimization offers greater flexibility in modeling problems with more complex structures. The study concludes that a deep understanding of both approaches is essential for the development of more efficient and applicable convex optimization algorithms.
Optimasi Rute Pendistribusian Barang Menggunakan Kombinasi Algoritma Branch and Bound dan Cheapest Insertion Heuristic Oeitama, Whennie Youngger; Oeitama, Whannie Youngger; Sitandi, Flora Frisilia; Mas'ud, Syamsuddin
Square : Journal of Mathematics and Mathematics Education Vol. 6 No. 2 (2024)
Publisher : UIN Walisongo Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21580/square.2024.6.2.22992

Abstract

The problem that often occurs in the process of distributing goods is that the distribution route is not optimal which results in higher costs and longer travel times. This can be solved by finding the shortest path that can be passed or widely recognized as the Traveling Salesman Problem (TSP). This study aims to determine the optimal distribution route for goods using a combination of the Branch and Bound and Cheapest Insertion Heuristic algorithms. The data used are in the form of location names and distances between locations that have been collected by Putra BJ Bangun in his research entitled Solving the Traveling Salesman Problem (TSP) with the Branch and Bound Method (Application of the Palembang Post Office Goods Transportation Problem). The results of the research indicate that the optimal route for the distribution of goods at the Palembang City Post Office, using a combination of both algorithms, is: KPRK Palembang → KPC Kapt A. Rivai → KPC Pakjo → KPC Talang Ratu → KPC Sukarami → KPC Alang Lebar → KPC Sekip → KPC Cinde → KPRK Palembang, spanning a total of 24.3 km. This route can be an alternative for salesmen to visit several KPCs and return to KPRK, with more efficient costs and time because it is the shortest route. In addition, this combination of algorithms is more efficient and simpler in terms of processing steps and computing time compared to using the Branch and Bound algorithm.Keywords: Traveling Salesman Problem (TSP), Branch and Bound, Cheapest Insertion Heuristic, Algorithm Combination, Optimal.
Pelatihan Aplikasi ZOTERO dalam Upaya Optimalisasi Penulisan Referensi pada Karya Tulis Ilmiah bagi Guru-Guru di Kabupaten Takalar Mas'ud, Syamsuddin; Ihsan, Hisyam; Tampa, Alimuddin; Sukarna; Ashari, Nur Wahidin
LOSARI: Jurnal Pengabdian Kepada Masyarakat Vol. 5 No. 2 (2023): Desember 2023
Publisher : LOSARI DIGITAL

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.53860/losari.v5i2.167

Abstract

This service is conducted in Takalar Regency, South Sulawesi Province. It is motivated by several issues faced by our partners, including the limited knowledge of teachers in utilizing Zotero through Microsoft Word for automatic reference citations, the relatively low awareness of the basic applications for referencing among teachers, and the need for teachers to prepare themselves in creating automated references. Therefore, the objective of this activity is to address these partner-related issues. The methods employed include outreach and teaching, discussions, and collaborative training between the implementers and the partners. The training participants are middle school math teachers from Takalar Regency, members of the Mathematics Subject Teachers' Meeting organization (MGMP Matematika SMP). Through this activity, it is expected that teachers' knowledge in utilizing the Zotero application will increase, raising awareness and understanding among teachers about the importance of flexible and automatic reference application usage, enhancing teachers' insight, abilities, and skills in utilizing Microsoft Word to be more informative and innovative.
Literature Review: Fixed Point Generalizations of the Banach Contraction Principle in Classical Metric Spaces Mas'ud, Syamsuddin
Semeton Mathematics Journal Vol 3 No 1 (2026): April
Publisher : Program Studi Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/semeton.v3i1.374

Abstract

The Banach contraction principle (1922) holds a central position in fixed point theory on metric spaces. Over time, various generalizations have emerged to weaken the contraction condition while retaining the guarantee of a fixed point. However, simple reviews that map the logical relationships among these generalizations are still limited, especially in the Indonesian language. This article presents a literature review of six main classes of generalizations of the Banach contraction principle in classical metric spaces, namely Boyd-Wong (1969), Meir-Keeler (1969), Ciric quasi-contraction (1974), Reich (1971), weak -contraction (Berinde, 2004), and orbital contraction (Rus-Hicks-Rhoades). The selection is restricted to single-valued mappings on complete metric spaces. Each class is described by its definition, fixed point theorem, a note on when the condition reduces to the original Banach contraction, and a brief example (or a reference to the original literature for more complex cases). Based on a comparative analysis, an implication table is constructed, showing that the Banach class is the strongest (it implies all other classes), Ciric implies Reich but not conversely, and the Boyd-Wong, Meir-Keeler, weak -contraction, and orbital classes are mutually independent. This review concludes that the visual implication map, the simplified language, and the explicit reduction notes to the Banach case are three main contributions that distinguish it from previous surveys. Five directions for further research are also proposed, including extensions to non-complete metric spaces or to b-metric spaces
Pendampingan Persiapan OSN Matematika 2025 bagi Siswa dan Guru SMP pada Materi Teori Bilangan Yusuf Ramadana; Syamsuddin Mas'ud; Rahmat Hidayat; Andika Saputra; Muhammad Syarifuddin Rahman
Journal of Community Services and Development Vol. 2 No. 1 (2026): May 2026
Publisher : LPP Chani

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.64619/v2i1.28

Abstract

Olimpiade Sains Nasional (OSN) tingkat Sekolah Menengah Pertama (SMP) merupakan kompetisi akademik yang menuntut pemahaman mendalam terhadap konsep-konsep matematika, termasuk kemampuan bernalar secara kritis dan analitis. Untuk meningkatkan kualitas peserta dari wilayah Sulawesi Selatan, telah dilaksanakan kegiatan pendampingan persiapan OSN 2025 pada bidang Matematika dengan fokus pada materi Teori Bilangan. Kegiatan ini bertujuan memperkuat penguasaan konsep dasar dan lanjutan teori bilangan, melatih kemampuan peserta dalam menyelesaikan soal-soal berbasis penalaran, serta memberikan pembekalan kepada guru pembimbing mengenai strategi pelatihan yang efektif. Pendampingan diselenggarakan secara daring melalui platform Zoom pada tanggal 1 Juni 2025 dan diikuti oleh 23 peserta yang terdiri atas siswa dan guru pembimbing dari berbagai sekolah. Kegiatan berlangsung dalam dua sesi, masing-masing berdurasi dua jam, dengan penyampaian materi oleh mentor yang berpengalaman dalam bidang teori bilangan. Hasil kegiatan menunjukkan bahwa peserta mampu memahami materi yang diberikan dengan cukup baik, meskipun jumlah pertanyaan yang muncul selama sesi masih terbatas. Walaupun demikian, peserta tetap menunjukkan keterlibatan aktif, terlihat dari respons mereka terhadap koreksi dan penjelasan yang diberikan selama proses pemaparan. Kegiatan pendampingan ini diharapkan dapat meningkatkan kesiapan peserta dalam menghadapi OSN, khususnya pada materi teori bilangan, serta memperkuat keberlanjutan program pembinaan matematika di daerah.
Pendampingan Persiapan ONMIPA 2025 Bidang Matematika bagi Mahasiswa Universitas Muslim Indonesia Syamsuddin Mas'ud; Nuratika Rahmat Kalla; Andika Saputra; Agusalim Juhari; Yusuf Ramadana
Jurnal Hasil-Hasil Pengabdian dan Pemberdayaan Masyarakat Vol. 5 No. 2 (2026): Volume 05 Nomor 02 (Mei-Juli 2026)
Publisher : Jurusan Matematika FMIPA UNM

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35580/3bzqg792

Abstract

Kegiatan pengabdian kepada masyarakat ini bertujuan untuk meningkatkan kesiapan mahasiswa Universitas Muslim Indonesia dalam menghadapi Olimpiade Nasional Matematika dan Ilmu Pengetahuan Alam Perguruan Tinggi (ONMIPA-PT) 2025 bidang matematika. Kegiatan dilaksanakan secara luring di Hotel Swiss-Belinn Panakkukang, Makassar, pada tanggal 19 hingga 21 September 2025 dengan melibatkan lima orang mahasiswa sebagai peserta pembinaan. Metode pelaksanaan kegiatan meliputi komunikasi awal dengan pihak Universitas Muslim Indonesia, koordinasi teknis pelaksanaan, penyiapan materi pendampingan, serta pembinaan secara langsung. Materi yang diberikan mencakup kombinatorik, analisis real, analisis kompleks, aljabar linear, dan struktur aljabar. Pendampingan dilakukan melalui penguatan konsep, pembahasan soal-soal ONMIPA-PT tahun sebelumnya, latihan intensif, dan diskusi strategi penyelesaian soal. Hasil kegiatan menunjukkan bahwa mahasiswa mengalami peningkatan pemahaman terhadap materi yang diujikan, khususnya dalam menentukan strategi penyelesaian soal, menyusun langkah penyelesaian secara sistematis, serta meningkatkan kepercayaan diri dalam menghadapi soal-soal berbasis kompetisi. Meskipun demikian, keterbatasan waktu pelaksanaan dan luasnya cakupan materi menjadi kendala dalam pendalaman seluruh topik secara maksimal. Oleh karena itu, pembinaan ONMIPA-PT perlu dilakukan secara lebih terstruktur, berkelanjutan, dan disertai evaluasi berkala agar kesiapan mahasiswa dalam menghadapi kompetisi matematika tingkat nasional dapat meningkat secara optimal.