Sachverhalt: A. A._ und B._ wurden an der Delegiertenversammlung des damaligen Zweckverbandes D._ (heute Zweckverband C._; nachstehend Zweckverband) vom 22. Juni 1987 als Heimleiter gewählt. Am 19. Oktober 2010 führte das Amt für soziale Sicherheit des Kantons Solothurn im Zentrum C._ einen Aufsichtsbesuch durch. Gestützt auf den Aufsichtsbericht vom 28. Oktober 2010 verfügte dieses am 10. Februar 2011 unter anderem, dass die Ausbildung des Heimleiters in einem Äquivalenzverfahren geprüft werden müsse und diesem die Möglichkeit geboten werden solle, eine Aus- und Weiterbildung in Bezug auf Kommunikation und Organisation zu absolvieren. A._ reichte daraufhin ein Arztzeugnis des behandelnden Psychiaters ein, welcher ab 10. Februar 2011 eine vollständige Arbeitsunfähigkeit attestierte. Nachdem der Vorstand des Zweckverbandes an der Sitzung vom 3. März 2011 mit A._ und B._ das weitere Vorgehen bezüglich der Heimleitung besprochen hatte, berichtete die Zeitung E._ in der Ausgabe vom 5. März 2011 über eine sofortige einvernehmliche Auflösung des Arbeitsverhältnisses mit dem Leiterpaar. Mit Schreiben vom 21. März 2011 verlangte deren Rechtsvertreter vom Zweckverband zu diesen Aussagen eine Erklärung. Mit Eingabe vom 19. April 2011 reichten A._ und B._ beim Regierungsrat des Kantons Solothurn Rechtsverweigerungs- und Rechtsverzögerungsbeschwerde gegen den Zweckverband ein. Der Vorstand des Zweckverbandes bekundete daraufhin mit Schreiben vom 9. Juli 2011 seine Absicht, das ordentliche Kündigungsverfahren einzuleiten. Den Betroffenen wurde im Sinne der Gewährung des rechtlichen Gehörs Frist zur Stellungnahme angesetzt. A._ und B._ ersuchten daraufhin um Akteneinsicht und stellten ein Ausstandsbegehren gegen die Präsidentin und den Vizepräsidenten des Zweckverbandes. Am 2. August 2011 reichten sie ein weiteres Rechtsverweigerungsbegehren gegen den Zweckverband ein. Der Zweckverband wies das Ausstandsbegehren am 10. August 2011 ab. Gleichzeitig beschloss dieser, das Anstellungsverhältnis mit A._ und B._ unter Einhaltung der ordentlichen Kündigungsfrist per 30. November 2011 aufzulösen. A._ reichte gegen die Kündigung Beschwerde beim Volkswirtschaftsdepartement (VWD) des Kantons Solothurn ein. Mit Entscheid vom 9. Januar 2012 schrieb das VWD die Rechtsverweigerungsbeschwerden als gegenstandslos geworden ab. Die Beschwerde von A._ betreffend Kündigung hiess es gut mit der Feststellung, die Kündigung vom 10. August 2011 sei nichtig. Zur Begründung führte das VWD aus, die Dienst- und Gehaltsordnung des Zweckverbandes vom 1. Januar 1997 (DGO 1997) sei mangels Genehmigung durch das zuständige Departement ungültig, weshalb in Anwendung der Staatspersonalgesetzgebung davon auszugehen sei, dass die Kündigung während der krankheitsbedingten Sperrfrist von zwölf Monaten und damit zur Unzeit erfolgt sei. B. Die vom Zweckverband dagegen eingereichte Beschwerde hiess das Verwaltungsgericht des Kantons Solothurn mit Entscheid vom 17. Juli 2013 gut mit der Feststellung, die Kündigung des Zweckverbandes vom 10. August 2011 auf den 30. November 2011 sei gültig erfolgt. C. A._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und unter Aufhebung des vorinstanzlichen Entscheids die Rückweisung der Sache zur Neubeurteilung beantragen. Während das Verwaltungsgericht auf eine Vernehmlassung verzichtet, lässt der Zweckverband auf Abweisung der Beschwerde schliessen. Am 6. Januar 2014 hat A._ dazu Stellung genommen. 